Ankit Garg

 

I am a Senior Researcher at Microsoft Research India. Prior to this, I was a postdoctoral researcher at Microsoft Research New England. I obtained my PhD in Computer Science from Princeton University where I was fortunate to be advised by Mark Braverman. I obtained my B-Tech in Computer Science from IIT Delhi.

I am broadly interested in theoretical computer science, specifically in algebraic complexity, communication complexity and continuous optimization.

E-mail: garga [at] microsoft [dot] com

Google Scholar

Professional service

PC member for FOCS 2017, ITCS 2020, STOC 2020, FSTTCS 2020, FOCS 2021, STOC 2022.

News and announcements

[Feb 2021]    Anand Louis and I are teaching a course on theory of convex optimization and sampling at IISc. See here for details.

[Dec 2019]   Together with Raghu Meka, Tonian Pitassi and Makrand Sinha, we organized a workshop on extension complexity and lifting theorems at FSTTCS 2019. See here for details.

[Oct 2018]   Together with Rafael Oliveira, Michael Walter and Avi Wigderson, we organized a workshop on scaling algorithms at FOCS 2018. See here for details.