research
∙
08/17/2022
Minimum Cost Adaptive Submodular Cover
We consider the problem of minimum cost cover of adaptive-submodular fun...
share
research
∙
12/03/2021
On Some Variants of Euclidean K-Supplier
The k-Supplier problem is an important location problem that has been ac...
research
∙
11/10/2021
Non-Adaptive Stochastic Score Classification and Explainable Halfspace Evaluation
We consider the stochastic score classification problem. There are sever...
research
∙
08/19/2021
Efficient Algorithms for Stochastic Ridepooling Assignment with Mixed Fleets
Ridepooling plays a pivotal role in improving fleet utilization in share...
research
∙
06/30/2021
The Power of Adaptivity for Stochastic Submodular Cover
In the stochastic submodular cover problem, the goal is to select a subs...
research
∙
07/15/2020
Online Generalized Network Design Under (Dis)Economies of Scale
We consider a general online network design problem where a sequence of ...
research
∙
02/25/2020
Stochastic Makespan Minimization in Structured Set Systems
We study stochastic combinatorial optimization problems where the object...
research
∙
04/15/2019
Stochastic Load Balancing on Unrelated Machines
We consider the problem of makespan minimization on unrelated machines w...
research
∙
01/19/2019
Approximation Algorithms for the A Priori TravelingRepairman
We consider the a priori traveling repairman problem, which is a stochas...
research
∙
12/05/2018
A Quasi-Polynomial Algorithm for Submodular Tree Orienteering in Directed Graphs
We consider the following general network design problem on directed gra...
research
∙
03/15/2018