Stochastic Optimization
- 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. - 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. - Stochastic Makespan Minimization in Structured Set Systems, with A. Gupta, A. Kumar and X. Shen,
IPCO, 2020. - 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.
