丹尼尔·施皮尔曼

在理论计算机科学、图谱论与数值线性代数上的突破,包括平滑分析与图稀疏化

奖项
突破奖
年份
2023
国籍 / 出生
美国
出生
1970

获奖原因

丹尼尔·施皮尔曼是理论计算机科学专家。他与腾尚华(Shang-Hua Teng)提出”平滑分析”(smoothed analysis),为单纯形法为何在实践中高效给出了数学解释;他与乔舒亚·巴滕(Joshua Batson)、斯里瓦斯塔瓦(Nikhil Srivastava)发展”谱图论”的图稀疏化(spectral sparsification)与”有效电阻”方法,给出拉普拉斯矩阵谱的精确控制;并设计具有线性时间解码的高效误差修正码(与格(Guruswami)等)。2023 年数学突破奖授予他。

他的工作横跨最优化、图论与数值分析:把”组合结构(图)“与”谱(特征值)“精确对应,使大规模网络的分析与算法获得严格的数学基础,也推进了”可解性”与计算复杂度的理解。