2010 Waterman Award

美国国家科学基金会(NSF)自豪地宣布，纽约大学的亚哈什·霍特被选为2010年艾伦·T·沃特曼奖的获奖者。霍特是一名理论计算机科学家，他从事的领域是“计算复杂性”，旨在了解高效计算的力量和极限。一年一度的沃特曼奖表彰由美国国家科学基金会资助的任何科学或工程领域的杰出年轻研究人员。候选人的年龄不能超过35岁，也不能超过获得博士学位的七年，而且必须因个人成就而脱颖而出。除了一枚奖章外，获奖者还将在三年内获得50万美元的赠款，用于其所在领域的科学研究或高级研究。科特是一位才华横溢的理论计算机科学家，他最出名的是他独特的游戏猜想。他在计算复杂性方面做出了许多意想不到的原创贡献，他的工作将优化、计算机科学和数学联系在一起。霍特与NSF有着长期的合作关系，获奖的历史甚至更长。他获得了NSF职业生涯奖、斯隆基金会奖学金和微软新教师奖学金。他和他在纽约大学、普林斯顿大学、罗格斯大学和高级研究所的同事们一起，参加了美国国家科学基金会1000万美元的“计算探索”拨款，根据这项拨款，研究人员正在寻求弥合我们对计算困难的理解中的根本差距。

The National Science Foundation (NSF) is proud to announce the selection of New York University's Subhash Khot, an associate professor at the Courant Institute of Mathematical Sciences, to receive its 2010 Alan T. Waterman Award. Khot, a theoretical computer scientist, works in an area called "Computational Complexity" which seeks to understand the power and limits of efficient computation.The annual Waterman award recognizes an outstanding young researcher in any field of science or engineering supported by NSF. Candidates may not be more than 35 years old, or seven years beyond receiving a doctorate, and must stand out for their individual achievements. In addition to a medal, the awardee receives a grant of $500,000 over a 3-year period for scientific research or advanced study in their field. Khot is a brilliant theoretical computer scientist, and is most well known for his Unique Games Conjecture. He has made many unexpected and original contributions to computational complexity and his work draws connections among optimization, computer science and mathematics.Khot has a long relationship with NSF, and an even longer history receiving awards. He received an NSF CAREER Award, a Sloan Foundation Fellowship, and a Microsoft New Faculty Fellowship. With his colleagues at New York University, Princeton, Rutgers University, and the Institute for Advanced Study, he is part of a $10 million NSF "Expeditions in Computing" grant under which the researchers are seeking to bridge fundamental gaps in our understanding of computational intractability.