Learning-Augmented Online Bipartite Matching in the Random Arrival Order Model

Kunanon Burathep, Thomas Erlebach, William K. Moses

We study the online unweighted bipartite matching problem in the random arrival order model, with $n$ offline and $n$ online vertices, in the learning-augmented setting: The algori…