BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Memento EPFL//
BEGIN:VEVENT
SUMMARY:IPG Seminar: An operational approach to information leakage
DTSTART:20171004T161500
DTEND:20171004T170000
DTSTAMP:20260603T054444Z
UID:888a79d33ab84a5ee6c1490f1410f52e916ebaabe11f6049ade41fa1
CATEGORIES:Conferences - Seminars
DESCRIPTION:Ibrahim Issa - LINX\, EPFL\nAbstract:\n\nGiven two random vari
 ables X and Y\, how much information does Y "leak'' about X? An operationa
 l approach is undertaken to answer this fundamental question. The resultin
 g measure L(X  to  Y) is called maximal leakage\, and is defined as the 
 multiplicative increase\, upon observing Y\, of the probability of correct
 ly guessing a randomized function of X\, maximized over all such randomiz
 ed functions. A closed form expression for maximal leakage is given for d
 iscrete X and Y\, and it is subsequently generalized to handle a large cla
 ss of random variables. The resulting properties are shown to be consiste
 nt with an axiomatic view of a leakage measure\, and the definition is sho
 wn to be robust to variations in the setup.   Moreover\, a variant of the
  Shannon cipher system is studied\, in which performance of an encryption 
 scheme is measured using maximal leakage. A single-letter characterizatio
 n of the optimal limit of (normalized) maximal leakage is derived and asy
 mptotically-optimal encryption schemes are demonstrated. Furthermore\, t
 he guessing framework is used to give operational definitions to commonly 
 used leakage measures\, such as Shannon capacity\, maximal correlation\, a
 nd local differential privacy. Counter-intuitively\, it is shown that Shan
 non capacity underestimates leakage.       \n\nBio:\n\nIbrahim Issa is
  a postdoctoral researcher at the Laboratory for Information in Networked 
 Systems at EPFL (Lausanne\, Switzerland)\, under the supervision of Prof. 
 Michael Gastpar. He obtained his Ph.D in Electrical and Computer Engineeri
 ng in 2017 at Cornell\, Ithaca\, NY\, where he was also awarded the M.S. d
 egree. He received his B.E. degree in Computer and Communications Engineer
 ing from the American University of Beirut\, Lebanon\, in 2012. His resear
 ch interests include information-theoretic security and quantum informatio
 n theory. At Cornell\, he was the recipient of the ECE Outstanding Thesis 
 Research Award (2017)\, and of the Jacobs fellowship (2012-2013).
LOCATION:INR 113 https://plan.epfl.ch/?room=INR113
STATUS:CONFIRMED
END:VEVENT
END:VCALENDAR