v1v2v3v4 (latest)

Lower Bounds for Locally Private Estimation via Communication Complexity

1 February 2019

Papers citing "Lower Bounds for Locally Private Estimation via Communication Complexity"

40 / 40 papers shown

Title
PREAMBLE: Private and Efficient Aggregation via Block Sparse Vectors Hilal Asi Vitaly Feldman Hannah Keller G. Rothblum Kunal Talwar FedML 122 1 0 14 Mar 2025
Correlated Privacy Mechanisms for Differentially Private Distributed Mean Estimation Sajani Vithana V. Cadambe Flavio du Pin Calmon Haewon Jeong FedML 88 2 0 03 Jul 2024
Beyond Statistical Estimation: Differentially Private Individual Computation via Shuffling Shaowei Wang Changyu Dong Xiangfu Song Jin Li Zhili Zhou Di Wang Han Wu 114 0 0 26 Jun 2024
Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity A. F. Pour Hassan Ashtiani S. Asoodeh 93 1 0 09 Dec 2023
Mean Estimation with User-level Privacy under Data Heterogeneity Rachel Cummings Vitaly Feldman Audra McMillan Kunal Talwar FedML 73 27 0 28 Jul 2023
Simple Binary Hypothesis Testing under Local Differential Privacy and Communication Constraints Ankit Pensia Amir-Reza Asadi Varun Jog Po-Ling Loh 67 15 0 09 Jan 2023
Continual Mean Estimation Under User-Level Privacy Anand George Lekshmi Ramesh A. V. Singh Himanshu Tyagi FedML 75 9 0 20 Dec 2022
XRand: Differentially Private Defense against Explanation-Guided Attacks Truc D. T. Nguyen Phung Lai Nhathai Phan My T. Thai AAML SILM 92 16 0 08 Dec 2022
Heterogeneous Randomized Response for Differential Privacy in Graph Neural Networks Khang Tran Phung Lai Nhathai Phan Issa M. Khalil Yao Ma Abdallah Khreishah My T. Thai Xintao Wu AAML 65 3 0 10 Nov 2022
Contraction of Locally Differentially Private Mechanisms S. Asoodeh Huanyu Zhang 95 10 0 24 Oct 2022
sqSGD: Locally Private and Communication Efficient Federated Learning Yan Feng Tao Xiong Ruofan Wu Lingjuan Lv Leilei Shi FedML 95 2 0 21 Jun 2022
Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities Ankit Pensia Varun Jog Po-Ling Loh 77 8 0 06 Jun 2022
DP-PCA: Statistically Optimal and Differentially Private PCA Xiyang Liu Weihao Kong Prateek Jain Sewoong Oh 136 24 0 27 May 2022
Optimal Algorithms for Mean Estimation under Local Differential Privacy Hilal Asi Vitaly Feldman Kunal Talwar 100 42 0 05 May 2022
Private Rank Aggregation in Central and Local Models Daniel Alabi Badih Ghazi Ravi Kumar Pasin Manurangsi FedML 63 11 0 29 Dec 2021
Universal Private Estimators Wei Dong K. Yi 87 20 0 04 Nov 2021
Shuffle Private Stochastic Convex Optimization Albert Cheu Matthew Joseph Jieming Mao Binghui Peng FedML 98 27 0 17 Jun 2021
Instance-optimal Mean Estimation Under Differential Privacy Ziyue Huang Yuting Liang K. Yi 86 57 0 01 Jun 2021
Lossless Compression of Efficient Private Local Randomizers Vitaly Feldman Kunal Talwar 72 40 0 24 Feb 2021
Compressive Sensing Approaches for Sparse Distribution Estimation Under Local Privacy Zhongzheng Xiong Jialin Sun Xiaojun Mao Jian Wang Sha Ying Zengfeng Huang 38 2 0 03 Dec 2020
Estimating Sparse Discrete Distributions Under Local Privacy and Communication Constraints Jayadev Acharya Peter Kairouz Yuhan Liu Ziteng Sun 84 5 0 30 Oct 2020
Locally Differentially Private Analysis of Graph Statistics Jacob Imola Takao Murakami Kamalika Chaudhuri 144 97 0 17 Oct 2020
Local Differential Privacy for Regret Minimization in Reinforcement Learning Evrard Garcelon Vianney Perchet Ciara Pike-Burke Matteo Pirotta 101 38 0 15 Oct 2020
Unified lower bounds for interactive high-dimensional estimation under information constraints Jayadev Acharya C. Canonne Ziteng Sun Himanshu Tyagi 115 30 0 13 Oct 2020
Shuffled Model of Federated Learning: Privacy, Communication and Accuracy Trade-offs Antonious M. Girgis Deepesh Data Suhas Diggavi Peter Kairouz A. Suresh FedML 114 25 0 17 Aug 2020
Interactive Inference under Information Constraints Jayadev Acharya C. Canonne Yuhan Liu Ziteng Sun Himanshu Tyagi 142 35 0 21 Jul 2020
Successive Refinement of Privacy Antonious M. Girgis Deepesh Data Kamalika Chaudhuri Christina Fragouli Suhas Diggavi 25 3 0 24 May 2020
Fisher information under local differential privacy L. P. Barnes Wei-Ning Chen Ayfer Özgür FedML 89 48 0 21 May 2020
Locally Private Hypothesis Selection Sivakanth Gopi Gautam Kamath Janardhan Kulkarni Aleksandar Nikolov Zhiwei Steven Wu Huanyu Zhang 91 27 0 21 Feb 2020
Element Level Differential Privacy: The Right Granularity of Privacy Hilal Asi John C. Duchi O. Javidbakht 62 18 0 05 Dec 2019
Pan-Private Uniformity Testing Kareem Amin Matthew Joseph Jieming Mao 108 24 0 04 Nov 2019
Optimal Differential Privacy Composition for Exponential Mechanisms and the Cost of Adaptivity Jinshuo Dong D. Durfee Ryan M. Rogers 43 11 0 30 Sep 2019
Exponential Separations in Local Differential Privacy Matthew Joseph Jieming Mao Aaron Roth 83 11 0 01 Jul 2019
Average-Case Averages: Private Algorithms for Smooth Sensitivity and Mean Estimation Mark Bun Thomas Steinke 83 77 0 06 Jun 2019
The Role of Interactivity in Local Differential Privacy Matthew Joseph Jieming Mao Seth Neel Aaron Roth 100 65 0 07 Apr 2019
Protection Against Reconstruction and Its Applications in Private Federated Learning Abhishek Bhowmick John C. Duchi Julien Freudiger Gaurav Kapoor Ryan M. Rogers FedML 99 362 0 03 Dec 2018
Locally Private Gaussian Estimation Matthew Joseph Janardhan Kulkarni Jieming Mao Zhiwei Steven Wu FedML 96 38 0 20 Nov 2018
Locally Private Learning without Interaction Requires Separation Amit Daniely Vitaly Feldman 71 12 0 24 Sep 2018
The Right Complexity Measure in Locally Private Estimation: It is not the Fisher Information John C. Duchi Feng Ruan 92 51 0 14 Jun 2018
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints Yanjun Han Ayfer Özgür Tsachy Weissman 118 91 0 23 Feb 2018