热点事件持续更新
样本自适应与样本无关统计对手被证等价
1 篇报道1 个报道来源14 小时前更新
先了解这件事
AI 综述
2026年10月3日，arXiv cs.LG 分类发布一项研究，证明对任意类型的样本污染，样本自适应对手与样本无关对手在样本量多项式因子范围内等价，解决了 [BLMT22] 提出的核心开放问题。研究给出构造性结论：给定能在样本无关对手污染下完成统计任务的算法 A，可构造出同样计算高效的算法 A' 应对对应的样本自适应对手，A' 请求多项式更大的样本，再在均匀随机子样本上运行 A。该成果发表于 STOC'25。
AI 根据报道生成 · 2 小时前更新
最新进展10月3日 12:00
研究证明样本自适应与样本无关对手在样本量多项式因子内等价，解决[BLMT22]开放问题。报道时间线
沿着报道，了解事件的不同侧面。
10月3日
- arXiv：cs.LG（机器学习，全量分类）样本自适应与样本无关统计对手被证明等价
研究证明，对任意类型的样本污染，样本自适应对手与样本无关对手在样本量多项式因子范围内等价，解决了 [BLMT22] 提出的核心开放问题。给定能在样本无关对手污染下完成统计任务的算法 A，可构造出同样计算高效的算法 A' 应对对应的样本自适应对手：A' 请求多项式更大的样本，再在均匀随机子样本上运行 A。该成果发表于 STOC'25。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。