Pan-Private Uniformity Testing

v1v2v3 (latest)

Pan-Private Uniformity Testing

4 November 2019

ArXiv (abs)PDF HTML

Papers citing "Pan-Private Uniformity Testing"

19 / 19 papers shown

Title
Nearly-Linear Time Private Hypothesis Selection with the Optimal Approximation Factor Maryam Aliakbarpour Zhan Shi Ria Stevens Vincent X. Wang 34 0 0 01 Jun 2025
Optimal Algorithms for Augmented Testing of Discrete Distributions Maryam Aliakbarpour Piotr Indyk R. Rubinfeld Sandeep Silwal 120 0 0 01 Dec 2024
Anonymized Histograms in Intermediate Privacy Models Badih Ghazi Pritish Kamath Ravi Kumar Pasin Manurangsi PICV 149 1 0 27 Oct 2022
Necessary Conditions in Multi-Server Differential Privacy Albert Cheu Chao Yan 41 8 0 17 Aug 2022
Nonparametric extensions of randomized response for private confidence sets Ian Waudby-Smith Zhiwei Steven Wu Aaditya Ramdas 81 9 0 17 Feb 2022
Pure Differential Privacy from Secure Intermediaries Albert Cheu Chao Yan FedML 54 9 0 19 Dec 2021
Uniformity Testing in the Shuffle Model: Simpler, Better, Faster C. Canonne Hongyi Lyu FedML 73 6 0 20 Aug 2021
Differential Privacy in the Shuffle Model: A Survey of Separations Albert Cheu FedML 108 40 0 25 Jul 2021
Shuffle Private Stochastic Convex Optimization Albert Cheu Matthew Joseph Jieming Mao Binghui Peng FedML 88 26 0 17 Jun 2021
Inference under Information Constraints III: Local Privacy Constraints Jayadev Acharya C. Canonne Cody R. Freitag Ziteng Sun Himanshu Tyagi 75 35 0 20 Jan 2021
Privacy Amplification by Decentralization Edwige Cyffers A. Bellet FedML 127 41 0 09 Dec 2020
Comparison Graphs: a Unified Method for Uniformity Testing Uri Meir 47 1 0 03 Dec 2020
On Distributed Differential Privacy and Counting Distinct Elements Lijie Chen Badih Ghazi Ravi Kumar Pasin Manurangsi FedML 103 31 0 21 Sep 2020
The Limits of Pan Privacy and Shuffle Privacy for Learning and Estimation Albert Cheu Jonathan R. Ullman FedML 101 23 0 17 Sep 2020
Interactive Inference under Information Constraints Jayadev Acharya C. Canonne Yuhan Liu Ziteng Sun Himanshu Tyagi 109 35 0 21 Jul 2020
Descent-to-Delete: Gradient-Based Methods for Machine Unlearning Seth Neel Aaron Roth Saeed Sharifi-Malvajerdi MU 90 276 0 06 Jul 2020
Connecting Robust Shuffle Privacy and Pan-Privacy Victor Balcer Albert Cheu Matthew Joseph Jieming Mao FedML 109 42 0 20 Apr 2020
Locally Private Hypothesis Selection Sivakanth Gopi Gautam Kamath Janardhan Kulkarni Aleksandar Nikolov Zhiwei Steven Wu Huanyu Zhang 81 27 0 21 Feb 2020
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints Yanjun Han Ayfer Özgür Tsachy Weissman 101 91 0 23 Feb 2018