Geometric approximation via coresets, Math. Sci. Research Inst. Pub, vol.6, p.42, 2005. ,
Geometric approximation algorithms, 2011. ,
Coresets, sparse greedy approximation and the Frank-Wolfe algorithm, Proceedings of the 19th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.922-931 ,
Universal $\epsilon$-approximators for integrals, Proceedings of the twentyfirst annual ACM-SIAM symposium on Discrete Algorithms. SIAM, pp.598-607, 2010. ,
One-Shot Coresets: The Case of k-Clustering, 2017. ,
On Coresets for k -Median and k -Means Clustering in Metric and Euclidean Spaces and Their Applications, SIAM Journal on Computing, vol.39, issue.3, pp.923-947, 2009. ,
New Frameworks for Offline and Streaming Coreset Constructions, 2016. ,
Determinantal Point Processes for Machine Learning, Foundations and Trends R in Machine Learning, vol.5, pp.123-286, 2012. ,
Coresets-Methods and History: A Theoreticians Design Pattern for Approximation and Streaming Algorithms, 2017. ,
On coresets for k-means and k-median clustering, Proceedings of the thirtysixth annual ACM symposium on Theory of computing, pp.291-300, 2004. ,
Smaller coresets for k-median and k-means clustering, Proceedings of the twenty-first annual symposium on Computational geometry, pp.126-134, 2005. ,
Optimal core-sets for balls, Computational Geometry, vol.40, issue.1, pp.14-22, 2008. ,
Approximation Schemes for Clustering Problems, Proceedings of the Thirty-fifth Annual ACM Symposium on Theory of Computing, ser. STOC '03, pp.50-58, 2003. ,
Linear-time approximation schemes for clustering problems in any dimensions, Journal of the ACM (JACM), vol.57, issue.2, p.5, 2010. ,
A unified framework for approximating and clustering data, Proceedings of the forty-third annual ACM symposium on Theory of computing, pp.569-578, 2011. ,
, Practical Coreset Constructions for Machine Learning, 2017.
Coresets and Sketches, 2016. ,
Sketching as a tool for numerical linear algebra, Foundations and Trends R in Theoretical Computer Science, vol.10, issue.1-2, pp.1-157, 2014. ,
Randomized Algorithms for Matrices and Data, Foundations and Trends R in Machine Learning, vol.3, issue.2, pp.123-224, 2011. ,
Randomized Dimensionality Reduction for $k$ -Means Clustering, IEEE Transactions on Information Theory, vol.61, issue.2, pp.1045-1062, 2015. ,
Improved matrix algorithms via the Subsampled Randomized Hadamard Transform, 2012. ,
Dimensionality Reduction for k-Means Clustering and Low Rank Approximation, 2014. ,
Compressive K-means, 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.6369-6373, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01386077
Low Rank Approximation and Regression in Input Sparsity Time, 2012. ,
, Lectures on Randomized Numerical Linear Algebra, 2017.
Linear-time Outlier Detection via Sensitivity, 2016. ,
Distributed k-means and k-median Clustering on General Topologies, Advances in Neural Information Processing Systems, vol.26, 1995. ,
A bi-criteria approximation algorithm for $k$ Means, 2015. ,
Least squares quantization in PCM, IEEE Transactions on Information Theory, vol.28, issue.2, pp.129-137, 1982. ,
Asymptotic equivalence of fixed-size and varying-size determinantal point processes, Bernoulli, 2019. ,
Improved Bounds on the Sample Complexity of Learning, Journal of Computer and System Sciences, vol.62, issue.3, pp.516-527, 2001. ,
A Bernstein-type inequality for suprema of random processes with applications to model selection in non-Gaussian regression, Bernoulli, vol.16, issue.4, pp.1064-1085, 2010. ,
URL : https://hal.archives-ouvertes.fr/hal-00468827
Concentration of Lipschitz functionals of determinantal and other strong Rayleigh measures, Combinatorics, Probability and Computing, vol.23, issue.1, pp.140-160, 2014. ,
Diagram vectors and tight frame scaling in finite dimensions, Operators and Matrices, issue.1, pp.73-88, 2014. ,
, Finite frames: Theory and applications, 2012.
Finite-Step Algorithms for Constructing Optimal CDMA Signature Sequences, IEEE Transactions on Information Theory, vol.50, issue.11, pp.2916-2921, 2004. ,
Christoffel Functions and Universality in the Bulk for Multivariate Orthogonal Polynomials, Canadian Journal of Mathematics, vol.65, issue.3, pp.600-620, 2013. ,
Monte Carlo with determinantal point processes, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-01311263
Orthogonal polynomials of several variables, vol.155, 2014. ,
, Empirical Processes in M-estimation, vol.6, 2000.
Random features for large-scale kernel machines, Advances in neural information processing systems, pp.1177-1184, 2008. ,
k-means++: The advantages of careful seeding, Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms, pp.1027-1035, 2007. ,
Comparing partitions, Journal of classification, vol.2, issue.1, pp.193-218, 1985. ,
Community detection in graphs, Physics Reports, vol.486, issue.3-5, pp.75-174, 2010. ,
On spectral clustering: Analysis and an algorithm, Advances in neural information processing systems, vol.2, pp.849-856, 2002. ,
A tutorial on spectral clustering, Statistics and Computing, vol.17, issue.4, pp.395-416, 2007. ,
Approximating Spectral Clustering via Sampling: a Review, 2019. ,
Community Detection in General Stochastic Block models: Fundamental Limits and Efficient Algorithms for Recovery, Foundations of Computer Science (FOCS), 2015 IEEE 56th Annual Symposium on, pp.670-688, 2015. ,
Asymptotic analysis of the stochastic block model for modular networks and its algorithmic applications, Phys. Rev. E, vol.84, issue.6, p.66106, 2011. ,
URL : https://hal.archives-ouvertes.fr/hal-00661643
The MNIST database of handwritten digits, 1998. ,
Vlfeat: an open and portable library of computer vision algorithms, p.1469, 2010. ,
Scalable Nearest Neighbor Algorithms for High Dimensional Data, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol.36, issue.11, pp.2227-2240, 2014. ,
A Simple Proof of the Restricted Isometry Property for Random Matrices, Constructive Approximation, vol.28, issue.3, pp.253-263, 2008. ,
The empirical christoffel function in statistics and machine learning, 2017. ,
Upper estimates of christoffel function on convex domains, Journal of Mathematical Analysis and Applications, vol.455, issue.2, 1984. ,
On the Error of Random Fourier Features, 2015. ,
Determinantal Processes and Independence, Probability Surveys, vol.3, issue.0, pp.206-229, 2006. ,
Optimized Algorithms to Sample Determinantal Point Processes, 2018. ,
Asymptotic Equivalence of Fixed-size and Varying-size Determinantal Point Processes, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-02086028