Hadamard Response: Estimating Distributions Privately, Efficiently, and
with Little Communication

v1v2 (latest)

Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication

13 February 2018

Jayadev Acharya

ArXiv (abs)PDF HTML

Papers citing "Hadamard Response: Estimating Distributions Privately, Efficiently, and with Little Communication"

17 / 17 papers shown

Title
A Survey on Federated Analytics: Taxonomy, Enabling Techniques, Applications and Open Issues Zibo Wang Haichao Ji Yifei Zhu Dan Wang Zhu Han 110 1 0 19 Apr 2024
Distributed Simulation and Distributed Inference Jayadev Acharya C. Canonne Himanshu Tyagi 81 26 0 19 Apr 2018
Locally Private Hypothesis Testing Or Sheffet 69 52 0 09 Feb 2018
Optimal Schemes for Discrete Distribution Estimation under Locally Differential Privacy Min Ye A. Barg 87 179 0 02 Feb 2017
Discrete Distribution Estimation under Local Privacy Peter Kairouz Kallista A. Bonawitz Daniel Ramage 79 330 0 24 Feb 2016
Sample-Optimal Density Estimation in Nearly-Linear Time Jayadev Acharya Ilias Diakonikolas Jingkai Li Ludwig Schmidt 106 91 0 01 Jun 2015
Local, Private, Efficient Protocols for Succinct Histograms Raef Bassily Adam D. Smith FedML 81 459 0 18 Apr 2015
RAPPOR: Randomized Aggregatable Privacy-Preserving Ordinal Response Ulfar Erlingsson Vasyl Pihur Aleksandra Korolova 109 2,004 0 25 Jul 2014
Near-optimal-sample estimators for spherical Gaussian mixtures A. Suresh Ashkan Jafarpour A. Orlitsky Jayadev Acharya 148 92 0 19 Feb 2014
Faster and Sample Near-Optimal Algorithms for Proper Learning Mixtures of Gaussians C. Daskalakis Gautam Kamath 224 92 0 04 Dec 2013
The Composition Theorem for Differential Privacy Peter Kairouz Sewoong Oh Pramod Viswanath 170 685 0 04 Nov 2013
Efficient Density Estimation via Piecewise Polynomial Approximation Siu On Chan Ilias Diakonikolas Rocco A. Servedio Xiaorui Sun 124 116 0 14 May 2013
Privacy Aware Learning John C. Duchi Michael I. Jordan Martin J. Wainwright 187 291 0 07 Oct 2012
The Price of Privacy in Untrusted Recommendation Engines Siddhartha Banerjee N. Hegde Laurent Massoulié 116 18 0 13 Jul 2012
Distributed Private Heavy Hitters Justin Hsu S. Khanna Aaron Roth FedML 83 112 0 22 Feb 2012
Differentially Private Empirical Risk Minimization Kamalika Chaudhuri C. Monteleoni Anand D. Sarwate 170 1,490 0 01 Dec 2009
A statistical framework for differential privacy Larry A. Wasserman Shuheng Zhou 138 488 0 16 Nov 2008