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-1074@lptms.universite-paris-saclay.fr
DTSTART;TZID=Europe/Paris:20251106T160000
DTEND;TZID=Europe/Paris:20251106T170000
DTSTAMP:20251103T101248Z
URL:https://www.lptms.universite-paris-saclay.fr/seminars/damien-barbier/
SUMMARY:MLP@P seminars : Damien Barbier (Bocconi University) - LISN\, bat 6
 60 salle 2014 (2° étage) - 6 Nov 25 16:00
DESCRIPTION:The strange case of the symmetric binary perceptron: when stand
 ard statistical mechanics fails\nDamien Barbier\nBocconi University\, Mila
 n\n\nSeminar of the Series MLP@P (Machine Learning Physics @ Plateau)\, jo
 int with LISN and IPhT.\nWhere: LISN\, bat 660 salle 2014 (2° étage)\n\n
 We define and study a statistical mechanics ensemble that characterizes co
 nnected solutions in\nconstraint satisfaction problems (CSPs). Built aroun
 d a well-known local entropy bias\, it allows\nus to better identify hardn
 ess transitions in problems where the energy landscape is dominated by\nis
 olated solutions. We apply this new device to the symmetric binary percept
 ron model (SBP)\, and\nstudy how its manifold of connected solutions behav
 es. We choose this particular problem because\,\nwhile its typical solutio
 ns are isolated\, it can be solved using local algorithms for a certain ra
 nge of\nconstraint density α and threshold κ. With this new ensemble\, w
 e unveil the presence of a cluster\ncomposed of delocalized connected solu
 tions. In particular\, we demonstrate its stability until a\ncritical thre
 shold κ_{no−mem loc. stab.} (dependent on α). This transition appears 
 as paths of solutions shatter\,\na phenomenon that more conventional stati
 stical mechanics approaches fail to grasp. Finally\, we\ncompared our pred
 ictions to simulations. For this\, we used a modified Monte-Carlo algorith
 m\,\ndesigned specifically to target these delocalized solutions. We obtai
 ned\, as predicted\, that the\nalgorithm finds solutions until κ ≈ κ_{
 no−mem loc. stab.}.
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