2月25日丹尼尔斯皮尔曼赢得时间考验奖

当 Daniel Spielman 在 2001 年与人合着了一篇关于算法平滑分析的论文时，它对数学和计算机科学领域产生了重大影响。一项新的奖项表明，20 年后，它同样令人印象深刻。

计算机科学、统计学和数据科学以及数学和应用数学的 Sterling 教授 Spielman 和他的经常合作者，Shang-Hua Teng 的论文获得了 20 年 STOC 时间测试奖。该奖项表彰发表在年度 ACM 计算理论研讨会论文集上的论文。该奖项于 2021 年设立，此后每年颁发一次。共有三个奖项，针对颁发奖项的前 10 年、20 年和 30 年举行的 STOC 会议。

他们的工作引入了“平滑分析”作为衡量算法复杂性的一种方法，人们认为它可以更真实地理解算法的执行方式。该概念涉及某些算法在实践中比在理论中更好的现象。

Spielman 和 Teng 是南加州大学计算机科学与数学的 Seeley G. Mudd 教授，他们在平滑分析方面的工作获得了许多其他奖项，包括 2008 年享有盛誉的哥德尔奖。

他们引入的平滑分析框架依赖于深入的数学分析和洞察力。它对理论计算机科学和其他学科至关重要——自 2001 年以来，已有大量基于它的研究。

该领域的人士认为，这篇论文对于开发预测算法和启发式算法在真实数据和真实计算机上的性能的巨大挑战至关重要。