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.