跳到正文
热点事件持续更新

鲁棒最大-最小多样化流式算法改进

1 篇报道1 个报道来源13 小时前更新

先了解这件事

AI 综述

2026年10月3日,arXiv cs.LG 发布一项研究,针对 Amagata(AAAI23)鲁棒最大-最小多样化流式算法的三处不足提出改进。报道称,原算法存在 coreset 构建需对 X 离线计算、单遍提取可能返回少于 k 个点、离群点排除保证仅为概率性等问题。研究者提出确定性 coreset 算法,在自然的内点-离群点分离假设下返回恰好 k 个内点,并达到 (2+ε)-近似。目前该工作以预印本形式公开,尚无后续进展报道。

AI 根据报道生成 · 1 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

10月3日
  1. arXiv:cs.LG(机器学习,全量分类)
    面向鲁棒最大-最小多样化的流式算法

    针对 Amagata(AAAI23)鲁棒最大-最小多样化流式算法的三处不足——coreset 构建需对 X 离线计算、单遍提取可能返回少于 k 个点、离群点排除保证仅为概率性,研究者提出确定性 coreset 算法,在自然的内点-离群点分离假设下返回恰好 k 个内点,达到 (2+ε)-近似。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。