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 fortunate to be 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.

Google Scholar     DBLP     arXiv

News and announcements

Professional service

On the program committee of NeurIPS 2019, COLT 2019, ICML 2019, AISTATS 2019. Reviewed for ICML, COLT, NIPS, STOC, SODA, IEEE TSP, IEEE TPAMI, JMLR…

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


Interns (in reverse chronological order)

Research fellows (in reverse chronological order)

Contact details

  • Address: Microsoft Research, # 9, Vigyan 1st floor, Lavelle Road, Bengaluru, Karnataka 560001, India.

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