Der Artikel behandelt die Konstruktion privater Maße und die Erzeugung privater synthetischer Daten.
Zunächst wird ein "superregularer" Zufallsweg konstruiert, dessen Schritte zwar genauso regelmäßig verteilt sind wie unabhängige Laplace-Zufallsvariablen, deren Teilsummen sich aber nur logarithmisch langsam vom Ursprung entfernen. Dieser Zufallsweg wird dann verwendet, um ein privates Maß auf einem allgemeinen kompakten metrischen Raum zu konstruieren.
Das private Maß hat die Eigenschaft, dass es ε-metrisch privat ist und dass die Wasserstein-1-Distanz zwischen dem privaten Maß und dem ursprünglichen Maß klein ist. Dies impliziert, dass alle Lipschitz-Statistiken des privaten Maßes nahe an denen des ursprünglichen Maßes liegen.
Durch Quantisierung und Aufteilung des privaten Maßes wird dann privates synthetisches Datenmaterial erzeugt, das ebenfalls ε-differentiell privat ist und für eine breite Palette von Maschinenlernaufgaben geeignet ist.
Abschließend werden Untergrenzresultate für private Maße und synthetische Daten auf allgemeinen metrischen Räumen hergeleitet.
To Another Language
from source content
arxiv.org
Principais Insights Extraídos De
by March Boedih... às arxiv.org 03-26-2024
https://arxiv.org/pdf/2204.09167.pdfPerguntas Mais Profundas