BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//6.4.7.2//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:0-1073@lptms.universite-paris-saclay.fr
DTSTART;TZID=Europe/Paris:20251113T160000
DTEND;TZID=Europe/Paris:20251113T170000
DTSTAMP:20251109T081620Z
URL:http://www.lptms.universite-paris-saclay.fr/seminars/christophe-giraud
 /
SUMMARY:MLP@P seminars : Christophe Giraud  (Paris Saclay University) - LIS
 N\, bat 660 salle 2014 (2° étage) - 13 Nov 25 16:00
DESCRIPTION:Clustering and Community Recovery in Polynomial Time below the 
 Kesten-Stigum Threshold\nChristophe Giraud\nParis Saclay University\n\nSem
 inar of the Series MLP@P (Machine Learning Physics @ Plateau)\, joint with
  LISN and IPhT.\nWhere: LISN\, bat 660 salle 2014 (2° étage)\n\nPredicti
 ons based on the cavity and replica methods stipulate that clustering in t
 he Gaussian Mixture Model and community recovery in the Stochastic Block M
 odel cannot be achieved in polynomial time below the Kesten-Stigum (KS) th
 reshold. These predictions have stimulated an active line of mathematical 
 research\, and have been confirmed rigorously in a wide range of regimes: 
 spectral based algorithms succeed above the KS threshold\, while computati
 onal hardness below the KS threshold has been proved within the low-degree
  polynomials framework. However\, the picture changes when the number of c
 lusters or communities is large. In such regimes\, the computational barri
 er appears to lie below the KS threshold\, and seems to be disconnected fr
 om spectral algorithms. In this talk\,I will present these recent results\
 , and discuss some related open questions.\n\n
CATEGORIES:MLP@P
LOCATION:LISN\, bat 660 salle 2014 (2° étage)\, 660 Av. des Sciences\,  9
 1190 Gif-sur-Yvette\, France\, Gif-sur-Yvette\, 91190 \, France
X-APPLE-STRUCTURED-LOCATION;VALUE=URI;X-ADDRESS=660 Av. des Sciences\,  911
 90 Gif-sur-Yvette\, France\, Gif-sur-Yvette\, 91190 \, France;X-APPLE-RADI
 US=100;X-TITLE=LISN\, bat 660 salle 2014 (2° étage):geo:0,0
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:STANDARD
DTSTART:20251026T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
END:VTIMEZONE
END:VCALENDAR