Portrait of Deeparnab Chakrabarty

Deeparnab Chakrabarty

Researcher

About

I am a researcher in the India Lab.  I am interested in understanding efficient algorithms using the lens of optimization.  I am currently at the Algorithms and Data Sciences group at Microsoft Research’s Bangalore lab. Previously, I have been at UPenn, Waterloo, GaTech, and IITB.  Here is my CV.

Teaching:

  • Randomized Algorithms: S’16@IISc
  • Approximation Algorithms: S’15@IISc, S’10@Penn
  • Scheduling: S’09@W’loo

Workshops:

 

 

 

More information can be found here.

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

2013

2012

2011

2010

2009

2008

2005

Projects