Instance-Optimal Differentially Private Estimation

In this work, we study local minimax convergence estimation rates subject to \(\epsilon\)-differential privacy. Unlike worst-case rates, which may be conservative, algorithms that are locally minimax optimal must adapt to easy instances of the problem. We construct locally minimax differentially pri...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2022-10
Hauptverfasser:	McMillan, Audra, Smith, Adam, Ullman, Jon
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Estimation Minimax technique Privacy
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!