Online matching for the multiclass Stochastic Block Model
SOPRANO LOTO
Nahuel
A matching in a graph is a set of edges that do not share endpoints. Developing algorithms that find large matchings is an important problem. An algorithm is said to be online if it has to construct