Unified lower bounds for interactive high-dimensional estimation under
information constraints

Unified lower bounds for interactive high-dimensional estimation under information constraints

13 October 2020

Jayadev Acharya

Papers citing "Unified lower bounds for interactive high-dimensional estimation under information constraints"

18 / 18 papers shown

Title
Locally Private Histograms in All Privacy Regimes Clément L. Canonne Abigail Gentle 33 1 0 09 Aug 2024
Better Locally Private Sparse Estimation Given Multiple Samples Per User Yuheng Ma Ke Jia Hanfang Yang FedML 38 1 0 08 Aug 2024
Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity A. F. Pour Hassan Ashtiani S. Asoodeh 41 0 0 09 Dec 2023
Improved Analysis of Sparse Linear Regression in Local Differential Privacy Model Liyang Zhu Meng Ding Vaneet Aggarwal Jinhui Xu Di Wang 26 4 0 11 Oct 2023
Federated Heavy Hitter Recovery under Linear Sketching Adria Gascon Peter Kairouz Ziteng Sun A. Suresh FedML 26 1 0 25 Jul 2023
About the Cost of Central Privacy in Density Estimation Clément Lalanne Aurélien Garivier Rémi Gribonval 28 3 0 26 Jun 2023
Private Statistical Estimation of Many Quantiles Clément Lalanne Aurélien Garivier Rémi Gribonval 24 6 0 14 Feb 2023
Non-Stochastic CDF Estimation Using Threshold Queries Princewill Okoroafor Vaishnavi Gupta Robert D. Kleinberg Eleanor Goh 23 2 0 13 Jan 2023
Discrete Distribution Estimation under User-level Local Differential Privacy Jayadev Acharya Yuhan Liu Ziteng Sun 35 16 0 07 Nov 2022
Contraction of Locally Differentially Private Mechanisms S. Asoodeh Huanyu Zhang 26 10 0 24 Oct 2022
On the Statistical Complexity of Estimation and Testing under Privacy Constraints Clément Lalanne Aurélien Garivier Rémi Gribonval 27 7 0 05 Oct 2022
The Role of Interactivity in Structured Estimation Jayadev Acharya C. Canonne Ziteng Sun Himanshu Tyagi 19 10 0 14 Mar 2022
Robust Estimation of Discrete Distributions under Local Differential Privacy J. Chhor Flore Sentenac FedML 21 10 0 14 Feb 2022
Fundamental limits of over-the-air optimization: Are analog schemes optimal? Shubham K. Jha Prathamesh Mayekar Himanshu Tyagi 24 7 0 11 Sep 2021
Uniformity Testing in the Shuffle Model: Simpler, Better, Faster C. Canonne Hongyi Lyu FedML 26 6 0 20 Aug 2021
Optimal Rates for Nonparametric Density Estimation under Communication Constraints Jayadev Acharya C. Canonne Aditya Singh Himanshu Tyagi OT 23 12 0 21 Jul 2021
Wyner-Ziv Estimators for Distributed Mean Estimation with Side Information and Optimization Prathamesh Mayekar Shubham K. Jha A. Suresh Himanshu Tyagi FedML 24 2 0 24 Nov 2020
Geometric Lower Bounds for Distributed Parameter Estimation under Communication Constraints Yanjun Han Ayfer Özgür Tsachy Weissman 40 90 0 23 Feb 2018