[轉發演講訊息] NCTS & NTU Distinguished Professor Lecture: Prof. Salil P. Vadhan
消息來源：化學系辦公室
截止日期：2015-12-14
National Center for Theoretical Sciences
December 14, 2015
NCTS & NTU Distinguished Professor Lecture
Speaker: Prof. Salil P. Vadhan , (Computer Science and Applied Mathematics, Harvard University and on sabbatical at National Chiao-Tung University)
Title: The Border between Possible and Impossible in Data Privacy
Abstract:
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.
Time: December 14 (Mon.) 14:00-15:00
Venue: Rm 440 (Astro-Math Bldg.,NTU)
Organizer: Prof. Fan Chung Graham (UCSD&NTU), Prof. Yng-Ing Lee (NTU)
For more information, please refer to http://www.cts.ntu.edu.tw/, or contact “seminar@ncts.ntu.edu.tw”.
December 14, 2015
NCTS & NTU Distinguished Professor Lecture
Speaker: Prof. Salil P. Vadhan , (Computer Science and Applied Mathematics, Harvard University and on sabbatical at National Chiao-Tung University)
Title: The Border between Possible and Impossible in Data Privacy
Abstract:
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.
Time: December 14 (Mon.) 14:00-15:00
Venue: Rm 440 (Astro-Math Bldg.,NTU)
Organizer: Prof. Fan Chung Graham (UCSD&NTU), Prof. Yng-Ing Lee (NTU)
For more information, please refer to http://www.cts.ntu.edu.tw/, or contact “seminar@ncts.ntu.edu.tw”.