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

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


I have been extremely fortunate to work with an amazing set of students.

Interns (in reverse chronological order)

Research fellows (in reverse chronological order)

  • Suhas Jayaram

  • Raghav Somani

  • Chirag Gupta (now PhD student at CMU)

  • Rahul Anand Sharma (now PhD student at CMU)

  • Vivek Gupta (now PhD student at University of Utah)

  • Yeshwanth Cherapanamjeri (now PhD student at UC Berkeley)

Contact details

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

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