mlsanityData to 14 Oct 2026

Locating a Small Cluster Privately

arXiv 1604.05590 ↗First posted 19 Apr 2016cs.DS cs.CR cs.LGcited by 20

Not on the map. Why?

Abstract (arXiv)

We present a new algorithm for locating a small cluster of points with differential privacy [Dwork, McSherry, Nissim, and Smith, 2006]. Our algorithm has implications to private data exploration, clustering, and removal of outliers. Furthermore, we use it to significantly relax the requirements of the sample and aggregate technique [Nissim, Raskhodnikova, and Smith, 2007], which allows compiling of "off the shelf" (non-private) analyses into analyses that preserve differential privacy.

Key facts. Cited by 20 papers in the map (data through 14 Oct 2026). First posted on arXiv 19 Apr 2016.

Builds on

No reference list yet.

Built on by

Cited by year

Citing papers per year: 2021: 6; 2022: 3; 2023: 4; 2024: 3; 2025: 4.

20 papers.

Sort:

  1. 2021Private and polynomial time algorithms for learning Gaussians and beyondcited by 39
  2. 2021FriendlyCore: Practical Differentially Private Aggregationcited by 34
  3. 2021A Private and Computationally-Efficient Estimator for Unbounded Gaussianscited by 34
  4. 2021Locally Private k-Means in One Roundcited by 19
  5. 2022Improving Federated Learning Face Recognition via Privacy-Agnostic Clusterscited by 18
  6. 2022~Optimal Differentially Private Learning of Thresholds and Quasi-Concave Optimizationcited by 18
  7. 2021Differentially-Private Clustering of Easy Instancescited by 17
  8. 2024Replicable Learning of Large-Margin Halfspacescited by 12
  9. 2022Differentially Private Vertical Federated Clusteringcited by 10
  10. 2024Data-adaptive Differentially Private Prompt Synthesis for In-Context Learningcited by 10
  11. 2023Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codescited by 8
  12. 2023Unbounded Differentially Private Quantile and Maximum Estimationcited by 6
8 more
  1. 2025Clustering and Median Aggregation Improve Differentially Private Inferencecited by 5
  2. 2024Private Geometric Mediancited by 3
  3. 2021Differentially Private Algorithms for Clustering with Stability Assumptionscited by 1
  4. 2023DPM: Clustering Sensitive Data through Separationcited by 1
  5. 2025Private Statistical Estimation via Truncationcited by 1
  6. 2025Private Geometric Median in Nearly-Linear Timecited by 1
  7. 2023Sublinear Time Algorithms for Several Geometric Optimization (With Outliers) Problems In Machine Learningcited by 0
  8. 2025A Private Approximation of the 2nd-Moment Matrix of Any Subsamplable Inputcited by 0