Online matching for the multiclass stochastic block model

Nahuel Soprano-Loto, Matthieu Jonckheere, Pascal Moyal

We consider the problem of sequential matching in a stochastic block model with several classes of nodes and generic compatibility constraints. When the probabilities of connection…