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

13 October 2020

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

8 / 8 papers shown

Title
Better Locally Private Sparse Estimation Given Multiple Samples Per User Yuheng Ma Ke Jia Hanfang Yang FedML 36 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
Federated Heavy Hitter Recovery under Linear Sketching Adria Gascon Peter Kairouz Ziteng Sun A. Suresh FedML 19 1 0 25 Jul 2023
Non-Stochastic CDF Estimation Using Threshold Queries Princewill Okoroafor Vaishnavi Gupta Robert D. Kleinberg Eleanor Goh 13 2 0 13 Jan 2023
Contraction of Locally Differentially Private Mechanisms S. Asoodeh Huanyu Zhang 15 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 25 7 0 05 Oct 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
Optimal Rates for Nonparametric Density Estimation under Communication Constraints Jayadev Acharya C. Canonne Aditya Singh Himanshu Tyagi OT 13 12 0 21 Jul 2021