Fast LapSum：可扩展的精确可微 top-k 求解器

Jakub Antczak 等（Jagiellonian 团队）在 arXiv 发布 Fast LapSum 论文（v3），提出一种可扩展的 LapSum soft top-k 求解器，在保持精确选择质量为 k 的同时支持端到端微分。基于论文摘要，作者称其相比最先进方法有一个数量级的加速。 方法通过概率括号缩小阈值附近需排序的范围，用认证扫描处理定位误差，最坏情况回退到全排序。作者报告其 GPU 实现在 10^6、10^7 和 10^8 个分数上的中位耗时分别为 0.92、1.39 和 7.24 ms。目前信息来自论文摘要，尚未见独立验证。

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

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