Stochastic Optimization

Semi-Bandit Learning for Monotone Stochastic Optimization, with A. Agarwal and R. Ghuge, arXiv.
Informative Path Planning with Limited Adaptivity, with R. Tan and R. Ghuge, AISTATS, 2024.
Efficient Algorithms for Stochastic Ride-Pooling Assignment with Mixed Fleets, with Q. Luo, A. Sundt, Y. Yin, J. Vincent, M. Shahabi,
Transportation Science 57(4):908-936, 2023. DOI.
Minimum Cost Adaptive Submodular Cover, with Y. Cui, SOSA, 2023.
An Asymptotically Optimal Batched Algorithm for the Dueling Bandit Problem,
with A. Agarwal and R. Ghuge, NeurIPS, 2022.
Batched Dueling Bandits, with A. Agarwal and R. Ghuge,
ICML, 2022. DOI.
Stochastic Makespan Minimization in Structured Set Systems, with A. Gupta, A. Kumar and X. Shen,
Mathematical Programming, 192(1): 597-630, 2022. DOI.
Preliminary version in IPCO, 2020.
Non-Adaptive Stochastic Score Classification and Explainable Halfspace Evaluation,
with R. Ghuge and A. Gupta, IPCO, 2022. DOI.
The Power of Adaptivity for Stochastic Submodular Cover, with R. Ghuge and A. Gupta,
ICML, 2021. DOI.
Stochastic Load Balancing on Unrelated Machines, with A. Gupta, A. Kumar and X.Shen,
Mathematics of Operations Research 46(1):115-133, 2021. DOI.
Approximation Algorithms for the A Priori Traveling Repairman, with I.L. Goertz and F. Navidi,
Operations Research Letters, 48(5), 599-606, 2020. DOI.
Adaptive Submodular Ranking and Routing, with F. Navidi and P. Kambadur,
Operations Research, 68(3):856-877, 2020. DOI.
Preliminary version in IPCO, 2017. DOI.
Optimal Decision Tree with Noisy Outcomes, with S. Jia, F. Navidi and R. Ravi, NeurIPS 2019. DOI.
Approximation algorithms for stochastic k-TSP, with A. Ene and R. Saket,
FSTTCS, 2017.
Adaptivity Gaps for Stochastic Probing: Submodular and XOS Functions, with A. Gupta and S. Singla,
SODA, 2017.
Approximation Algorithms for Optimal Decision Trees and Adaptive TSP, with A. Gupta and R. Ravi,
Mathematics of Operations Research, 42(3): 876-896, 2017. DOI.
Preliminary version in ICALP 2010.
Algorithms and Adaptivity Gaps for Stochastic Probing, with A. Gupta and S. Singla,
SODA, 2016.
Minimum Latency Submodular-Cover, with S. Im and R. van der Zwaan,
ACM Transactions on Algorithms, 13(1), 2016.
Preliminary version in ICALP 2012.
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.
On the Adaptivity Gap of Stochastic Orienteering, with N. Bansal,
Mathematical Programming, 154(1-2), 145-172, 2015.
Preliminary version in IPCO 2014.
Stochastic Knapsack (short survey), Encyclopedia of Algorithms, 2015.
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.
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.

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.