Skip to Main content Skip to Navigation
Conference papers

Differentially Private Compressive k-Means

Abstract : This work addresses the problem of learning from large collections of data with privacy guarantees. The sketched learning framework proposes to deal with the large scale of datasets by compressing them into a single vector of generalized random moments, from which the learning task is then performed. We modify the standard sketching mechanism to provide differential privacy, using addition of Laplace noise combined with a subsampling mechanism (each moment is computed from a subset of the dataset). The data can be divided between several sensors, each applying the privacy-preserving mechanism locally, yielding a differentially-private sketch of the whole dataset when reunited. We apply this framework to the k-means clustering problem, for which a measure of utility of the mechanism in terms of a signal-to-noise ratio is provided, and discuss the obtained privacy-utility tradeoff.
Complete list of metadata

Cited literature [29 references]  Display  Hide  Download
Contributor : Antoine Chatalic <>
Submitted on : Thursday, March 7, 2019 - 11:37:51 AM
Last modification on : Saturday, July 11, 2020 - 3:14:24 AM
Long-term archiving on: : Monday, June 10, 2019 - 3:57:39 PM


Files produced by the author(s)



Vincent Schellekens, Antoine Chatalic, Florimond Houssiau, Yves-Alexandre de Montjoye, Laurent Jacques, et al.. Differentially Private Compressive k-Means. ICASSP 2019 - IEEE International Conference on Acoustics, Speech, and Signal Processing, May 2019, Brighton, United Kingdom. pp.7933-7937, ⟨10.1109/ICASSP.2019.8682829⟩. ⟨hal-02060208⟩



Record views


Files downloads