Diferencinis privatumas ir saugomas vienetas
Tyrimų kontekstas
postgraduate concept · established · Patikros data 2026-10-10
Randomizuotas mechanizmas užtikrina (epsilon,delta)-diferencialųjį privatumą, jei kiekvienai gretimų duomenų rinkinių porai ir kiekvienam išvesties įvykiui galioja Pr[M(D) in S]≤exp(epsilon)Pr[M(D-prime) in S]+delta.
Esminės žinios
Randomizuotas mechanizmas užtikrina (epsilon,delta)-diferencialųjį privatumą, jei kiekvienai gretimų duomenų rinkinių porai ir kiekvienam išvesties įvykiui galioja Pr[M(D) in S]≤exp(epsilon)Pr[M(D-prime) in S]+delta. Gretimumo sąryšis apibrėžia, ar saugomas vienas įrašas, asmuo ar kitas vienetas; pridėjimo / pašalinimo ir pakeitimo susitarimai keičia jautrumą. Diferencialusis privatumas (DP) riboja išvesties skirstinio pokytį, o ne garantuoja anonimiškumą, duomenų teisingumą ar tai, kad apie populiaciją nebus galima padaryti jokių išvadų.
Vertės ir lygtys
Pr[M(D)∈S]≤e^epsilon Pr[M(D')∈S]+delta
- D,D'
- Duomenų rinkiniai, gretimi pagal deklaruotą saugomo vieneto sąryšį
- M
- Randomizuotas rezultatų skelbimo mechanizmas
- epsilon,delta
- Privatumo parametrai
- S
- Matuojamas išvesties įvykis
Sąlygos ir taikymo ribos
- Gretimumo sąryšis yra simetrinis ir aiškiai apibrėžtas; garantija taikoma visoms gretimoms įvestims ir visiems matuojamiems išvesties įvykiams.
- epsilon≥0 ir 0≤delta<1; nuo duomenų priklausantis rezultatų skelbimas ir išankstinis apdorojimas yra saugomo mechanizmo dalys.
Šaltiniai · 1
Šaltiniai
Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.
Pagrindimas ir peržiūra
Autorius patikrino šį anglišką teiginį, pateiktą lygtį, jei ji yra, ir nurodytas prielaidas pagal šias šaltinio vietas: apibrėžimą 2.4, tolesnį apdorojimą, kompoziciją, Laplaso mechanizmą ir pažangiosios kompozicijos teoremą 3.20. Patikra apsiriboja užfiksuotais teiginiais; neteigiama, kad atlikta išsami įrodymo rekonstrukcija, programinis įrodymo pakartojimas ar visapusiška literatūros aprėptis.
2026-10-10 · Autoriaus atlikta šaltinio pagrindinio teksto, teiginio, lygties ir taikymo srities patikra; kiekvienos sąsajos grafe aprėptis nustatyta atskirai. Prieš užbaigiant šaką būtina atskira nepriklausoma turinio, šaltinių ir inventoriaus peržiūra.
Įrašo informacija
Nuolatinė nuoroda į šį įrašą ↗- Įrašo identifikatorius
- research-info-differential-privacy-adjacency
- Versija
- research.1
- Struktūruotas žinyno įrašas
- Podiplominis ir tyrimų žinynas