Consistency-Robustness Tradeoffs for Online Bipartite Allocation with Multiple Stages

Alexander Lindermayr, Nicole Megow, Lauren Paul

We study learning-augmented online bipartite allocation with multiple stages. In the $k$-stage vertex-weighted fractional bipartite matching problem, demand vertices arrive in $k$…