The planted matching problem
Guilhem Semerjian (Laboratoire de Physique de l’Ecole Normale Supérieure)
ZOOM seminar.
Link: https://cnrs.zoom.us/j/95169859401?pwd=RUk5UVU4c05aVHRJcko4NnFWVVVldz09
Meeting ID: 951 6985 9401
Passcode: AsC43q
This talk will present some results, obtained with statistical mechanics techniques, on the planted matching problem. The latter is an inference problem, where the goal is to recover a perfect matching hidden (planted) in a weighted graph, the weights on the planted and non-planted edges being drawn with two different distributions.
Joint work with Gabriele Sicuro and Lenka Zdeborova.