2 papers
cs.DS2024
The Secretary Problem with Predicted Additive Gap
Alexander Braun, Sherry Sarkar
The secretary problem is one of the fundamental problems in online decision making; a tight competitive ratio for this problem of has been known since…
cs.DS2024
Approximating Optimum Online for Capacitated Resource Allocation
Alexander Braun, Thomas Kesselheim, Tristan Pollner +1
We study online capacitated resource allocation, a natural generalization of online stochastic max-weight bipartite matching. This problem is motivated by ride-sharing and Internet…