I meccanismi misti migliorano la privacy differenziale gaussiana
I ricercatori hanno introdotto un nuovo tipo di metodo di rumore additivo chiamato meccanismi misti, che migliora l'utilità per la privacy differenziale (ε, δ) in query scalari a valori reali con sensibilità nota. Combinando diverse distribuzioni gaussiane che hanno la stessa varianza ma medie e pesi di miscelazione diversi, questi meccanismi superano il tradizionale metodo gaussiano analitico, specialmente in contesti con privacy da moderata a bassa. Queste distribuzioni possono essere viste come una miscela di una gaussiana a media zero e altre basate sulla sensibilità della query. Gli autori stabiliscono anche criteri rigorosi di varianza per (ε, δ)-DP e forniscono algoritmi efficaci per il calcolo. I meccanismi misti diminuiscono notevolmente i livelli di rumore attesi e le varianze rispetto all'opzione gaussiana analitica. Questo studio è accessibile su arXiv con il riferimento 2605.28078.
Fatti principali
- I meccanismi misti sono una classe di meccanismi di rumore additivo per (ε, δ)-DP.
- Combinano più distribuzioni gaussiane con la stessa varianza ma medie e pesi diversi.
- Progettati per funzioni di query scalari a valori reali con sensibilità nota.
- Si concentrano su regimi di privacy moderati e bassi.
- Vengono derivate condizioni rigorose sulle varianze per (ε, δ)-DP.
- Vengono forniti algoritmi efficienti per calcolare le varianze richieste.
- I meccanismi misti producono una minore perdita attesa l₁ e l₂ rispetto al meccanismo gaussiano analitico.
- Articolo disponibile su arXiv: 2605.28078.
Entità
Istituzioni
- arXiv