BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Penn Engineering Events - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Penn Engineering Events
X-ORIGINAL-URL:https://seasevents.nmsdev7.com
X-WR-CALDESC:Events for Penn Engineering Events
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20210314T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20211107T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20220313T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20221106T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20230312T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20231105T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20221110T123000
DTEND;TZID=America/New_York:20221110T133000
DTSTAMP:20260405T121905
CREATED:20221101T123809Z
LAST-MODIFIED:20221101T123809Z
UID:7787-1668083400-1668087000@seasevents.nmsdev7.com
SUMMARY:ESE Fall Colloquium - "Phase Transitions\, Symmetry\, and Reed-Muller Codes on BMS Channels"
DESCRIPTION:This talk will begin by discussing phase transitions in high-dimensional statistical inference problems. Some effort will be made to distinguish between problems with random structure (e.g.\, random codes and sparse PCA) and problems with deterministic structure (e.g.\, highly symmetric codes such as Reed-Muller codes). For problems with deterministic structure\, we will observe that symmetry can sometimes play a key role in characterizing their phase transitions. In particular\, I will describe my recent work with Galen Reeves that proves Reed-Muller (RM) codes achieve capacity on binary memoryless symmetric (BMS) channels with respect to bit-error rate. This result resolves a long-standing open problem that connects information theory and error-correcting codes. Our approach generalizes some elements of an earlier proof for the binary erasure channel but also derives new tools to avoid previous steps that do not generalize. The new idea is to combine a nesting property of RM codes with new information inequalities relating the derivative of the conditional entropy (as a function of the channel parameter) with minimum mean-squared error estimation.
URL:https://seasevents.nmsdev7.com/event/ese-fall-colloquium-phase-transitions-symmetry-and-reed-muller-codes-on-bms-channels/
LOCATION:Raisler Lounge (Room 225)\, Towne Building\, 220 South 33rd Street\, Philadelphia\, PA\, 19104\, United States
CATEGORIES:Colloquium
ORGANIZER;CN="Electrical and Systems Engineering":MAILTO:eseevents@seas.upenn.edu
END:VEVENT
END:VCALENDAR