Online matching on stochastic block model

Maria Cherifa, Clément Calauzènes, Vianney Perchet

While online bipartite matching has gained significant attention in recent years, existing analyses in stochastic settings fail to capture the performance of algorithms on heteroge…