跳到正文
arXiv · ML· Kobbi Nissim, Adam Smith, Thomas Steinke, Uri Stemmer, Jonathan Ullman·· 16 小时前AI 评分31

后置选择泛化的局限性分析

The Limits of Post-Selection Generalization

AI 导读

针对适应性问题导致传统泛化方法失效的现状,论文展示了满足后置选择泛化(post hoc generication)算法的多个理论局限。 论文证明了回答自适应统计查询的算法存在紧密误差下界,且该性质不满足组合封闭性。 这一结果揭示了后置选择数据分析中存在的强大理论壁垒,限制了相关算法的进展。

来源:arXiv · ML · arxiv.org