Differentiell integritet
Matematisk garanti för att resultatet av en analys ser i stort sett likadant ut oavsett om en enskild persons data finns med eller inte.
Definitionen kom 2006 från Cynthia Dwork, Frank McSherry, Kobbi Nissim och Adam Smith, och belönades med Gödelpriset 2017. Den var ett svar på att "anonymiserade" dataset gång på gång gick att koppla tillbaka till individer, till exempel Netflix filmbetyg 2008. I stället för att lova att data är avidentifierad lovar man något om algoritmen: kalibrerat brus läggs till svaren, och parametern ε anger hur mycket en enskild post högst får påverka utfallet.
Varje fråga förbrukar en del av en integritetsbudget, och när den är slut får man sluta fråga. Apple, Google och amerikanska Census Bureau (2020) använder tekniken. Statistikerna klagade på bruset; matematiken brydde sig inte.