Jautrumas, Laplaso triukšmas ir kompozicija
Tyrimų kontekstas
research method · established · Patikros data 2026-10-10
Vektorinei užklausai, kurios globalusis L1 jautrumas yra Delta-1, prie kiekvienos koordinatės pridėjus nepriklausomą Laplaso triukšmą, kurio mastelio parametras yra Delta-1/epsilon, užtikrinamas epsilon diferencinis privatumas pagal pasirinktą gretimumo sąryšį.
Esminės žinios
Vektorinei užklausai, kurios globalusis L1 jautrumas yra Delta-1, prie kiekvienos koordinatės pridėjus nepriklausomą Laplaso triukšmą, kurio mastelio parametras yra Delta-1/epsilon, užtikrinamas epsilon diferencinis privatumas pagal pasirinktą gretimumo sąryšį. Tolesnis apdorojimas be naujos prieigos prie privačių duomenų išsaugo šią garantiją. Taikant adaptyviąją kompoziciją, pagrindiniame įvertyje epsilon reikšmės ir delta reikšmės sumuojamos; pakartotinis rezultatų skelbimas eikvoja privatumo biudžetą, net jei kiekvienas paskelbtas rezultatas atrodo triukšmingas. Naudingumas priklauso nuo jautrumo, matmenų skaičiaus ir užduočiai priimtinos paklaidos.
Vertės ir lygtys
Delta_1=sup_(D~D') ||f(D)−f(D')||_1; noise_j~Laplace(Delta_1/epsilon)
- f
- Vektorinės reikšmės užklausa
- Delta_1
- Baigtinis globalusis L1 jautrumas, išreikštas užklausos rezultato vienetais
- epsilon
- Teigiamas privatumo biudžetas
Sąlygos ir taikymo ribos
- Laplaso konstrukcijai būtina epsilon>0; globalusis jautrumas yra baigtinis supremumas, imamas per visas leistinas gretimų duomenų rinkinių poras. Jei jautrumas lygus nuliui, pastoviai užklausai nereikia pridėti triukšmo; esant begaliniam jautrumui, ši konstrukcija su baigtiniu triukšmu netaikoma.
- Nuo duomenų priklausantis užklausos ar triukšmo mastelio parametro pasirinkimas taip pat turi būti įtrauktas į mechanizmo privatumo apskaitą.
Šaltiniai · 1
Šaltiniai
Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.
Pagrindimas ir peržiūra
Autorius patikrino šį teiginį anglų kalba, pateiktą lygtį, jei tokia yra, ir nurodytas prielaidas pagal šias šaltinių vietas: apibrėžimą 2.4, tolesnį apdorojimą, kompoziciją, Laplaso mechanizmą ir pažangiosios kompozicijos teoremą 3.20. Patikra apsiriboja užfiksuotais teiginiais; neteigiama, kad buvo visiškai atkurtas įrodymas, programiškai pakartotinai patikrintas įrodymas ar išsamiai aprėpta visa literatūra.
2026-10-10 · Autoriaus atlikta šaltinio teksto, teiginio, lygties ir taikymo srities patikra; kiekvieno grafo ryšio patikros apimtis 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-private-mechanism-composition
- Versija
- research.1
- Struktūruotas žinyno įrašas
- Podiplominis ir tyrimų žinynas