从失败中崛起！52岁斯皮尔曼自述，曾携华人科学家2次斩获哥德尔奖新智元报道编辑：桃子袁榭【

文章图片
新智元报道
编辑：桃子袁榭
【新智元导读】哥德尔奖两度得主、IMU算盘奖得主，数学与计算机科学界的巨擘丹尼尔·斯皮尔曼，在接受专访时称自己是躺平界资深人士。
他，毕业于耶鲁MIT ，曾2次获得哥德尔奖。
他，兼具两种身份，数学教授和计算机教授。
【从失败中崛起！52岁斯皮尔曼自述，曾携华人科学家2次斩获哥德尔奖】「静静地坐着思考」是他的一种生活方式。

文章图片
他就是丹尼尔·斯皮尔曼（DanielSpielman），一位能将失败化为突破的计算机科学家。
研究，只有意外之喜
斯皮尔曼本科就读于耶鲁大学，并在1992年获得了双学位：数学和计算机科学学士学位。
紧接着在1995年，他获得了麻省理工学院(MIT)应用数学博士学位。在那里，他研究了用于保护通信免受干扰的方法，其中就包括纠错码。
毕业前，他将这些研究成果汇聚一起，发表了一篇论文名为ComputationallyEfficientError-CorrectingCodesandHolographicProofs 。

文章图片
论文地址：https://www.cs.yale.edu/homes/spielman/PAPERS/thesis.pdf
1963年， RobertGallager展示了如何用图形(由点(顶点)和线(边)连接起来的数学对象)构建纠错码的方法。
但到了斯皮尔曼时代，这种方法基本上被遗忘了。
1996年，斯皮尔曼和导师MichaelSipser从扩展图（expandergraph）中创造了一种突破性的编码。尽管他们的编码具有很好的组合特性，但仍不能实现局部可测试性。
但是它在其他方面被证明是最佳的，并最终成为2021年最近这项新成果的基础。
2021年11月发表的一份预印本论文中，以色列计算机科学家IritDinur和她的团队找到了实现局部可测试性的方法。

文章图片
当谈及关于纠错码研究的开始，斯皮尔曼称自己是在导师的建议下深挖后意外进入了这一领域。
当时，他的导师曾建议其试着更好地理解概率可检测证明，因为这是理论计算机科学的主要成就之一。
然而，斯皮尔曼当时想把它们和扩展图联系起来，结果发现这实际上并不可行，但他突然意识到这对于编写纠错码却非常有用。
想解决的问题没解决，却发现了解决其他难题的方法。所以说，研究不仅需要思维变通能力，善于洞察也非常重要。

文章图片
斯皮尔曼称，我的很多研究都是这样。很多时候，我获得成果的途径并不直接来自起初要解决的问题。
我本来想解决的难题却没成功，但是当我对研究领域的状况有了足够的了解，就知道自己可以用当前研究进展来另辟蹊径。
当然，这一研究策略对斯皮尔曼之后的成就也产生了重要影响。
携手华人科学家， 2次斩获哥德尔奖
提及斯皮尔曼人生的高光时刻，就是分别在2008年和2015年两次获得哥德尔奖。
其实，他能够取得最高荣誉身边离不开一位老朋友兼合作伙伴——滕尚华（Shang-HuaTeng）。

文章图片
在MIT期间，斯皮尔曼遇到了研究员滕尚华（南加州大学计算机科学教授），从此他们的职业生涯便交织在了一起。