Montag, 15. Mai 2023, 16:45 - 17:45 iCal

ISOR Colloquium

"On robustness and local differential privacy"

Speaker: Thomas Berrett (University of Warwick, United Kingdom)

HS 7 OMP1 (#1.303)
Oskar-Morgenstern-Platz 1, 1090 Wien

Vortrag


It is of increasing demand to develop tools for statistical analysis that are robust against contamination as well as preserving individual data owners’ privacy. In spite of the fact that both topics host a rich body of literature, to the best of our knowledge, we are the first to systematically study the connections between optimality under Huber’s contamination model and local differential privacy (LDP) constraints. In this paper, we start with a general minimax lower bound result, which disentangles the costs of being robust against Huber’s contamination and preserving LDP. We further study three concrete examples: a two-point testing problem, a potentially-diverging mean estimation problem and a nonparametric density estimation problem. For each problem, we demonstrate procedures that are optimal in the presence of both contamination and LDP constraints, comment on the connections with the state-of-the-art methods that are only studied under either contamination or privacy constraints, and unveil the connections between robustness and LDP via partially answering whether LDP procedures are robust and whether robust procedures can be efficiently privatised. Overall, our work showcases a promising prospect of joint study for robustness and local differential privacy.

Underlying paper: arxiv.org/abs/2201.00751

 

The talk also can be joined online via ZOOM: univienna.zoom.us/j/61475104456

Meeting room opens at: May 15, 2023, 4.30 pm Vienna

Meeting ID: 614 7510 4456

Password: 551331

Zur Webseite der Veranstaltung


Veranstalter

Institut für Statistik und Operations Research


Kontakt

Sabine Sobotka-Tompits, BA
Fakultät für Wirtschaftswissenschaften
Institut für Statistik und Operations Research
+43 1 4277 38631
sabine.sobotka-tompits@univie.ac.at