v1v2v3 (latest)

Covariance-Aware Private Mean Estimation Without Private Covariance Estimation

24 June 2021

Papers citing "Covariance-Aware Private Mean Estimation Without Private Covariance Estimation"

43 / 43 papers shown

Title
Learning with Differentially Private (Sliced) Wasserstein Gradients David Rodríguez-Vítores Clément Lalanne Jean-Michel Loubes FedML 111 0 0 03 Feb 2025
Better Private Linear Regression Through Better Private Feature Selection Travis Dick Jennifer Gillenwater Matthew Joseph 46 3 0 01 Jun 2023
Easy Differentially Private Linear Regression Kareem Amin Matthew Joseph Mónica Ribero Sergei Vassilvitskii FedML 45 17 0 15 Aug 2022
Instance-optimal Mean Estimation Under Differential Privacy Ziyue Huang Yuting Liang K. Yi 59 57 0 01 Jun 2021
Robust and Differentially Private Mean Estimation Xiyang Liu Weihao Kong Sham Kakade Sewoong Oh OOD FedML 82 77 0 18 Feb 2021
Differentially private depth functions and their associated medians Kelly Ramsay Shojaéddin Chenouri FedML 36 8 0 07 Jan 2021
Extracting Training Data from Large Language Models Nicholas Carlini Florian Tramèr Eric Wallace Matthew Jagielski Ariel Herbert-Voss ... Tom B. Brown Basel Alomair Ulfar Erlingsson Alina Oprea Colin Raffel MLAU SILM 515 1,953 0 14 Dec 2020
When is Memorization of Irrelevant Training Data Necessary for High-Accuracy Learning? Gavin Brown Mark Bun Vitaly Feldman Adam D. Smith Kunal Talwar 311 102 0 11 Dec 2020
Robust and Private Learning of Halfspaces Badih Ghazi Ravi Kumar Pasin Manurangsi Thao Nguyen 58 12 0 30 Nov 2020
On the Sample Complexity of Privately Learning Unbounded High-Dimensional Gaussians Ishaq Aden-Ali H. Ashtiani Gautam Kamath 116 44 0 19 Oct 2020
Robust and Heavy-Tailed Mean Estimation Made Simple, via Regret Minimization Samuel B. Hopkins Jingkai Li Fred Zhang OOD 79 62 0 31 Jul 2020
CoinPress: Practical Private Mean and Covariance Estimation Sourav Biswas Yihe Dong Gautam Kamath Jonathan R. Ullman 74 117 0 11 Jun 2020
How to Find a Point in the Convex Hull Privately Haim Kaplan M. Sharir Uri Stemmer 29 14 0 30 Mar 2020
Private Mean Estimation of Heavy-Tailed Distributions Gautam Kamath Vikrant Singhal Jonathan R. Ullman 87 99 0 21 Feb 2020
LinkedIn's Audience Engagements API: A Privacy Preserving Data Analytics System at Scale Ryan M. Rogers S. Subramaniam Sean Peng D. Durfee Seunghyun Lee Santosh Kumar Kancha Shraddha Sahay P. Ahammad 37 81 0 14 Feb 2020
Differentially Private Confidence Intervals Wenxin Du C. Foot Monica Moniot Andrew Bray Adam Groce 64 46 0 07 Jan 2020
Differentially Private SQL with Bounded User Contribution Royce J. Wilson Celia Yuxin Zhang William K. C. Lam Damien Desfontaines Daniel Simmons-Marengo Bryant Gipson 83 150 0 04 Sep 2019
Quantum Entropy Scoring for Fast Robust Mean Estimation and Improved Outlier Detection Yihe Dong Samuel B. Hopkins Jungshian Li 73 99 0 26 Jun 2019
Does Learning Require Memorization? A Short Tale about a Long Tail Vitaly Feldman TDI 142 502 0 12 Jun 2019
Average-Case Averages: Private Algorithms for Smooth Sensitivity and Mean Estimation Mark Bun Thomas Steinke 73 76 0 06 Jun 2019
Private Hypothesis Selection Mark Bun Gautam Kamath Thomas Steinke Zhiwei Steven Wu 68 91 0 30 May 2019
Private Identity Testing for High-Dimensional Distributions C. Canonne Gautam Kamath Audra McMillan Jonathan R. Ullman Lydia Zakynthinou 96 38 0 28 May 2019
Practical Differentially Private Top- $k$ Selection with Pay-what-you-get Composition D. Durfee Ryan M. Rogers 64 89 0 10 May 2019
The Cost of Privacy: Optimal Rates of Convergence for Parameter Estimation with Differential Privacy T. Tony Cai Yichen Wang Linjun Zhang 85 169 0 12 Feb 2019
Locally Private Gaussian Estimation Matthew Joseph Janardhan Kulkarni Jieming Mao Zhiwei Steven Wu FedML 87 38 0 20 Nov 2018
Privately Learning High-Dimensional Distributions Gautam Kamath Jerry Li Vikrant Singhal Jonathan R. Ullman FedML 97 150 0 01 May 2018
The Secret Sharer: Evaluating and Testing Unintended Memorization in Neural Networks Nicholas Carlini Chang-rui Liu Ulfar Erlingsson Jernej Kos Basel Alomair 160 1,149 0 22 Feb 2018
Finite Sample Differentially Private Confidence Intervals Vishesh Karwa Salil P. Vadhan 64 195 0 10 Nov 2017
Robustly Learning a Gaussian: Getting Optimal Error, Efficiently Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Ankur Moitra Alistair Stewart 82 135 0 12 Apr 2017
Tight Lower Bounds for Differentially Private Selection Thomas Steinke Jonathan R. Ullman 104 75 0 10 Apr 2017
Being Robust (in High Dimensions) Can Be Practical Ilias Diakonikolas Gautam Kamath D. Kane Jerry Li Ankur Moitra Alistair Stewart 117 255 0 02 Mar 2017
Sub-Gaussian estimators of the mean of a random vector Gábor Lugosi S. Mendelson 152 173 0 01 Feb 2017
Membership Inference Attacks against Machine Learning Models Reza Shokri M. Stronati Congzheng Song Vitaly Shmatikov SLR MIALM MIACV 280 4,160 0 18 Oct 2016
Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds Mark Bun Thomas Steinke 97 840 0 06 May 2016
Robust Estimators in High Dimensions without the Computational Intractability Ilias Diakonikolas Gautam Kamath D. Kane Jingkai Li Ankur Moitra Alistair Stewart 75 513 0 21 Apr 2016
Make Up Your Mind: The Price of Online Queries in Differential Privacy Mark Bun Thomas Steinke Jonathan R. Ullman 70 58 0 15 Apr 2016
Concentrated Differential Privacy Cynthia Dwork G. Rothblum 80 453 0 06 Mar 2016
Fast computation of Tukey trimmed regions and median in dimension $p>2$ Xiaohui Liu K. Mosler Pavlo Mozharovskyi 66 35 0 16 Dec 2014
Privacy and Statistical Risk: Formalisms and Minimax Bounds Rina Foygel Barber John C. Duchi PILM 74 92 0 15 Dec 2014
Interactive Fingerprinting Codes and the Hardness of Preventing False Discovery Thomas Steinke Jonathan R. Ullman 100 109 0 05 Oct 2014
RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response Ulfar Erlingsson Vasyl Pihur Aleksandra Korolova 109 2,001 0 25 Jul 2014
Fingerprinting Codes and the Price of Approximate Differential Privacy Mark Bun Jonathan R. Ullman Salil P. Vadhan FedML 91 212 0 13 Nov 2013
On the `Semantics' of Differential Privacy: A Bayesian Formulation S. Kasiviswanathan Adam D. Smith 126 167 0 27 Mar 2008