Fall 2013

Extremal Mechanisms for Differential Privacy

Thursday, Dec. 12, 2013 4:20 pm4:45 pm PST

Add to Calendar


Calvin Lab Auditorium

Viewing differential privacy through the operational lens of hypothesis testing, we derive tight data processing inequalities. Applications include optimal composition theorems that quantify the privacy degradation level during interactive querying and the optimality of the staircase privacy mechanism in several canonical settings.