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]