v1v2 (latest)

Uniformity Testing in the Shuffle Model: Simpler, Better, Faster

20 August 2021

Papers citing "Uniformity Testing in the Shuffle Model: Simpler, Better, Faster"

27 / 27 papers shown

Title
Differential Privacy in the Shuffle Model: A Survey of Separations Albert Cheu FedML 93 40 0 25 Jul 2021
Private Counting from Anonymous Messages: Near-Optimal Accuracy with Vanishing Communication Overhead Badih Ghazi Ravi Kumar Pasin Manurangsi Rasmus Pagh FedML 74 49 0 08 Jun 2021
Inference under Information Constraints III: Local Privacy Constraints Jayadev Acharya C. Canonne Cody R. Freitag Ziteng Sun Himanshu Tyagi 70 35 0 20 Jan 2021
Hiding Among the Clones: A Simple and Nearly Optimal Analysis of Privacy Amplification by Shuffling Vitaly Feldman Audra McMillan Kunal Talwar FedML 79 162 0 23 Dec 2020
Unified lower bounds for interactive high-dimensional estimation under information constraints Jayadev Acharya C. Canonne Ziteng Sun Himanshu Tyagi 90 30 0 13 Oct 2020
Interactive Inference under Information Constraints Jayadev Acharya C. Canonne Yuhan Liu Ziteng Sun Himanshu Tyagi 99 35 0 21 Jul 2020
Locally private non-asymptotic testing of discrete distributions is faster using interactive mechanisms Thomas B. Berrett C. Butucea 58 35 0 26 May 2020
Connecting Robust Shuffle Privacy and Pan-Privacy Victor Balcer Albert Cheu Matthew Joseph Jieming Mao FedML 73 42 0 20 Apr 2020
Pure Differentially Private Summation from Anonymous Messages Badih Ghazi Noah Golowich Ravi Kumar Pasin Manurangsi Rasmus Pagh A. Velingker FedML 106 46 0 05 Feb 2020
Pan-Private Uniformity Testing Kareem Amin Matthew Joseph Jieming Mao 68 24 0 04 Nov 2019
Domain Compression and its Application to Randomness-Optimal Distributed Goodness-of-Fit Jayadev Acharya C. Canonne Yanjun Han Ziteng Sun Himanshu Tyagi 35 24 0 20 Jul 2019
Inference under Information Constraints II: Communication Constraints and Shared Randomness Jayadev Acharya C. Canonne Himanshu Tyagi 58 53 0 20 May 2019
Inference under Information Constraints I: Lower Bounds from Chi-Square Contraction Jayadev Acharya C. Canonne Himanshu Tyagi 83 111 0 30 Dec 2018
Amplification by Shuffling: From Local to Central Differential Privacy via Anonymity Ulfar Erlingsson Vitaly Feldman Ilya Mironov A. Raghunathan Kunal Talwar Abhradeep Thakurta 201 430 0 29 Nov 2018
Test without Trust: Optimal Locally Private Distribution Testing Jayadev Acharya C. Canonne Cody R. Freitag Himanshu Tyagi 73 59 0 07 Aug 2018
Distributed Differential Privacy via Shuffling Albert Cheu Adam D. Smith Jonathan R. Ullman David Zeber M. Zhilyaev FedML 97 352 0 04 Aug 2018
Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication Jayadev Acharya Ziteng Sun Huanyu Zhang 78 149 0 13 Feb 2018
Locally Private Hypothesis Testing Or Sheffet 66 52 0 09 Feb 2018
Prochlo: Strong Privacy for Analytics in the Crowd Andrea Bittau Ulfar Erlingsson Petros Maniatis Ilya Mironov A. Raghunathan David Lie Mitch Rudominer Ushasree Kode J. Tinnés B. Seefeld 151 279 0 02 Oct 2017
Optimal Identity Testing with High Probability Ilias Diakonikolas Themis Gouleakis John Peebles Eric Price 73 63 0 09 Aug 2017
Differentially Private Testing of Identity and Closeness of Discrete Distributions Jayadev Acharya Ziteng Sun Huanyu Zhang 76 76 0 17 Jul 2017
PrivÍT: Private and Sample Efficient Identity Testing Bryan Cai C. Daskalakis Gautam Kamath 63 52 0 29 Mar 2017
Optimal Testing for Properties of Distributions Jayadev Acharya C. Daskalakis Gautam Kamath 80 161 0 21 Jul 2015
Testing Identity of Structured Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 98 101 0 08 Oct 2014
Optimal Algorithms for Testing Closeness of Discrete Distributions S. Chan Ilias Diakonikolas Paul Valiant Gregory Valiant 82 225 0 19 Aug 2013
Generalized Error Exponents For Small Sample Universal Hypothesis Testing Dayu Huang Sean P. Meyn 97 27 0 06 Apr 2012
What Can We Learn Privately? S. Kasiviswanathan Homin K. Lee Kobbi Nissim Sofya Raskhodnikova Adam D. Smith 137 1,474 0 06 Mar 2008