Vi undersöker kombinationen av två riktningar inom området integritet avseende beräkningar över distribuerade privata ingångar - säker funktion utvärdering (SFE) och differential integritet. Även i båda målen är att privat utvärdera en viss funktion av de enskilda indata, integritetskraven är betydligt annorlunda. De allmänna genomförbarhetsresultaten för SFE föreslår ett naturligt paradigm för att genomföra differentialt privata analyser distributivt: Välj först vad man ska beräkna, d.v.s. en differentialt privat analys; Bestäm sedan hur man beräknar det, d.v.s. konstruera ett SFE-protokoll för denna analys. Vi inleder en undersökning om det finns fördelar med ett paradigm där båda besluten fattas samtidigt. I synnerhet undersöker vi under vilka noggrannhetskrav det är fördelaktigt att anpassa detta paradigm för att beräkna en samling funktioner inklusive binär summa, gap tröskel, och ungefärliga medianfrågor. Våra resultat innebär att när du beräknar den binära summan av n distribuerade ingångar då: • När vi kräver att felet är o ( ε n) och antalet rundor är konstant, det finns ingen fördel i det nya paradigmet. • När vi tillåter ett fel av O ( ε n), ger det nya paradigmet mer effektiva protokoll när vi överväger protokoll som beräknar symmetriska funktioner. Våra resultat ger också nya separationer mellan de lokala och globala modellerna av beräkningar för privat dataanalys.
REF gav den nedre gränsen för det fyrkantiga felet i distribuerade protokoll för genomsnittlig uppskattning.
Distributed Private Data Analysis: On Simultaneously Solving How and What
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}