Bipartite Stochastic Matching: Online, Random Order, and I.I.D. Models

Allan Borodin, Calum MacRury, Akash Rakheja

Within the context of stochastic probing with commitment, we consider the online stochastic matching problem; that is, the one sided online bipartite matching problem where edges a…