T´el´ecom Paris, Palaiseau, France; CREST, ENSAE Paris, Palaiseau, France; CREST, ENSAE Paris, Palaiseau, France; CRITEO AI Lab, Paris, France
Nathan Noiry, Vianney Perchet, Flore Sentenac
Online Matching;Random Graphs;Stochastic Approximation;Differential Equation Method
Online Matching in Sparse Random Graphs: Non-Asymptotic Performances of Greedy Algorithm