Tata Institute of Fundamental Research

Robustness implies Privacy for Gaussian Mean Estimation

STCS Student Seminar
Speaker: Malhar Ajit Managoli (TIFR)
Organiser: Pranshu Gaba
Date: Friday, 21 Feb 2025, 16:00 to 17:00
Venue: A-201 (STCS Seminar Room)

(Scan to add to calendar)
Abstract: 

In the task of parameter estimation, robustness against corrupted samples and differential privacy are two highly desirable properties.

These are also similar to each other in the sense that both require the estimator to not depend too heavily on any one sample.

In this talk we will see how to design an algorithm which is both robust and differentially private. In particular, we will see a method, known as the exponential mechanism, which can be used to turn certain types of robust algorithms into differentially private ones.