stat.MLNov 19, 2026

Instance-Optimal Moment Estimation in the Add-Remove Model of Differential Privacy

Authors: Shokichi Takakura

Organizations: LY Corporation

Abstract

In this paper, we study the problem of estimating empirical means, variances, and covariances under pure differential privacy in the add-remove model. While existing mechanisms achieve optimal worst-case error, they may not be optimal for individual datasets. To measure the performance of mechanisms on individual datasets, we introduce instance-dependent error metrics and prove sharp lower bounds on them. Then, we design mechanisms that achieve these lower bounds and demonstrate that they achieve asymptotically better utility compared to existing methods.

Figures & tables

Appendix figures & tables1 asset

Supplementary material from the paper’s appendix.

Appendix

Explore similar work

CardsList
  1. Enhancing Differentially Private Mechanisms via Empirical Bayes

    Jun 19, 2026Minwoo Kim, Junyong Park, Sungkyu JungEmpirical BayesDifferential Privacy

  2. Local Differential Privacy with Correlated Noise Achieves Central-DP Optimal Cost

    May 28, 2026Madhura Pathegama, Srikanth Avasarala, Viveck R. Cadambe +1Differential Privacy

  3. Mind the Gap: Mixtures of Gaussians in Approximate Differential Privacy

    May 27, 2026Huikang Liu, Aras Selvi, Wolfram WiesemannDifferential Privacy