12 citations · 55 across the 25 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
cs.DS2018
Prepare for the Expected Worst: Algorithms for Reconfigurable Resources Under Uncertainty
D Ellis Hershkowitz, R. Ravi, Sahil Singla
In this paper we study how to optimally balance cheap inflexible resources with more expensive, reconfigurable resources despite uncertainty in the input problem. Specifically, we…
cs.DS2018
Optimal Online Contention Resolution Schemes via Ex-Ante Prophet Inequalities
Euiwoong Lee, Sahil Singla
Online contention resolution schemes (OCRSs) were proposed by Feldman, Svensson, and Zenklusen as a generic technique to round a fractional solution in the matroid polytope in an o…