Partenaires

MSC
Logo CNRS Logo Université Paris Diderot
Logo tutelle Logo tutelle



サイト内検索

Sur ce site

Sur le Web du CNRS


ホーム > Seminars > Séminaires théorie > Theory Club Monday, May 23rd, 2022 (room 483A). Guilhem Semerjian: "The planted matching problem"..

Theory Club Monday, May 23rd, 2022 (room 483A). Guilhem Semerjian: "The planted matching problem".

Unless otherwise stated, seminars and defences take place at 11:30 in room 454A of Condorcet building.


Speaker: Guilhem Semerjian (Professor at ENS Paris)

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:2005.11274

Keywords

Theory of Complex Systems


Contact : Équipe séminaires / Seminar team - Published on / Publié le 16 May


In the same section :