A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions

13 April 2023

Papers citing "A Polynomial Time, Pure Differentially Private Estimator for Binary Product Distributions"

7 / 7 papers shown

Title
Private Means and the Curious Incident of the Free Lunch Jack Fitzsimons James Honaker Michael Shoemate Vikrant Singhal 35 2 0 19 Aug 2024
Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation Kristian Georgiev Samuel B. Hopkins FedML 28 21 0 01 Nov 2022
New Lower Bounds for Private Estimation and a Generalized Fingerprinting Lemma Gautam Kamath Argyris Mouzakis Vikrant Singhal FedML 24 26 0 17 May 2022
A Private and Computationally-Efficient Estimator for Unbounded Gaussians Gautam Kamath Argyris Mouzakis Vikrant Singhal Thomas Steinke Jonathan R. Ullman 50 39 0 08 Nov 2021
Robust and Differentially Private Mean Estimation Xiyang Liu Weihao Kong Sham Kakade Sewoong Oh OOD FedML 37 75 0 18 Feb 2021
On the Sample Complexity of Privately Learning Unbounded High-Dimensional Gaussians Ishaq Aden-Ali H. Ashtiani Gautam Kamath 32 41 0 19 Oct 2020
Privately Learning High-Dimensional Distributions Gautam Kamath Jerry Li Vikrant Singhal Jonathan R. Ullman FedML 62 148 0 01 May 2018