Is Randomness Necessary for Adaptive Data Analysis?

该论文研究了自适应数据分析（Adaptive Data Analysis, ADA）中的基本问题：随机性是否必要？ADA 问题形式化了在数据集被重复使用时防止虚假发现和过拟合的挑战。输入是一个包含 n 个独立同分布样本的数据集，来自未知分布

历史摘要 · 未重新核验 · arXiv cs.CR