Portrait of Andrey Kolobov

Andrey Kolobov

Principal Researcher


I am a member of the Adaptive Systems and Interaction group (ASI) at MSR Redmond. My general research interests lie in the theory of decision-making under uncertainty and its applications, ranging from building AI for autonomous sailplane UAVs to designing algorithms for Bing’s next-generation Web crawler.

I graduated with a Ph.D. from the CSE Department of the University of Washington, where I had been advised by Dan Weld and Mausam in June 2013. My thesis focused on mathematical models and scalable domain-independent algorithms for planning under uncertainty.

Before the Ph.D. adventure, I had worked for 2 years at Microsoft’s Desktop Search group, and yet before that received a double B.A. in computer science and applied mathematics at UC Berkeley. While at Berkeley, I also participated in research on a probabilistic first-order logic language called BLOG with Brian Milch and Stuart Russell. Going back to prehistoric times, I finished secondary school #1234 (this is the school’s actual number) in Moscow, Russia.