Optimal Schemes for Discrete Distribution Estimation under Locally Differential Privacy

2 February 2017

Papers citing "Optimal Schemes for Discrete Distribution Estimation under Locally Differential Privacy"

28 / 28 papers shown

Title
Revisiting Locally Differentially Private Protocols: Towards Better Trade-offs in Privacy, Utility, and Attack Resistance Héber H. Arcolezi Sébastien Gambs AAML 56 0 0 03 Mar 2025
Revealing the True Cost of Locally Differentially Private Protocols: An Auditing Perspective Héber H. Arcolezi Sébastien Gambs 40 1 0 04 Sep 2023
(Local) Differential Privacy has NO Disparate Impact on Fairness Héber H. Arcolezi K. Makhlouf C. Palamidessi 40 6 0 25 Apr 2023
Privacy Amplification via Shuffling: Unified, Simplified, and Tightened Shaowei Wang FedML 26 9 0 11 Apr 2023
Discrete Distribution Estimation under User-level Local Differential Privacy Jayadev Acharya Yuhan Liu Ziteng Sun 35 16 0 07 Nov 2022
Contraction of Locally Differentially Private Mechanisms S. Asoodeh Huanyu Zhang 26 10 0 24 Oct 2022
Algorithms with More Granular Differential Privacy Guarantees Badih Ghazi Ravi Kumar Pasin Manurangsi Thomas Steinke 67 6 0 08 Sep 2022
Privacy Aware Experimentation over Sensitive Groups: A General Chi Square Approach R. Friedberg Ryan M. Rogers 29 3 0 17 Aug 2022
Stronger Privacy Amplification by Shuffling for Rényi and Approximate Differential Privacy Vitaly Feldman Audra McMillan Kunal Talwar FedML 29 47 0 09 Aug 2022
Optimal Algorithms for Mean Estimation under Local Differential Privacy Hilal Asi Vitaly Feldman Kunal Talwar 40 41 0 05 May 2022
Optimal Compression of Locally Differentially Private Mechanisms Abhin Shah Wei-Ning Chen Johannes Ballé Peter Kairouz Lucas Theis 35 42 0 29 Oct 2021
VPT: Privacy Preserving Energy Trading and Block Mining Mechanism for Blockchain based Virtual Power Plants M. Hassan M. H. Rehmani Jinjun Chen 28 7 0 02 Feb 2021
Inference under Information Constraints III: Local Privacy Constraints Jayadev Acharya C. Canonne Cody R. Freitag Ziteng Sun Himanshu Tyagi 41 35 0 20 Jan 2021
Unified lower bounds for interactive high-dimensional estimation under information constraints Jayadev Acharya C. Canonne Ziteng Sun Himanshu Tyagi 31 29 0 13 Oct 2020
Learning discrete distributions: user vs item-level privacy Yuhan Liu A. Suresh Felix X. Yu Sanjiv Kumar Michael Riley FedML 25 52 0 27 Jul 2020
Breaking the Communication-Privacy-Accuracy Trilemma Wei-Ning Chen Peter Kairouz Ayfer Özgür 14 116 0 22 Jul 2020
Interactive Inference under Information Constraints Jayadev Acharya C. Canonne Yuhan Liu Ziteng Sun Himanshu Tyagi 31 35 0 21 Jul 2020
Fisher information under local differential privacy L. P. Barnes Wei-Ning Chen Ayfer Özgür FedML 25 47 0 21 May 2020
Differentially Private Assouad, Fano, and Le Cam Jayadev Acharya Ziteng Sun Huanyu Zhang FedML 23 57 0 14 Apr 2020
Privacy-Preserving Boosting in the Local Setting Sen Wang J.Morris Chang FedML 26 3 0 06 Feb 2020
Private Identity Testing for High-Dimensional Distributions C. Canonne Gautam Kamath Audra McMillan Jonathan R. Ullman Lydia Zakynthinou 37 36 0 28 May 2019
Communication Complexity in Locally Private Distribution Estimation and Heavy Hitters Jayadev Acharya Ziteng Sun 14 60 0 28 May 2019
Federated Heavy Hitters Discovery with Differential Privacy Wennan Zhu Peter Kairouz H. B. McMahan Haicheng Sun Wei Li FedML 18 106 0 22 Feb 2019
Lower Bounds for Locally Private Estimation via Communication Complexity John C. Duchi Ryan M. Rogers 13 93 0 01 Feb 2019
Calibrate: Frequency Estimation and Heavy Hitter Identification with Local Differential Privacy via Incorporating Prior Knowledge Jinyuan Jia Neil Zhenqiang Gong 11 40 0 05 Dec 2018
Locally Differentially-Private Randomized Response for Discrete Distribution Learning A. Pastore Michael C. Gastpar FedML 16 10 0 29 Nov 2018
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints Yanjun Han Ayfer Özgür Tsachy Weissman 40 90 0 23 Feb 2018
Empirical Risk Minimization in Non-interactive Local Differential Privacy: Efficiency and High Dimensional Case Di Wang Marco Gaboardi Jinhui Xu 23 60 0 12 Feb 2018