热点事件持续更新
k-median 近似比首次突破 2，达 1.95-LMP
1 篇报道1 个报道来源3 小时前更新
先了解这件事
AI 综述
2026 年 10 月 16 日，AGI Hunt 报道称，AlgoSvensson 团队在 arXiv 发布 k-median 新算法。该算法用一般化竞价函数替代经典线性竞价，在多项式时间内证明 1.95-LMP 近似，突破了长期保持的因子 2。报道指出，这一路线不依赖最坏实例的结构，而是直接改造算法本身。团队还在配套论文中给出稳定实例上的 (1.89+ε) 近似，据此可开启 k+Oε(log n) 个中心。目前该结果以 arXiv 论文形式公布。
AI 根据报道生成 · 3 小时前更新
最新进展10月16日 04:08
AlgoSvensson 团队 arXiv 发布 1.95-LMP 近似算法，突破 k-median 长期保持的因子 2。报道时间线
沿着报道，了解事件的不同侧面。
10月16日
- AGI Huntk-median 近似比突破 2：AlgoSvensson 团队 1.95-LMP 新算法登上 arXiv
AlgoSvensson 团队在 arXiv 发布 k-median 新算法，用一般化竞价函数替代经典线性竞价，证明多项式时间 1.95-LMP 近似，突破长期保持的因子 2。该路线不依赖最坏实例结构，而是直接改造算法本身。结合配套论文中稳定实例的 (1.89+ε) 近似，可开启 k+Oε(log n) 个中心。
本事件热度走势
当前热度 9·可比范围峰值 10（10月16日 05:00）·近 24 小时可比范围变化 –
趋势仅比较持续完整观测到的相同主体，范围可能小于当前热度统计。移动指针或点击图表查看每小时热度；键盘可用左右方向键切换。