Sample-Optimal Locally Private Hypothesis Selection and the Provable Benefits of Interactivity
Les auteurs proposent un algorithme de sélection d'hypothèses sous confidentialité différentielle locale qui, grâce à une interaction limitée, atteint une complexité en échantillons optimale de , brisant ainsi la barrière de imposée aux méthodes non interactives.