2010 Waterman Award

2010年沃特曼奖

• 批准号: 1061938
• 负责人: Subhash Khot
• 金额: $ 50万
• 依托单位: New York University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-10-01 至 2015-09-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1061938&HistoricalAwards=false
• 关键词: 2010; Waterman; Award

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.

国家科学基金会（NSF）自豪地宣布，纽约大学的Subhash Khot是Courant数学科学研究所副教授，以获得2010年的Alan T. Waterman奖。 理论上的计算机科学家KHOT在一个名为“计算复杂性”的领域工作，该领域旨在了解有效计算的能力和限制。年度Waterman Award认可了NSF支持的任何科学或工程领域的杰出年轻研究人员。候选人的年龄可能不超过35岁，或者除了获得博士学位的七年外，必须脱颖而出。除了获得奖牌外，该获奖者还在3年的科学研究或高级研究中获得了500,000美元的赠款。 KHOT是一位出色的理论计算机科学家，以其独特的游戏猜想而闻名。他对计算复杂性做出了许多意外和原始的贡献，他的工作在优化，计算机科学和数学之间建立了联系。KHOT与NSF有很长的关系，并且历史记录较长的接收奖项甚至更长。他获得了NSF职业奖，斯隆基金会奖学金和Microsoft新教师奖学金。他在纽约大学，普林斯顿大学，罗格斯大学和高级研究所的同事中，是一项耗资1000万美元的NSF“计算探险”赠款的一部分，研究人员正在寻求在我们对计算可比性的理解中弥合基本差距。