Optimization under Uncertainty

Online Optimization 

• Online Covering with Sum of Lq-norm Objectives, with X.Shen, 
  ICALP, 2017.
• Online Packing and Covering Framework with Convex Objectives, with N. Buchbinder, S. Chen, A. Gupta and J. Naor, Manuscript on arXiv, 2014.
• Hallucination Helps: Energy Efficient Virtual Circuit Routing,
  with A. Antoniadis, S. Im, R. Krishnaswamy, B. Moseley, K. Pruhs and C. Stein,
  SODA, 2014.
• Approximating Sparse Covering Integer Programs Online, with A. Gupta,
  Mathematics of Operations Research, 39(4): 998-1011, 2014.
  Preliminary version in ICALP 2012.
• Better Scalable Algorithms for Broadcast Scheduling, with N. Bansal and R. Krishnaswamy,
  ACM Transactions on Algorithms 11(1):3, 2014. 
  Preliminary version in ICALP 2010.
• Multicast Routing for Energy Minimization Using Speed Scaling,
  with N. Bansal, A. Gupta, R. Krishnaswamy, K. Pruhs and C. Stein,
  Mediterranean Conference on Algorithms, 2012.

Stochastic Optimization 

• Adaptive Submodular Ranking, with F. Navidi and P. Kambadur,
  IPCO, 2017.
• Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions, with A. Gupta and S. Singla, 
  SODA, 2017
• Algorithms and Adaptivity Gaps for Stochastic Probing, with A. Gupta and S. Singla,
   SODA, 2016.
• Approximation Algorithms for Stochastic Orienteering, with A. Gupta, R. Krishnaswamy, and R. Ravi, 
  Mathematics of Operations Research, 40(1), 2015.
  Preliminary version in SODA 2012.
• Stochastic Knapsack (short survey), Encyclopedia of Algorithms, 2015.
• On the Adaptivity Gap of Stochastic Orienteering, with N. Bansal,
  Conference on Integer Programming and Combinatorial Optimization (IPCO) 2014.
• A Stochastic Probing Problem with Applications, with A. Gupta,
  IPCO, 2013.
• When LP is the cure for your matching woes: Improved bounds for stochastic matchings, with N. Bansal, A. Gupta, J. Li, J. Mestre and A. Rudra,
  Algorithmica, 63(4), 733-762, 2012.
  Preliminary version in ESA 2010.
• Minimum Latency Submodular-Cover, with S. Im and R. van der Zwaan,
  ICALP 2012.
• Stochastic Vehicle Routing with Recourse, with I.L. Goertz and R. Saket,
  ICALP 2012.
• Approximation Algorithms for VRP with Stochastic Demands, with A. Gupta and R. Ravi,
  Operations Research, 60(1), 123-127, 2012.
• Approximation Algorithms for Optimal Decision Trees and Adaptive TSP, with A. Gupta and R. Ravi,
  ICALP 2010.

Robust Optimization

• Robust and MaxMin Optimization under Matroid and Knapsack Uncertainty Sets, with A. Gupta, and R. Ravi,
  ACM Transactions on Algorithms, 12(1): 10, 2016.
• Thresholded Covering Algorithms for Robust and Max-Min Optimization, with A. Gupta and R. Ravi,
  Mathematical Programming, 146(1-2), 583-615, 2014.
  Preliminary version in ICALP 2010.
• Thrifty Algorithms for Multi-stage Robust Optimization, with A. Gupta and V. V. Vazirani,
  IPCO 2013.
• A plant location guide for the unsure, with B. Anthony, V. Goyal, and A. Gupta,
  Mathematics of Operations Research, 35(1), 79-101, 2010.
  Preliminary version in SODA 2008.