AF: Medium: Collaborative Research: Foundations of Adaptive Data Analysis

AF：媒介：协作研究：自适应数据分析的基础

• 批准号: 1763786
• 负责人: Adam Smith
• 金额: $ 26万
• 依托单位: Trustees of Boston University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2018
• 资助国家: 美国
• 起止时间: 2018-03-01 至 2022-02-28
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1763786&HistoricalAwards=false
• 关键词: AF; Medium; Collaborative; Research; Foundations

Classical tools for rigorously analyzing data make the assumption that the analysis is static: the models and the hypotheses to be tested are fixed independently of the data, and preliminary analysis of the data does not feed back into the data gathering procedure. On the other hand, modern data analysis is highly adaptive. Large parts of modern machine learning perform model selection as a function of the data by iteratively tuning hyper-parameters, and exploratory data analysis is conducted to suggest hypotheses, which are then validated on the same data sets used to discover them. This kind of adaptivity is often referred to as p-hacking, and blamed in part for the surprising prevalence of non-reproducible science in some empirical fields. This project aims to develop rigorous tools and methodologies to perform statistically valid data analysis in the adaptive setting, drawing on techniques from statistics, information theory, differential privacy, and stable algorithm design. The technical goals of this project include coming up with: 1) information-theoretic measures that characterize the degree to which a worst-case data analysis can over-fit, given an interaction with a dataset; 2) models for data analysts that move beyond the worst-case setting, and; 3) empirical investigations that bridge the gap between theory and practice. The problem of adaptive data analysis (also called post-selection inference, or selective inference) has attracted attention in both computer science and statistics over the past several years, but from relatively disjoint communities. Part of the aim of this project is to integrate these two lines of work. The team of researchers on this project span departments of computer science, statistics, and biomedical data science. In addition to attempting to unify these two areas, the broader impacts of this research will be to make science more reliable, and reduce the prevalence of "over-fitting" and "false discovery." The project also has a significant outreach and education component, and will educate graduate students, organize workshops, and produce expository materials.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

用于严格分析数据的经典工具假设分析是静态的：要测试的模型和假设独立于数据而固定，并且数据的初步分析不会反馈到数据收集过程中。另一方面，现代数据分析具有高度适应性。现代机器学习的大部分通过迭代调整超参数来根据数据执行模型选择，并进行探索性数据分析以提出假设，然后在用于发现它们的相同数据集上进行验证。这种适应性通常被称为 p-hacking，并在一定程度上归咎于不可重复科学在某些经验领域的惊人盛行。该项目旨在开发严格的工具和方法，利用统计学、信息论、差分隐私和稳定算法设计的技术，在自适应环境中执行统计上有效的数据分析。该项目的技术目标包括提出：1）信息论测量，描述在与数据集交互的情况下最坏情况数据分析可能过度拟合的程度； 2）超越最坏情况设置的数据分析师模型； 3）弥合理论与实践之间差距的实证研究。自适应数据分析问题（也称为后选择推理或选择性推理）在过去几年中引起了计算机科学和统计学的关注，但来自相对脱节的社区。该项目的部分目标是将这两条工作线整合起来。该项目的研究人员团队横跨计算机科学、统计学和生物医学数据科学等部门。除了试图统一这两个领域之外，这项研究更广泛的影响将是使科学更加可靠，并减少“过度拟合”和“错误发现”的流行。该项目还具有重要的外展和教育部分，并将教育研究生、组织研讨会并制作说明材料。该奖项反映了 NSF 的法定使命，并通过使用基金会的智力价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

Distributed Differential Privacy via Shuffling

• DOI: 10.1007/978-3-030-17653-2_13
• 发表时间: 2019-01-01
• 期刊: ADVANCES IN CRYPTOLOGY - EUROCRYPT 2019, PT I
• 作者: Cheu, Albert;Smith, Adam;Zhilyaev, Maxim
• 通讯作者: Zhilyaev, Maxim

From Soft Classifiers to Hard Decisions: How fair can we be?

从软分类器到硬决策：我们能做到多公平？

• DOI: 10.1145/3287560.3287561
• 发表时间: 2019
• 期刊: and Transparency - FAT* '19
• 作者: Canetti, Ran;Cohen, Aloni;Dikkala, Nishanth;Ramnarayan, Govind;Scheffler, Sarah;Smith, Adam
• 通讯作者: Smith, Adam

The Flajolet-Martin Sketch Itself Preserves Differential Privacy: Private Counting with Minimal Space

• 发表时间: 2020
• 作者: Adam D. Smith;Shuang Song;Abhradeep Thakurta

Covariance-Aware Private Mean Estimation Without Private Covariance Estimation

• 发表时间: 2021-06
• 期刊: ArXiv
• 作者: Gavin Brown;Marco Gaboardi;Adam D. Smith;Jonathan Ullman;Lydia Zakynthinou

Empirical Risk Minimization in the Non-interactive Local Model of Differential Privacy

• 发表时间: 2020-11
• 期刊: ArXiv
• 作者: Di Wang;Marco Gaboardi;Adam D. Smith;Jinhui Xu