Private Optimization Without Constraint Violations

We study the problem of differentially private optimization with linear constraints when the right-hand-side of the constraints depends on private data. This type of problem appears in many applications, especially resource allocation. Previous research provided solutions that retained privacy but s...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2020-11
Hauptverfasser:	Andrés Muñoz Medina, Umar Syed, Vassilvitskii, Sergei, Vitercik, Ellen
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Lower bounds Optimization Privacy Resource allocation
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!