Portrait of Adam Tauman Kalai

Adam Tauman Kalai

Senior Principal Researcher


I have been researching away at Microsoft Research New England (Cambridge, MA) since its founding in 2008 on various fun problems including machine learning, program synthesis (getting computers to write programs), and algorithms. Take a look at our new Python Programming Puzzles.

Previously, I served as an Assistant Professor in Computer Science at Georgia Tech and TTI-Chicago. I was extremely fortunate to receive a PhD at CMU from the ingenious Avrim Blum, followed by an NSF postdoc at MIT under the wise guidance of Santosh Vempala.

I’ve chaired and co-chaired a number of conferences and meetings including NEML (New England Machine Learning Day), HCOMP 2017 (Conference on Human Computation and Crowdsourcing), and COLT 2010 (Conference on Learning Theory).


  • If you are a PhD student interested in interning with me at Microsoft Research New England, please apply here. I typically begin to review applications in December.
  • If you are an undergraduate interested in interning with me at Microsoft Research New England, please apply here.
  • If you would like to join Microsoft Research New England as a postdoc, please apply here.
  • If you would like to join Microsoft Research New England as a full-time researcher, please apply here (for early career applicants, e.g., those newly completing a PhD or postdoc) or here (for later career applicants, e.g., current faculty members).


Short Biography

Adam Tauman Kalai is a Senior Principal Researcher at Microsoft Research New England. His research focuses on machine learning, artificial intelligence and algorithms. He received his BA from Harvard, and MA and PhD under the supervision of Avrim Blum from CMU. After an NSF postdoctoral fellowship at M.I.T. with Santosh Vempala, he served as an Assistant Professor at the Toyota Technological Institute at Chicago and then at Georgia Tech. His honors include an NSF CAREER award and an Alfred P. Sloan fellowship.

Students & Teaching

Previous students/interns: Jake Abernethy (Berkeley→Georgia Tech), Daniel Alabi (Harvard), Ken Arnold (Harvard), Maria De-Arteaga (CMU→UT Austin), Pranjal Awasthi (CMU→Rutgers), Nina Balcan (CMU→CMU), Harry Bovik (CMU→CMU), Danielle Bragg (UW), Elisa Celis (UW→Yale), Myra Chen (Caltech), Konstantina Christakopoulou (UMN→Google), Brittany Fiore-Gartland (UW→UW),  Abie Flaxman (CMU→UW), Varun Kanade (Georgia Tech→Oxford), Ashwin Kalyan (Georgia Tech→Allen AI), Katrina Ligett (CMU→Caltech), Azarakhsh Malekian (UMD→Toronto), Brendan McMahan (CMU→Google), Aditya Menon (UCSD→Google), Ankur Moitra (MIT→MIT), Claire Monteleoni (MIT→Colorado), Peter Organisciak (UIUC→Denver),  Alexey Romanov (UMASS Lowell→Microsoft), Aaron Roth (CMU→UPenn), Tal Schuster (MIT→Google), Omer Tamuz (Weizmann→Caltech), Jason Tsay (CMU→IBM), Shubham Tulsiani (IIT→CMU), Duru Turkoglu (U. Chicago→DePaul), Shyam Upadhyay (UIUC→Google), Greg Valiant (Berkeley→Stanford), Elad Verbin (Tel Aviv University→Lunar), Ellen Vitercik (CMU), Miaomiao Wen (CMU→Coursera), and Kuat Yessenov (MIT→Google).

Spring 2008: Game Theory and Computer Science, (Georgia Tech)

Fall 2006: Machine Learning Theory (Weizmann Institute)

Autumn 2004: Online Algorithms (University of Chicago)

I’m also co-founder of majulook.