R. Gribonval, G. Blanchard, N. Keriven, and Y. Traonmilin, Compressive statistical learning with random feature moments, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01544609

C. Dwork, Differential privacy: A survey of results, International Conference on Theory and Applications of Models of Computation, pp.1-19, 2008.

D. Aloise, A. Deshpande, P. Hansen, and P. Popat, NP-hardness of Euclidean sum-of-squares clustering, Machine learning, vol.75, issue.2, pp.245-248, 2009.

K. Anil and . Jain, Data clustering: 50 years beyond K-means, Pattern recognition letters, vol.31, issue.8, pp.651-666, 2010.

S. Lloyd, Least squares quantization in PCM, IEEE transactions on information theory, vol.28, issue.2, pp.129-137, 1982.

A. Rahimi and B. Recht, Random features for largescale kernel machines, Advances in neural information processing systems, pp.1177-1184, 2008.

N. Keriven, A. Bourrier, R. Gribonval, and P. Pérez, Sketching for large-scale learning of mixture models, Journal of the IMA, vol.7, issue.3, pp.447-508, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01208027

N. Keriven, N. Tremblay, Y. Traonmilin, and R. Gribonval, Compressive K-means, International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.6369-6373, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01386077

P. Shiva, A. Kasiviswanathan, and . Smith, On the'semantics' of differential privacy: A bayesian formulation, Journal of Privacy and Confidentiality, vol.6, issue.1, 2014.

C. Dwork, M. Naor, T. Pitassi, and G. N. Rothblum, Differential privacy under continual observation, Proceedings of the forty-second ACM symposium on Theory of computing, pp.715-724, 2010.

N. Johnson, P. Joseph, D. Near, and . Song, Practical differential privacy for sql queries using elastic sensitivity, 2017.

C. Dwork, F. Mcsherry, K. Nissim, and A. Smith, Calibrating noise to sensitivity in private data analysis, Theory of cryptography conference, p.20, 2006.

K. Nissim, S. Raskhodnikova, and A. Smith, Smooth sensitivity and sampling in private data analysis, Proceedings of the thirty-ninth annual ACM symposium on Theory of computing, pp.75-84

D. Frank and . Mcsherry, Privacy integrated queries: an extensible platform for privacy-preserving data analysis, Proceedings of the 2009 ACM SIGMOD International Conference on Management of data, pp.19-30

A. Blum, C. Dwork, F. Mcsherry, and K. Nissim, Practical privacy: the SuLQ framework, Proceedings of the twenty-fourth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, pp.128-138, 2005.

D. Su, J. Cao, N. Li, E. Bertino, and H. Jin, Differentially private k-means clustering, Proceedings of the Sixth ACM Conference on Data and Application Security and Privacy, pp.26-37

N. Li, M. Lyu, D. Su, and W. Yang, Differential privacy: From theory to practice, Synthesis Lectures on Information Security, Privacy, & Trust, vol.8, issue.4, pp.1-138, 2016.

W. Qardaji, W. Yang, and N. Li, Differentially private grids for geospatial data, IEEE 29th International Conference on, pp.757-768, 2013.

J. Zhang, X. Xiao, Y. Yang, Z. Zhang, and M. Winslett, PrivGene: differentially private model fitting using genetic algorithms, Proceedings of the 2013 international conference on Management of data -SIGMOD '13, p.665

D. Feldman, A. Fiat, H. Kaplan, and K. Nissim, Private coresets, Proceedings of the Forty-first Annual ACM Symposium on Theory of Computing. STOC '09, pp.361-370

D. Feldman, C. Xiang, R. Zhu, and D. Rus, Coresets for differentially private k-means clustering and applications to privacy in mobile sensor networks, 16th ACM/IEEE International Conference on, pp.3-16, 2017.

R. Nock, R. Canyasse, R. Boreli, and F. Nielsen, k-variates++: more pluses in the k-means++, International Conference on Machine Learning, pp.145-154

M. Balcan, T. Dick, Y. Liang, W. Mou, and H. Zhang, Differentially private clustering in high-dimensional euclidean spaces, International Conference on Machine Learning, pp.322-331

K. Kenthapadi, A. Korolova, I. Mironov, and N. Mishra, Privacy via the Johnson-Lindenstrauss Transform, Journal of Privacy and Confidentiality, vol.5, issue.1, 2013.

M. Balog, I. Tolstikhin, and B. Schölkopf, Differentially private database release via kernel mean embeddings

V. Schellekens and L. Jacques, Quantized compressive k-means, IEEE Signal Processing Letters, vol.25, issue.8, pp.1211-1215

P. Boufounos and S. Rane, Secure binary embeddings for privacy preserving nearest neighbors, Information Forensics and Security (WIFS), pp.1-6, 2011.

S. Rane, T. Petros, and . Boufounos, Privacy-preserving nearest neighbor methods: Comparing signals without revealing them, IEEE Signal Processing Magazine, vol.30, issue.2, pp.18-28, 2013.

A. Chatalic, R. Gribonval, and N. Keriven, Large-scale high-dimensional clustering with fast sketching, IEEE International Conference on Acoustics, Speech and Signal Processing
URL : https://hal.archives-ouvertes.fr/hal-01701121