Private Identity Testing for High-Dimensional Distributions

28 May 2019

Papers citing "Private Identity Testing for High-Dimensional Distributions"

50 / 54 papers shown

Title
Private High-Dimensional Hypothesis Testing Shyam Narayanan FedML 53 11 0 03 Mar 2022
Private Stochastic Convex Optimization: Optimal Rates in Linear Time Vitaly Feldman Tomer Koren Kunal Talwar 53 206 0 10 May 2020
Efficiently Estimating Erdos-Renyi Graphs with Node Differential Privacy Adam Sealfon Jonathan R. Ullman 33 45 0 24 May 2019
Differentially Private Nonparametric Hypothesis Testing Simon Couch Zeki Kazan Kaiyan Shi Andrew Bray Adam Groce 26 44 0 22 Mar 2019
Improved Differentially Private Analysis of Variance Marika Swanberg Ira Globus-Harris Iris Griffith Anna M. Ritz Adam Groce Andrew Bray 28 21 0 01 Mar 2019
The Cost of Privacy: Optimal Rates of Convergence for Parameter Estimation with Differential Privacy T. Tony Cai Yichen Wang Linjun Zhang 51 165 0 12 Feb 2019
Lower bounds for testing graphical models: colorings and antiferromagnetic Ising models Ivona Bezáková Antonio Blanca Zongchen Chen Daniel Stefankovic Eric Vigoda 61 20 0 22 Jan 2019
The Structure of Optimal Private Tests for Simple Hypotheses C. Canonne Gautam Kamath Audra McMillan Adam D. Smith Jonathan R. Ullman 46 72 0 27 Nov 2018
Locally Private Gaussian Estimation Matthew Joseph Janardhan Kulkarni Jieming Mao Zhiwei Steven Wu FedML 62 38 0 20 Nov 2018
Private Algorithms Can Always Be Extended C. Borgs J. Chayes Adam D. Smith Ilias Zadik FedML 19 4 0 30 Oct 2018
The total variation distance between high-dimensional Gaussians with the same mean Luc Devroye Abbas Mehrabian Tommy Reddad 45 225 0 19 Oct 2018
Revealing Network Structure, Confidentially: Improved Rates for Node-Private Graphon Estimation C. Borgs J. Chayes Adam D. Smith Ilias Zadik FedML 49 46 0 04 Oct 2018
Differentially Private Change-Point Detection Rachel Cummings Sara Krehbiel Y. Mei Rui Tuo Wanrong Zhang 18 30 0 29 Aug 2018
Test without Trust: Optimal Locally Private Distribution Testing Jayadev Acharya C. Canonne Cody R. Freitag Himanshu Tyagi 48 58 0 07 Aug 2018
The Right Complexity Measure in Locally Private Estimation: It is not the Fisher Information John C. Duchi Feng Ruan 56 50 0 14 Jun 2018
Learning and Testing Causal Models with Interventions Jayadev Acharya Arnab Bhattacharyya C. Daskalakis S. Kandasamy CML 30 53 0 24 May 2018
Differentially Private Uniformly Most Powerful Tests for Binomial Data Jordan Awan Aleksandra B. Slavkovic 50 53 0 23 May 2018
Privately Learning High-Dimensional Distributions Gautam Kamath Jerry Li Vikrant Singhal Jonathan R. Ullman FedML 81 151 0 01 May 2018
INSPECTRE: Privately Estimating the Unseen Jayadev Acharya Gautam Kamath Ziteng Sun Huanyu Zhang 47 21 0 28 Feb 2018
Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication Jayadev Acharya Ziteng Sun Huanyu Zhang 40 148 0 13 Feb 2018
Locally Private Hypothesis Testing Or Sheffet 44 52 0 09 Feb 2018
Hypothesis Testing for High-Dimensional Multinomials: A Selective Review Sivaraman Balakrishnan Larry A. Wasserman 51 64 0 17 Dec 2017
Testing Conditional Independence of Discrete Distributions C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart 87 55 0 30 Nov 2017
Finite Sample Differentially Private Confidence Intervals Vishesh Karwa Salil P. Vadhan 41 193 0 10 Nov 2017
Differentially Private ANOVA Testing Zachary Campbell Andrew Bray Anna M. Ritz Adam Groce 33 27 0 03 Nov 2017
Local Private Hypothesis Testing: Chi-Square Tests Marco Gaboardi Ryan M. Rogers 37 57 0 21 Sep 2017
Which Distribution Distances are Sublinearly Testable? C. Daskalakis Gautam Kamath John Wright OOD 59 44 0 31 Jul 2017
Differentially Private Identity and Closeness Testing of Discrete Distributions Maryam Aliakbarpour Ilias Diakonikolas R. Rubinfeld FedML 79 14 0 18 Jul 2017
Differentially Private Testing of Identity and Closeness of Discrete Distributions Jayadev Acharya Ziteng Sun Huanyu Zhang 55 76 0 17 Jul 2017
PrivÍT: Private and Sample Efficient Identity Testing Bryan Cai C. Daskalakis Gautam Kamath 53 51 0 29 Mar 2017
Optimal Schemes for Discrete Distribution Estimation under Locally Differential Privacy Min Ye A. Barg 54 178 0 02 Feb 2017
Square Hellinger Subadditivity for Bayesian Networks and its Applications to Identity Testing C. Daskalakis Qinxuan Pan 15 48 0 09 Dec 2016
Testing Bayesian Networks C. Canonne Ilias Diakonikolas D. Kane Alistair Stewart TPM 41 69 0 09 Dec 2016
Testing Ising Models C. Daskalakis Nishanth Dikkala Gautam Kamath 47 101 0 09 Dec 2016
A New Class of Private Chi-Square Tests Daniel Kifer Ryan M. Rogers 40 25 0 24 Oct 2016
Concentrated Differential Privacy: Simplifications, Extensions, and Lower Bounds Mark Bun Thomas Steinke 55 823 0 06 May 2016
Max-Information, Differential Privacy, and Post-Selection Hypothesis Testing Ryan M. Rogers Aaron Roth Adam D. Smith Om Thakkar 103 82 0 13 Apr 2016
Concentrated Differential Privacy Cynthia Dwork G. Rothblum 50 446 0 06 Mar 2016
Discrete Distribution Estimation under Local Privacy Peter Kairouz Kallista A. Bonawitz Daniel Ramage 22 327 0 24 Feb 2016
A Minimax Theory for Adaptive Data Analysis Yu Wang Jing Lei S. Fienberg 106 18 0 13 Feb 2016
Differentially Private Chi-Squared Hypothesis Testing: Goodness of Fit and Independence Testing Marco Gaboardi H. Lim Ryan M. Rogers Salil P. Vadhan 52 139 0 07 Feb 2016
Algorithmic Stability for Adaptive Data Analysis Raef Bassily Kobbi Nissim Adam D. Smith Thomas Steinke Uri Stemmer Jonathan R. Ullman 68 267 0 08 Nov 2015
Optimal Testing for Properties of Distributions Jayadev Acharya C. Daskalakis Gautam Kamath 47 160 0 21 Jul 2015
Testing Shape Restrictions of Discrete Distributions C. Canonne Ilias Diakonikolas Themis Gouleakis R. Rubinfeld 47 86 0 13 Jul 2015
Differentially Private Release and Learning of Threshold Functions Mark Bun Kobbi Nissim Uri Stemmer Salil P. Vadhan 60 195 0 28 Apr 2015
Testing Closeness With Unequal Sized Samples B. Bhattacharya Gregory Valiant 23 38 0 17 Apr 2015
Between Pure and Approximate Differential Privacy Thomas Steinke Jonathan R. Ullman FedML 52 159 0 24 Jan 2015
Testing Identity of Structured Distributions Ilias Diakonikolas D. Kane Vladimir Nikishkin 69 100 0 08 Oct 2014
RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response Ulfar Erlingsson Vasyl Pihur Aleksandra Korolova 54 1,977 0 25 Jul 2014
Fingerprinting Codes and the Price of Approximate Differential Privacy Mark Bun Jonathan R. Ullman Salil P. Vadhan FedML 45 211 0 13 Nov 2013