Near Instance-Optimality in Differential Privacy

16 May 2020

Papers citing "Near Instance-Optimality in Differential Privacy"

11 / 11 papers shown

Title
Smooth Sensitivity Revisited: Towards Optimality Richard Hladík Jakub Tetek 32 0 0 06 Jul 2024
Optimality in Mean Estimation: Beyond Worst-Case, Beyond Sub-Gaussian, and Beyond $1+α$ Moments Trung Dang Jasper C. H. Lee Maoyuan Song Paul Valiant 19 1 0 21 Nov 2023
Instance-Specific Asymmetric Sensitivity in Differential Privacy David Durfee 29 1 0 02 Nov 2023
General Gaussian Noise Mechanisms and Their Optimality for Unbiased Mean Estimation Aleksandar Nikolov Haohua Tang 49 4 0 31 Jan 2023
Private optimization in the interpolation regime: faster rates and hardness results Hilal Asi Karan N. Chadha Gary Cheng John C. Duchi 47 5 0 31 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
Private Quantiles Estimation in the Presence of Atoms Clément Lalanne C. Gastaud Nicolas Grislain Aurélien Garivier Rémi Gribonval 12 7 0 15 Feb 2022
Differentially Private Top-k Selection via Canonical Lipschitz Mechanism Michael Shekelyan Grigorios Loukides 23 4 0 31 Jan 2022
Privacy-Aware Rejection Sampling Jordan Awan Vinayak A. Rao 39 7 0 02 Aug 2021
The Laplace Mechanism has optimal utility for differential privacy over continuous queries Natasha Fernandes Annabelle McIver Carroll Morgan 18 20 0 15 May 2021
Optimal Private Median Estimation under Minimal Distributional Assumptions Christos Tzamos Emmanouil-Vasileios Vlatakis-Gkaragkounis Ilias Zadik 27 21 0 12 Nov 2020