Partenaires
Rechercher
Accueil du site > 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
Contact : Équipe séminaires / Seminar team - Published on / Publié le 16 May 2022
In the same section :
- Theory Club mercredi 18 septembre 2013 à 12:30 (salle 646A). Andrea Gambassi: "Irreversible work, large deviations, critical Casimir effect, and universality in quantum quenches"
- Theory Club mercredi 2 Octobre 2013 à 12:30 (salle 646A). Alexander Morozov: "Enhanced diffusion of tracers in a bath of self-propelled particles"
- Theory Club Jeudi 17 Octobre 2013 à 13:00 (salle 454A). Alexandre Solon: "Transition de flocking dans un modèle de spins actifs"
- Theory Club Jeudi 7 Novembre 2013 à 12:30 (salle 646A). Florent Bories "Interactions élastiques entre protéines transmembranaires avec inadaptation hydrophobes"
- Theory Club Mercredi 4 Décembre 2013 à 12:30 (salle 454A). Antonio Celani "Turbulence as an olfactory communication line"
- Theory Club Mercredi 15 Janvier 2014 à 12:30 (salle 646A). Frédéric van Wijland "Théories des verres"
- Theory Club Mercredi 5 Février 2014 à 12:30 (salle 454A). Pascal MONCEAU "Approche théorique et modélisations de cultures de réseaux de neurones"
- Theory Club Mardi 1 Avril 2014 à 12:30 (salle 646A). Bérengère Abou "Indirect probing of dynamic heterogeneities: the pitfalls behind \chi_4"
- Theory Club Mardi 6 Mai 2014 à 12:30 (salle 646A). Denis Grebenkov "Hydrodynamic and Subdiffusive Motion in a Viscoelastic Medium"
- Theory Club. Jeudi 22 mai 2014. Dante R. Chialvo (CONICET, Argentina) : "Brain’s statistical physics"
- Theory Club Mardi 17 Juin 2014 à 12:30 (salle 646A). Étienne Fodor "Modeling active fluctuations in living matter"
- Theory Club Vendredi 19 Septembre 2014 à 12:30 (salle 646A). Grégory Schehr: "Universal record statistics of random walks"
- Theory Club Mercredi 1er Octobre 2014 à 12h30 en Salle 646 A. Bertrand Delamotte: "Une introduction au groupe de renormalisation non perturbatif et quelques résultats plus ou moins récents"
- Theory Club Vendredi 17 Octobre 2014 à 12h30 en Salle 454A. Ryuichi Okamoto : "Stokes law of a rigid spherical particle in a binary fluid mixture"
- Theory Club Vendredi 7 Novembre 2014 à 12:30 en salle 646A. Naoto Shiraishi: "Fluctuation theorem for autonomous measurement and feedback"
- Theory Club Vendredi 28 Novembre 2014 à 12h30 en salle 646A. Elisabeth Agoritsas: "Role of yield energy distributions in athermal amorphous materials under shear"
- Theory Club Vendredi 6 Mars 2015 à 12h30 en salle 646A. Daniel Hexner: " Unusual Fluctuations in Absorbing State Models"
- Theory Club 3 Avril 2015 à 12:30 en salle 646A. Shouwen Wang: "Energy dissipation and adaptation in E.coli sensory system"
- Theory Club 22 Octobre 2015 à 12h30 en salle 646A. Luca Peliti: "Thermodynamics of accuracy"
- Theory Club 27 janvier 2016 à 13:00-14:00 (A confirmer) en salle 646A. Guillaume Gueguen: "Mixed lipid bilayers with locally varying spontaneous curvature and bending"
