CAREER: The Algorithmic Foundations of Data Privacy

职业：数据隐私的算法基础

• 批准号: 1253345
• 负责人: AARON ROTH
• 金额: $ 48.42万
• 依托单位: University of Pennsylvania
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2013
• 资助国家: 美国
• 起止时间: 2013-06-01 至 2020-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1253345&HistoricalAwards=false
• 关键词: CAREER; Algorithmic; Foundations; Data; Privacy

The past decade has seen a growing reliance on data driven technologies, including recommendation systems, targeted advertising, and search personalization. This growth in big data has made data privacy into a central concern. The central question raised is: how can we continue to extract useful information from large datasets, while provably protecting some measure of privacy for the individuals contained in these datasets?This research centers around advancing the state of the art in privacy preserving data analysis. It specifically has several themes: (1) Exploiting structure in the private data being analyzed, as well as the classes of queries used in the analysis to give computationally efficient algorithms for private data analysis. (2) Deepening the connections between private data analysis and machine learning theory. (3) Relaxing the adversarial collusion model implicit in most work on the foundations of data privacy, and (4) applying the tools of differential privacy to usefully exploit and analyze noise in other algorithmic settings. To ensure the broad impact of this research, this project includes substantial outreach activities, including workshop organization, course development, and the development of a textbook and other educational materials.

在过去的十年中，人们越来越依赖数据驱动的技术，包括推荐系统、定向广告和搜索个性化。大数据的增长使数据隐私成为一个核心问题。提出的核心问题是：我们如何继续从大型数据集中提取有用的信息，同时可证明地保护这些数据集中包含的个人的某种程度的隐私？这项研究的中心是推进隐私保护数据分析的最新技术。它具体有几个主题：（1）利用被分析的私有数据中的结构，以及分析中使用的查询类，为私有数据分析提供计算效率高的算法。(2)深化私有数据分析与机器学习理论之间的联系。(3)放松大多数工作中隐含的对抗性共谋模型，以数据隐私为基础，（4）应用差分隐私工具来有效地利用和分析其他算法设置中的噪声。为了确保这项研究产生广泛影响，该项目包括大量的外联活动，包括组织讲习班、编制课程、编写教科书和其他教育材料。