Search Results for author: Mahbod Majid

Found 2 papers, 0 papers with code

Robustness Implies Privacy in Statistical Estimation

no code implementations9 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.

Adversarial Robustness

Efficient Mean Estimation with Pure Differential Privacy via a Sum-of-Squares Exponential Mechanism

no code implementations25 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.

Cannot find the paper you are looking for? You can Submit a new open access paper.