Online Correlated Selection Beats Ranking on Bounded Bipartite Graphs

OCS guarantees a competitive ratio of ≥0.835 for any degree d ≥ 2 and ≥0.897 as d grows, beating Ranking’s ≤0.816. Read more: getnews.me/online-correlated-select... #onlinematching #algorithmics