Praneeth Netrapalli


I am a researcher at Microsoft Research India, Bengaluru since August 2016. Prior to this, I was a postdoctoral researcher at Microsoft Research New England in Cambridge, MA. I obtained my MS and PhD in ECE from UT Austin where I was advised by Sujay Sanghavi. Before coming to UT, I worked in the Quantitative Analysis group at Goldman Sachs, Bangalore. I obtained my B-Tech in Electrical Engineering from IIT Bombay.

My research focuses on designing efficient and provable algorithms for machine learning problems.

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

Google Scholar     DBLP     arXiv

News and announcements

[Nov 2017]   Postdoc position, broadly in the areas of optimization and machine learning, open at MSR India. See here for more details. Please drop me an email if interested.

Selected publications by topic

* indicates alphabetical ordering of author names. Please see here for all publications.

Nonconvex optimization

Streaming algorithms/stochastic approximation

Alternating minimization

Learning of graphs


I have had the opportunity to interact with and mentor the following students.

Interns (in reverse chronological order)

Research fellows (in reverse chronological order)