Locally private k-means clustering

MaRDI QIDQ5159461zbMATH OpenFDO

Authors Uri Stemmer

Publication date 27 October 2021

Full work available at URL https://arxiv.org/abs/1907.02513, https://jmlr.csail.mit.edu/papers/v22/20-721.html

zbMATH Keywords

\(k\)-means\(k\)-medianclusteringdifferential privacylocal model

Mathematics Subject Classification ID

Learning and adaptive systems in artificial intelligence (68T05)

Recommendations

• scientific article; zbMATH DE number 7014213
• Differentially private combinatorial optimization
• Oblivious sampling with applications to two-party k-means clustering
• Heavy Hitters and the Structure of Local Privacy
• What can we learn privately?

Cites work

• Distributed private heavy hitters
• scientific article; zbMATH DE number 3579840 (Why is no real title available?)
• scientific article; zbMATH DE number 1775450 (Why is no real title available?)
• scientific article; zbMATH DE number 7014213 (Why is no real title available?)
• Local, private, efficient protocols for succinct histograms
• Theory of Cryptography
• What can we learn privately?

Cited in

(4)

• Also for \(k\)-means: more data does not imply better performance
• Private approximation of clustering and vertex cover
• Density-based clustering with differential privacy
• Improved lower bound for differentially private facility location

Describes a project that uses

Uses Software

• SuLQ

This page was built for publication: Locally private \(k\)-means clustering

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5159461)