k-median 近似比突破 2：AlgoSvensson 团队 1.95-LMP 新算法登上 arXiv

AlgoSvensson 团队在 arXiv 发布 k-median 新算法，用一般化竞价函数替代经典线性竞价，证明多项式时间 1.95-LMP 近似，突破长期保持的因子 2。该路线不依赖最坏实例结构，而是直接改造算法本身。结合配套论文中稳定实例的 (1.89+ε) 近似，可开启 k+Oε(log n) 个中心。