ACM通信
丹尼尔·斯皮尔曼获得麦克阿瑟“天才”奖
耶鲁大学计算机科学教授Daniel Spielman是2012年麦克阿瑟基金会研究员。
信贷:麦克阿瑟基金会
的麦克阿瑟基金会公布了2012届的毕业生名单，其中23人是Daniel Spielman，亨利·福特二世，耶鲁大学计算机科学、数学和应用科学教授，作为唯一的计算机科学家。
从麦克阿瑟公告：
丹尼尔·斯皮尔曼(Daniel Spielman)是一位理论计算机科学家，他研究的是一些抽象问题，这些问题影响着现代社会日常生活的基本方面——我们如何沟通，我们如何衡量、预测和调节我们的环境和行为。斯皮尔曼早期的研究致力于编码理论的各个方面，这是确保电子通信可靠性的数学基础。在传输数字信息时，有时即使是一个错误的位也会破坏数据流的完整性;向数据添加验证“代码”有助于测试其准确性。Spielman和他的合作者开发了几个代码家族，优化了速度和可靠性，其中一些接近性能的理论极限。一种是低密度奇偶校验的增强版本，现在被用于广播和解码高清电视传输。在另一个独立的研究领域，Spielman解决了计算机科学中一个长期存在的谜题:为什么一个受人尊敬的优化算法(例如，计算去机场的最快路线，在路上接三个朋友)在实践中通常比理论预测的更好。他和一个合作者证明了少量的随机性可以将最坏的情况转化为可以更快解决的问题。这一发现对科学、工程、社会科学、商业和统计学中依赖于单纯形算法或其导数的无数计算具有巨大的实际意义。最近，Spielman支持应用线性代数来解决图论中的优化问题。 He and his colleagues have offered a new approach to maximizing the flow through unidirectional graphs, promising significant improvements in the speed of a wide range of applications, such as scheduling, operating system design, and DNA sequence analysis. Through these projects and fundamental insights into a host of other areas, such as complexity theory and spectral theory, Spielman is connecting theoretical and applied computer science in both intellectually and socially profound ways."
斯皮尔曼此前获得过哥德尔奖为他的共同工作平滑分析2008年的算法。他收到了Nevanlinna奖“线性规划的平滑分析，基于图的代码算法和图论在数值计算中的应用”，并于2010年被评为ACM院士。
杰克罗桑伯格是高级编辑，新闻，的通信．
没有发现记录