84 citations · 126 across the 21 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.DS2022★ 1 cited
A Constructive Prophet Inequality Approach to The Adaptive ProbeMax Problem
Guillermo Gallego, Danny Segev
In the adaptive ProbeMax problem, given a collection of mutually-independent random variables , our goal is to design an adaptive probing policy for sequentially…
cs.DS2022
Near-Optimal Adaptive Policies for Serving Stochastically Departing Customers
Danny Segev
We consider a multi-stage stochastic optimization problem originally introduced by Cygan et al. (2013), studying how a single server should prioritize stochastically departing cust…