SOPRANO LOTO, Nahuel
LAAS SARA - Services et Architectures pour les Réseaux Avancés
Disciplines liées à ses interventions
Mots-clés liés à ses interventions
Vidéos
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