计算机学院系列讲座名家讲坛第20期——Instance Optimality in Differential Privacy

报告题目(Title)：Instance Optimality in Differential Privacy

时间(Date & Time)：2024.10.23 ; 10:00-12:00am

地点(Location)：理科二号楼2129(燕园校区)Room 2129,Science Building #2 (Yanyuan)

主讲人(Speaker)：易珂(Ke Yi)

邀请人(Host)：崔斌

报告摘要(Abstract)：

Because of its mathematical rigor, differential privacy (DP) has now become the de facto standard for protecting personal information, widely adopted by both governments and industry.  Most classical DP mechanisms are based on the sensitivity of the target function, but many basic functions, such as sum, mean, median, max/min, as well as many SQL queries, do not have a bounded sensitivity.  For such functions, existing algorithms often take an ad hoc approach when measuring their utility.  In this talk, I will present a unified and principled framework to define the optimality of DP mechanisms for such functions, based on a slightly relaxed notion of instance optimality, and show how this can be achieved for the aforementioned problems. 

主讲人简介(Bio)：

Ke Yi is a Professor in the Department of Computer Science and Engineering, Hong Kong University of Science and Technology. He obtained his Bachelor's degree from Tsinghua University (2001) and PhD from Duke University (2006), both in computer science. His research interests include database theory and systems, data security and privacy, and theoretical computer science.  He has received two SIGMOD Best Paper Awards (2016, 2022), two SIGMOD Best Paper Honorable Mentions (2022, 2024), a SIGMOD Best Demonstration Award (2015), and a PODS Test-of-Time Award (2022).  He is the PC Chair of PODS 2026 and ICDT 2021, and serves on the editorial board of ACM Transactions on Database Systems.  

欢迎关注计算机学院微信公众号，了解更多讲座信息！

北京大学计算机学院