Edge-weighted Matching in the Dark

Zhiyi Huang, Enze Sun, Xiaowei Wu +1

We present a $0.659$-competitive Quadratic Ranking algorithm for the Oblivious Bipartite Matching problem, a distribution-free version of Query-Commit Matching. This result breaks…