演講公告

演講主題：The Border between Possible and Impossible in Data Privacy
主講人：Salil Vadhan 教授 (哈佛大學)
演講日期：2015年9月22日(星期二) 下午2:00 –3:00
演講地點：(光復校區) 科學一館223室
茶會時間：當天下午1:30 (科學一館205室)
摘要內容：
A central paradigm in theoretical computer science is to reason about the space of all possible algorithms for any given problem. That is, we seek to identify an algorithm with the "best" possible performance, and then prove that no algorithm can perform better, no matter how cleverly it is designed. In this talk, I will illustrate how this paradigm has played a central role in the development of differential privacy, a mathematical framework for enabling the statistical analysis of privacy-sensitive datasets while ensuring that information specific to individual data subjects will not be leaked. In particular, we are using it to delineate the border between what is possible and what is impossible in differential privacy, and the effort has uncovered intriguing connections with several other topics in theoretical computer science and mathematics.
相關檔案：演講1040922.doc

$返回$ go back