"online bipartite matching" Papers
4 papers found
Conference
Learning-Augmented Online Bipartite Fractional Matching
XianJun, Davin Choo, Billy Jin, Yongho Shin
NEURIPS 2025arXiv:2505.19252
MAGNOLIA: Matching Algorithms via GNNs for Online Value-to-go Approximation
Alexandre Hayderi, Amin Saberi, Ellen Vitercik et al.
ICML 2024arXiv:2406.05959
3
citations
Online bipartite matching with imperfect advice
Davin Choo, Themis Gouleakis, Chun Kai Ling et al.
ICML 2024arXiv:2405.09784
5
citations
Online Matching with Stochastic Rewards: Provable Better Bound via Adversarial Reinforcement Learning
Qiankun Zhang, Aocheng Shen, Boyu Zhang et al.
ICML 2024