Ankur Moitra

Moitra在纽约州Niskayuna长大，家中多人从事计算机科学；他回忆自己早年曾认为计算机科学“definitely not cool”（一点也不酷），后来才自己发现并爱上了计算机科学和数学。⁠[1]

2007年他获Cornell UniversityCornell UniversityCornell University 是位于美国纽约州伊萨卡（Ithaca）的私立研究型大学，常春藤盟校成员，也是纽约州的联邦赠地大学，在常春藤盟校中独一无二。学校由 Ezra Cornell 与 Andrew Dickson White 于1865年创办，1868年开学。除伊萨卡主校区外，学校在纽约市设有 Weill Cornell Medicine 和 Cornell Tech，并在卡塔尔设有医学院分校。2024年秋季在校学生26,793人。现任校长为 Michael I. Kotlikoff。点击查看完整词条电气与计算机工程理学学士学位，并担任当届毕业生代表（valedictorian）。⁠[2]

他于2009年和2011年在Massachusetts Institute of Technology先后获计算机科学硕士和博士学位，导师为Tom Leighton；他的硕士和博士论文分别获William A. Martin Award和George M. Sprowls Award（最佳论文奖）。⁠[3]

求学期间他获Fannie and John Hertz Foundation Fellowship资助；博士论文提出顶点稀疏化概念：在只有少数终端需要通信的大型网络中，存在一个规模小得多的网络，能近似保留原网络的相关通信性质，可代替原网络运行算法。⁠[4]

博士毕业后，他以NSF Computing and Innovation Fellow身份在Institute for Advanced Study工作，同时在Princeton UniversityPrinceton UniversityPrinceton University（普林斯顿大学）是位于美国新泽西州普林斯顿的私立大学、常春藤盟校成员。学校于1746年10月22日获特许状，原名 College of New Jersey，1756年迁至普林斯顿，1896年改用现名。本科教育授予文学学士与工程理学学士，强调小班讨论、独立研究及住宿学院生活；研究生教育覆盖人文、社会科学、自然科学和工程领域。截至2026年10月，校长为 Christopher L. Eisgruber。学校2026—2027年度运营预算为34.07亿美元，本科助学预算为3.42亿美元。点击查看完整词条计算机科学系任高级博士后。⁠[3]

2010年4月23日，他与Gregory Valiant在arXiv提交“Settling the Polynomial Learnability of Mixtures of Gaussians”，给出在维度和精度倒数上为多项式时间与样本量的多元高斯混合参数估计算法，并证明运行时间对高斯分量个数的指数依赖不可避免。⁠[5]

2010年10月，他与导师Tom Leighton在Discrete & Computational Geometry发表“Some Results on Greedy Embeddings in Metric Spaces”，证明了Papadimitriou和Ratajczak提出的猜想，即每个3-连通平面图都存在到欧氏平面的贪婪嵌入；该问题源于无线传感器网络中的地理路由。⁠[6]

2011年11月3日，他与Sanjeev Arora、Rong Ge和Ravi Kannan在arXiv提交“Computing a Nonnegative Matrix Factorization -- Provably”，针对已知为NP完全的非负矩阵分解问题，给出秩为常数时的多项式时间算法及相应的困难性结果，并在可分性条件下给出可能实用的算法。⁠[7]

2012年4月9日，他与Arora、Ge提交“Learning Topic Models - Going beyond SVD”，以非负矩阵分解为工具，在可分性假设下给出首个无需假定每篇文档只含一个主题、并能恢复主题向量本身的多项式时间主题模型学习算法。⁠[8]

2013年他回到MIT，任应用数学助理教授，并成为Computer Science and Artificial Intelligence Laboratory（CSAIL）的首席研究员。⁠[9]

他在个人主页上表示，其研究的主要目标是为机器学习中的各类问题设计具有可证明保证的算法；他是MIT Theory of Computation组成员，并担任Journal of the ACMAustralian Community MediaAustralian Community Media（ACM）是澳大利亚地区与乡村新闻出版集团，旗下有The Canberra Times等逾100个品牌；2019年Nine将其出售给由Antony Catalano与Thorney Investment Group相关方控制的公司。点击查看完整词条和Communications of the ACM副编辑。⁠[10]

2015年他获美国国家科学基金会CAREER奖和MIT数学系Edmund F. Kelly Research Award。⁠[11]

2016年4月21日，他与Ilias Diakonikolas、Gautam Kamath、Daniel Kane、Jerry Li和Alistair Stewart在arXiv提交“Robust Estimators in High Dimensions without the Computational Intractability”，研究对手可任意篡改一部分样本时的高维分布学习，首次为若干基本分布类给出误差与维度无关的高效算法。⁠[12]

2016年10月，时任Rockwell International职业发展副教授的他入选当年18名David and Lucile Packard Fellow之一，获得为期五年、总额87.5万美元的不限用途研究经费，用于机器学习算法方面的研究；系主任Tomasz Mrowka称他是“the dream colleague”（理想的同事）。⁠[13]

同年他还获得Sloan Research Fellowship。⁠[11]

他于2017年7月晋升为副教授，2019年7月获终身教职。⁠[9]

2018年，Cambridge University Press出版他的著作Algorithmic Aspects of Machine Learning（151页），该书试图在理论计算机科学与机器学习之间架起桥梁，强调需要灵活、可处理的模型来刻画机器学习为何容易而非为何困难。⁠[14]

同年，他获MIT理学院研究生教学卓越奖和美国海军研究办公室（ONR）青年研究者奖。⁠[11]

2021年秋季学期，他担任Simons Institute for the Theory of Computing“Computational Complexity of Statistical Inference”项目的组织者；2024年秋和2025年春，他又以访问科学家身份参加该研究所的大语言模型与Transformer专题年。⁠[15]

2021年的CSAIL人物专访提到，他与妻子育有两个孩子；他说自己常在深夜独处、无人打扰时进行最深入的思考。⁠[1]

2021年6月，MIT宣布他自2021年7月1日起出任Institute for Data, Systems, and Society下属Statistics and Data Science Center（SDSC）主任，接替中心创始主任Devavrat Shah，并于同月起任正教授；公告还提到他每年夏天与David Jerison一起指导二十多个高中生和本科生研究项目。⁠[16]

同年7月，他获授Norbert Wiener数学教授讲席。⁠[11]

2024年1月，他以“Learning From Dynamics”为题作美国数学会John von Neumann讲座；2024年秋，他任University of California, BerkeleyUniversity of California, BerkeleyUniversity of California, Berkeley（加州大学伯克利分校，UC Berkeley）是University of California系统的成员校，其前身University of California于1868年由两校合并创立，1873年迁至加利福尼亚州伯克利。点击查看完整词条电气工程与计算机科学系Chancellor’s Professor。⁠[17]

他与Ainesh Bakshi、Allen Liu和Ewin Tang在为高温量子自旋系统设计快速算法时，意外证明了处于热平衡的自旋系统在某一温度以上纠缠会完全消失，且该温度与系统原子总数无关；Moitra评论说：“It’s not just that it’s exponentially small … It’s zero.”（它不只是指数级地小……而是为零。）⁠[18]

他获2026年IEEE Computer Society W. Wallace McDowell Award，表彰其“groundbreaking contributions to high-dimensional learning—spanning mixture models, robust statistics, and quantum systems”（对高维学习的开创性贡献，涵盖混合模型、稳健统计和量子系统）。⁠[2]

在获奖访谈中，他说可证明保证的理论是为了建立能检验人们是否真正理解AI模型的抽象，并把把玩AI模型的体验形容为“like an alien technology”（像外星技术）。⁠[19]

2016年的稳健估计论文先在FOCS 2016发表，后刊于SIAM Journal on Computing第48卷（2019年），2026年获ACM SIGACT与EATCS联合颁发的Gödel Prize；获奖理由称该文解决了稳健统计中的一个长期问题，并“helped launch modern algorithmic high-dimensional robust statistics”（帮助开创了现代算法化高维稳健统计）。⁠[20]

Gödel Prize自1993年起每年颁发，奖金为5,000美元；截至2026年6月，该论文被引用超过670次。⁠[21]

2026年夏，他在MIT数学系的讲席由Norbert Wiener教授改为Francis Wright Davis教授。⁠[17]

2026年8月3日，MIT宣布Alexander Rakhlin接替他出任SDSC主任；他自2021年起担任该职，期间Philippe Rigollet曾于2024—2025年任代理主任。公告称他同时任IDSS副主任和电气工程与计算机科学系教员。⁠[22]

他与Steven BruntonSteven BruntonSteven Brunton是University of Washington机械工程教授，研究将机器学习与动力系统结合用于流体力学等复杂系统的建模与控制，与合作者提出稀疏非线性动力学辨识方法SINDy，并以“eigensteve”之名在YouTube讲授工程数学。点击查看完整词条、Alex KontorovichAlex KontorovichAlex Kontorovich是数学家，Rutgers University数学杰出教授，研究解析数论、调和分析与球堆积；他与Jean Bourgain在Zaremba猜想和Apollonian圆堆积局部—整体问题上取得进展，并推动Lean形式化证明与数学普及。点击查看完整词条一同做客Lex FridmanLex FridmanLex Fridman 是生于苏联、在美国长大的计算机科学家和播客主持人，任 MIT 研究科学家，研究人机交互与自动驾驶。他主持的 Lex Fridman Podcast 以数小时长篇对话著称，嘉宾包括多国领导人和科技企业领袖。点击查看完整词条 Podcast第503期。⁠[23]

个人网站：公开链接：https://people.csail.mit.edu/moitra/（在新窗口打开）⁠[10]

Massachusetts Institute of Technology：官网：https://www.mit.edu/（在新窗口打开）⁠[9]

Institute for Advanced Study：官网：https://www.ias.edu/（在新窗口打开）⁠[4]

Princeton University：官网：https://www.princeton.edu/（在新窗口打开）⁠[4]

University of California, Berkeley：官网：https://www.berkeley.edu/（在新窗口打开）⁠[17]