no code implementations • 30 May 2024 • Sushant Agarwal, Gautam Kamath, Mahbod Majid, Argyris Mouzakis, Rose Silver, Jonathan Ullman
We study differentially private (DP) mean estimation in the case where each person holds multiple samples.
no code implementations • 9 Dec 2022 • Samuel B. Hopkins, Gautam Kamath, Mahbod Majid, Shyam Narayanan
We study the relationship between adversarial robustness and differential privacy in high-dimensional algorithmic statistics.
no code implementations • 25 Nov 2021 • Samuel B. Hopkins, Gautam Kamath, Mahbod Majid
SoS proofs to algorithms is a key theme in numerous recent works in high-dimensional algorithmic statistics -- estimators which apparently require exponential running time but whose analysis can be captured by low-degree Sum of Squares proofs can be automatically turned into polynomial-time algorithms with the same provable guarantees.