86 citations · 169 across the 25 of their papers we have counts for
Showing 2023 · math.PRShow all
2 papers · 2 filters
math.PR2023
On the sub-additivity of stochastic matching
Pascal Moyal, Ana Busic, Jean Mairesse
We consider a stochastic matching model with a general compatibility graph, as introduced in \cite{MaiMoy16}. We prove that most common matching policies (including FCFM, prioritie…
math.PR2023
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…