I am a principal researcher at Microsoft Research India. I completed my PhD at Carnegie Mellon University in 2012 where I was fortunate to have Anupam Gupta as my advisor. From 2012-2014, I was a Simons Postdoctoral Fellow at the CS Department in Princeton University, and I also spent Fall 2014 visiting the IEOR Department in Columbia University. Long ago, I was an undergrad at IIT Madras.

My research interests are in approximation algorithms, especially for graph-(connectivity/flow) problems and clustering problems. I am also interested in models which incorporate uncertainty in the input such as online algorithms and stochastic optimization. Here is a link to my PhD thesis on Approximation Techniques for Stochastic Combinatorial Optimization.

Vigyan Building, 9, Lavelle Road, Bangalore 560018
ravishan (at) cs (dot) cmu (dot) edu