Ankit Garg

About

I am a Senior Researcher at Microsoft Research India. Before, I was a postdoctoral researcher at Microsoft Research New England. I got my PhD in Computer Science from Princeton University, where I was fortunate to be advised by Mark Braverman (opens in new tab). Even before that, I finished my undergraduate studies in the Department of Computer Science and Engineering (opens in new tab) at Indian Institute of Technology, Delhi.

I am broadly interested in theoretical aspects of computer science and machine learning. Currently my research is focused on designing algorithms for learning arithmetic circuits (that provably work under some natural assumptions) and using these algorithms to solve fundamental problems in theoretical machine learning such as mixtures of Gaussians, subspace clustering, hidden variable models etc.