Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity
Questo lavoro presenta un algoritmo di selezione delle ipotesi localmente differenzialmente privato che, sfruttando un numero ridotto di round interattivi e il concetto di "query critiche", raggiunge una complessità di campionamento ottimale eliminando il fattore logaritmico necessario nelle soluzioni non interattive.