Séminaire du LPTMS : Guilhem Semerjian (LPENS)


11:00 - 12:00

Petit amphi, bâtiment Pascal n° 530
rue André Rivière, Orsay, 91405

Type d’évènement

Carte non disponible

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.

Retour en haut