v1v2 (latest)

Tight and Robust Private Mean Estimation with Few Users

International Conference on Machine Learning (ICML), 2021

22 October 2021

Vahab Mirrokni

Papers citing "Tight and Robust Private Mean Estimation with Few Users"

20 / 20 papers shown

Title
Lower Bounds for Public-Private Learning under Distribution Shift Amrith Rajagopal Setlur Pratiksha Thaker Jonathan Ullman FedML 135 0 0 23 Jul 2025
Fingerprinting Codes Meet Geometry: Improved Lower Bounds for Private Query Release and Adaptive Data AnalysisSymposium on the Theory of Computing (STOC), 2024 Xin Lyu Kunal Talwar 198 1 0 18 Dec 2024
Better Locally Private Sparse Estimation Given Multiple Samples Per UserInternational Conference on Machine Learning (ICML), 2024 Hanfang Yang Ke Jia Yuheng Ma FedML 262 2 0 08 Aug 2024
Fine-Tuning Large Language Models with User-Level Differential Privacy Zachary Charles Arun Ganesh Ryan McKenna H. B. McMahan Nicole Mitchell Krishna Pillutla Keith Rush 245 33 0 10 Jul 2024
Optimal Federated Learning for Nonparametric Regression with Heterogeneous Distributed Differential Privacy Constraints T. T. Cai Abhinav Chakraborty Lasse Vuursteen FedML 262 7 0 10 Jun 2024
Federated Nonparametric Hypothesis Testing with Differential Privacy Constraints: Optimal Rates and Adaptive Tests T. T. Cai Abhinav Chakraborty Lasse Vuursteen FedML 236 5 0 10 Jun 2024
Better and Simpler Lower Bounds for Differentially Private Statistical EstimationIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2023 Shyam Narayanan FedML 255 13 0 10 Oct 2023
User-Level Differential Privacy With Few Examples Per UserNeural Information Processing Systems (NeurIPS), 2023 Badih Ghazi Pritish Kamath Ravi Kumar Pasin Manurangsi Raghu Meka Chiyuan Zhang 194 13 0 21 Sep 2023
Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting CodesAnnual Conference Computational Learning Theory (COLT), 2023 Naty Peter Eliad Tsfadia Jonathan R. Ullman 376 6 0 14 Jul 2023
Learning across Data Owners with Joint Differential Privacy Yangsibo Huang Haotian Jiang Daogao Liu Mohammad Mahdian Jieming Mao Vahab Mirrokni FedML 169 0 0 25 May 2023
On User-Level Private Convex OptimizationInternational Conference on Machine Learning (ICML), 2023 Badih Ghazi Pritish Kamath Ravi Kumar Raghu Meka Pasin Manurangsi Chiyuan Zhang FedML 168 10 0 08 May 2023
Robust and differentially private stochastic linear bandits Vasileios Charisopoulos Hossein Esfandiari Vahab Mirrokni FedML 201 1 0 23 Apr 2023
Continual Mean Estimation Under User-Level PrivacyIEEE Journal on Selected Areas in Information Theory (JSAIT), 2022 Anand George Lekshmi Ramesh A. V. Singh Himanshu Tyagi FedML 145 10 0 20 Dec 2022
Robustness Implies Privacy in Statistical EstimationSymposium on the Theory of Computing (STOC), 2022 Samuel B. Hopkins Gautam Kamath Mahbod Majid Shyam Narayanan 458 61 0 09 Dec 2022
Discrete Distribution Estimation under User-level Local Differential PrivacyInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2022 Jayadev Acharya Yuhan Liu Ziteng Sun 177 19 0 07 Nov 2022
Subspace Recovery from Heterogeneous Data with Non-isotropic NoiseNeural Information Processing Systems (NeurIPS), 2022 John C. Duchi Vitaly Feldman Lunjia Hu Kunal Talwar FedML 161 13 0 24 Oct 2022
Renyi Differential Privacy of Propose-Test-Release and Applications to Private and Robust Machine LearningNeural Information Processing Systems (NeurIPS), 2022 Jiachen T. Wang Saeed Mahloujifar Shouda Wang R. Jia Prateek Mittal AAML 147 5 0 16 Sep 2022
Algorithms for bounding contribution for histogram estimation under user-level privacyInternational Conference on Machine Learning (ICML), 2022 Yuhan Liu A. Suresh Wennan Zhu Peter Kairouz Marco Gruteser 149 11 0 07 Jun 2022
DP-PCA: Statistically Optimal and Differentially Private PCANeural Information Processing Systems (NeurIPS), 2022 Xiyang Liu Weihao Kong Prateek Jain Sewoong Oh 314 30 0 27 May 2022
On robustness and local differential privacyAnnals of Statistics (Ann. Stat.), 2022 Mengchu Li Thomas B. Berrett Yi Yu 248 28 0 03 Jan 2022