Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean
Estimation

Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation

1 November 2022

Kristian Georgiev

Samuel B. Hopkins

Papers citing "Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation"

7 / 7 papers shown

Title
On the Computational Landscape of Replicable Learning Alkis Kalavasis Amin Karbasi Grigoris Velegkas Felix Y. Zhou 50 2 0 24 May 2024
A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions Vikrant Singhal 34 9 0 13 Apr 2023
Polynomial Time and Private Learning of Unbounded Gaussian Mixture Models Jamil Arbas H. Ashtiani Christopher Liaw 40 23 0 07 Mar 2023
On Private and Robust Bandits Yulian Wu Xingyu Zhou Youming Tao Di Wang 24 5 0 06 Feb 2023
Robustness Implies Privacy in Statistical Estimation Samuel B. Hopkins Gautam Kamath Mahbod Majid Shyam Narayanan 18 49 0 09 Dec 2022
Robust and Differentially Private Mean Estimation Xiyang Liu Weihao Kong Sham Kakade Sewoong Oh OOD FedML 53 75 0 18 Feb 2021
Optimal hypothesis testing for high dimensional covariance matrices Tommaso Cai Zongming Ma 59 111 0 18 May 2012