BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CREST - ECPv5.1.3//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:CREST
X-ORIGINAL-URL:https://crest.science
X-WR-CALDESC:Events for CREST
BEGIN:VTIMEZONE
TZID:Europe/Helsinki
BEGIN:DAYLIGHT
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:EEST
DTSTART:20250330T010000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
TZNAME:EET
DTSTART:20251026T010000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Europe/Helsinki:20251103T140000
DTEND;TZID=Europe/Helsinki:20251103T153000
DTSTAMP:20260710T010131
CREATED:20251021T122118Z
LAST-MODIFIED:20251027T133843Z
UID:18487-1762178400-1762183800@crest.science
SUMMARY:Christophe GIRAUD (Université Paris Saclay) - Computational barriers in learning: high-dimensional phenomenon
DESCRIPTION:Statistical Seminar: Every Monday at 2:00 pm.\nTime: 2:00 pm – 3:00 pm\nDate: November 3rd\nPlace: 3001 \n  \nChristophe GIRAUD (Université Paris Saclay) – Computational barriers in learning: high-dimensional phenomenon \n  \n Abstract:  \n  \nIn many high-dimensional problems\, the best polynomial-time estimators fall short of the information-theoretic limits that are provably attainable without computational constraints. The low-degree polynomial framework has emerged as a powerful tool for analyzing the fundamental capabilities of polynomial-time algorithms. Building on our recent advances in the study of low-degree lower bounds\, we will explore two notable high-dimensional phenomena: \n\n Complex structures– We will show that polynomial-time algorithms may fail to leverage certain low-dimensional yet complex structures.\n Beyond predictions from statistical physics– We will highlight cases where the computational barriers suggested by tools from statistical physics do not remain valid in specific high-dimensional regimes.\n\n  \n  \n  \nOrganizers: \nAnna KORBA (CREST)\, Karim LOUNICI (CMAP) \, Jaouad MOURTADA (CREST) \nSponsors:\nCREST-CMAP \n
URL:https://crest.science/event/christophe-giraux-universite-paris-saclay-tba/
CATEGORIES:Seminars,Statistics
ATTACH;FMTTYPE=:
END:VEVENT
END:VCALENDAR