22 citations · 59 across the 14 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.LG2021
Multiclass versus Binary Differentially Private PAC Learning
Mark Bun, Marco Gaboardi, Satchit Sivakumar
We show a generic reduction from multiclass differentially private PAC learning to binary private PAC learning. We apply this transformation to a recently proposed binary private P…
cs.LG2021★ 2 cited
Differentially Private Correlation Clustering
Mark Bun, Marek Eliáš, Janardhan Kulkarni
Correlation clustering is a widely used technique in unsupervised machine learning. Motivated by applications where individual privacy is a concern, we initiate the study of differ…