跳到正文
arXiv · cs.AI· Jakub Antczak, Joanna Wojciechowicz, Kamil Ksi\k{a}\.zek, Marcin Mazur, {\L}ukasz Struski, Jacek Tabor·· 5 小时前

Fast LapSum:百万规模精确可微 Top-k 求解器

Fast LapSum: Exact Differentiable Top-$k$ at Million Scale

arXiv:2608.06912v3阅读论文 PDF ↗

仅依据论文摘要整理;未读取全文,实验条件、证明与基准细节请核对原文。

作者:Jakub Antczak, Joanna Wojciechowicz, Kamil Ksi\k{a}\.zek, Marcin Mazur, {\L}ukasz Struski, Jacek Tabor

研究任务与主要进展

基于论文摘要,作者提出 Fast LapSum,一种支持端到端微分并保持精确选择质量为 k 的可扩展 LapSum soft top-k 求解器。该方法通过概率括号缩小阈值附近的排序范围,并以认证扫描和最坏情况下的全排序回退处理定位误差;摘要报告其 GPU 实现在 10^6、10^7 和 10^8 个分数上的中位耗时分别为 0.92、1.39 和 7.24 ms。

阶段、条件与复现 · 深读核对

  • 新能力对应什么具体任务与最小输入输出?
  • 代码、模型、数据、许可与可用入口是否明确?
  • 效果、总成本、失效条件与实际工作流如何验证?

这些是阅读核对问题;材料未说明的条件保留未知。请结合上方论文版本、资料范围与原文核验。

来源:arXiv · cs.AI · arxiv.org