BEGIN:VCALENDAR VERSION:2.0 PRODID:-//132.216.98.100//NONSGML kigkonsult.se iCalcreator 2.20.4// BEGIN:VEVENT UID:20250626T215306EDT-0989uEC2ae@132.216.98.100 DTSTAMP:20250627T015306Z DESCRIPTION:Title: Algorithmic Spin Glass Theory.\n\nAbstract: Mean field s pin glasses are a family of random functions in high dimension. Originally developed to explore properties of disordered magnets\, these models have found applications to a broad range of problems in computer science and s tatistics. Parisi’s theory of replica symmetry breaking predicts the globa l maximum value of these functions. In many setting\, this has been rigoro usly confirmed by Talagrand and others. What about efficient algorithms? N amely\, given a random high-dimensional optimization problem\, can one eff iciently compute an approximately optimal solution? What about sampling a uniformly random solution? I will review recent progress on this class of problems.\n\nIn Person\n\nLocation: Burnside Hall\, Room 719A\, 805 Rue Sh erbrooke O\, Montréal\, QC H3A 2K6\n\nZoom Link: https://umontreal.zoom.us /j/87805116449?pwd=Zqn2bGupljZwDftmU9iiAi7kpHMXaF.1\n DTSTART:20241107T163000Z DTEND:20241107T173000Z LOCATION:Room 719A\, Burnside Hall\, CA\, QC\, Montreal\, H3A 0B9\, 805 rue Sherbrooke Ouest SUMMARY:Mark Sellke (Harvard University) URL:/mathstat/channels/event/mark-sellke-harvard-unive rsity-360929 END:VEVENT END:VCALENDAR