IMDEA Software

IMDEA initiative

Home > Events > Software Seminar Series > 2011 > Information-theoretic Bounds for Differentially Private Mechanisms

Boris Köpf

Thursday, July 14, 2011

11:00am Meeting room 302 (Mountain View), level 3

Boris Köpf, Assistant Research Professor, IMDEA Software Institute

Information-theoretic Bounds for Differentially Private Mechanisms

Abstract:

There are two active and independent lines of research that aim at quantifying the amount of information that is revealed by computing on confidential data. Each line of research has developed its own notion of confidentiality: on the one hand, differential privacy is the emerging consensus guarantee used for privacy-preserving data analysis. On the other hand, information-theoretic notions of leakage are used for characterizing the confidentiality properties of programs in language-based settings. In this talk I will present recent work where we establish the first formal connections between both notions of confidentiality, and where we compare them in terms of the security guarantees they deliver. Joint work with Gilles Barthe.