Séminaire du LPTMS : Guilhem Semerjian (LPENS)

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.


Date/Time : 01/02/2022 - 08/02/2022 - 11:00 - 12:00

Location : Salle des séminaires du FAST et du LPTMS, bâtiment Pascal n°530

Upcoming seminars