Portrait of Ravishankar Krishnaswamy

Ravishankar Krishnaswamy

Researcher

About

I am a researcher in the Foundations group at MSR India. Prior to this, I was a Simons Postdoctoral Fellow at the Computer Science Department, Princeton University. In 2012, I completed my PhD at CMU where I was fortunate to have Anupam Gupta as my advisor. Long ago, I was an undergrad at IIT Madras.

I am broadly interested in basic problems in algorithms and optimization. I typically work in the area of approximation algorithms for graph-theoretic and clustering problems. Often, I deal with models which incorporate an element of uncertainty, such as online arrivals or stochastic inputs.

A more complete list of my publications is available here at my external homepage.

Publications

2016

2015

Online Buy-at-Bulk Network Design
Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi, in FOCS '15 Proceedings of the 2015 IEEE 56th Annual Symposium on Foundations of Computer Science (FOCS), IEEE Computer Society Washington, DC, USA, October 17, 2015, View abstract, Download PDF

2014

2012

2011

2010

2009

Projects

Other

My research interests are chiefly in approximation algorithms, especially for graph-theoretic problems and clustering problems. I am also interested in models which incorporate uncertainty in the input such as online algorithms and stochastic optimization.