beat365系列講座名家講壇第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.  

歡迎關注beat365微信公衆号，了解更多講座信息！

beat365官方网站