Locally Private Hypothesis Selection

v1v2 (latest)

Locally Private Hypothesis Selection

21 February 2020

Janardhan Kulkarni

Aleksandar Nikolov

Zhiwei Steven Wu

ArXiv (abs)PDF HTML

Papers citing "Locally Private Hypothesis Selection"

11 / 11 papers shown

Title
Query-Efficient Locally Private Hypothesis Selection via the Scheffe Graph Gautam Kamath Alireza F. Pour Matthew Regehr David P. Woodruff 0 0 0 19 Sep 2025
Hypothesis Selection: A High Probability Conundrum Anders Aamand Maryam Aliakbarpour Justin Y. Chen Sandeep Silwal 0 0 0 03 Sep 2025
Nearly-Linear Time Private Hypothesis Selection with the Optimal Approximation Factor Maryam Aliakbarpour Zhan Shi Ria Stevens Vincent X. Wang 84 1 0 01 Jun 2025
Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity A. F. Pour Hassan Ashtiani S. Asoodeh 125 3 0 09 Dec 2023
Simple Binary Hypothesis Testing under Local Differential Privacy and Communication Constraints Ankit Pensia Amir-Reza Asadi Varun Jog Po-Ling Loh 93 16 0 09 Jan 2023
Communication-constrained hypothesis testing: Optimality, robustness, and reverse data processing inequalities Ankit Pensia Varun Jog Po-Ling Loh 104 9 0 06 Jun 2022
On robustness and local differential privacy Mengchu Li Thomas B. Berrett Yi Yu 148 27 0 03 Jan 2022
Statistically Near-Optimal Hypothesis Selection Olivier Bousquet M. Braverman K. Efremenko Gillat Kol Shay Moran 38 9 0 17 Aug 2021
Optimal Private Median Estimation under Minimal Distributional Assumptions Christos Tzamos Emmanouil-Vasileios Vlatakis-Gkaragkounis Ilias Zadik 83 23 0 12 Nov 2020
On the Sample Complexity of Privately Learning Unbounded High-Dimensional Gaussians Ishaq Aden-Ali H. Ashtiani Gautam Kamath 178 46 0 19 Oct 2020
Private Hypothesis Selection Mark Bun Gautam Kamath Thomas Steinke Zhiwei Steven Wu 228 95 0 30 May 2019