|
Status |
Confirmed |
|
Seminar Series |
LPTMS |
|
Subjects |
cond-mat.stat-mech |
|
Date |
Tuesday 1 February 2022 |
|
Time |
11:00 |
|
Institute |
LPTMS |
|
Seminar Room |
Salle des séminaires du FAST et du LPTMS, bâtiment Pascal n°530 + zoom |
|
Speaker's Last Name |
Semerjian |
|
Speaker's First Name |
Guilhem |
|
Speaker's Email Address |
|
|
Speaker's Institution |
LPENS |
|
Title |
The planted matching problem |
|
Abstract |
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. |
|
arXiv Preprint Number |
|
|
Comments |
For zoom info, please write to valentina.ros@universite-paris-saclay.fr or check LPTMS website. |
|
Attachments |
|
