编译 西岸

丹尼尔•斯皮尔曼已在计算机科学领域取得一系列突破性成果

丹尼尔•斯皮尔曼（Daniel Spielman）的办公室坐落在以穹顶和尖塔闻名的耶鲁大学校园里，他的书架上摆满了高高的黑色笔记本，那是他几十年的手写笔记，靠墙放着一张舒适的大沙发，看起来经常被使用。

“我天生喜欢静坐沉思。”他说。

在宏伟古典的哥特式校园中，他思考的却是一个比较现代的话题：计算机科学。在斯皮尔曼的职业生涯中，他创造了许多有影响力的成果，但他却告诉我们，失败对他来说是家常便饭。“关键是你要享受工作的过程，” 他说，“只要享受过程，那就没问题——偶尔成功一两次就行。”

斯皮尔曼最初是在耶鲁大学读本科，然后在麻省理工学院读研究生，并于 1995 年获得博士学位，2005年回到耶鲁大学任教。在麻省理工，他研究了保护通信免受干扰的方法，其中包括所谓的纠错码。罗伯特•加拉格（Robert Gallager） 在 1963 年展示了如何用图（Graph）构建这些编码，图指由线（边）连接的点（顶点）组成的数学对象。但在斯皮尔曼的时代，这种方法很大程度上被遗忘了。斯皮尔曼和他的导师迈克尔•西普塞（Michael Sipser） 是为数不多的几个重新启用该方法的人，他们利用被称为扩展图（expander graphs）的特殊图来创建新的编码。他们发明的编码方式为后来编码理论的许多研究奠定了基础，包括最近的一项重大突破。

在麻省理工期间，斯皮尔曼遇到了现在在南加州大学的研究员滕尚华（Shang-Hua Teng），此后两人的职业生涯交织在一起。他们最富有成果的一项合作是解释了一种被广泛使用的称为单纯形法（simplex method）的算法，并因此获得了哥德尔奖，这是一项理论计算机科学领域的年度杰出工作奖。……