[Theory] UC Theory Seminar: a reminder

[Alexander Razborov via Theory]

Elyassaf Loyfer
Hebrew University of Jerusalem
 
 

 
 
Tuesday, October 8, 2024 at 3:30pm
Location: Kent 102
 
 Title:  Rate vs. Distance - Milestones and Obstacles Towards Improved Bounds*
            (*no bounds were harmed (yet) in the making of this research)
 
Abstract:  The rate vs. distance problem is a major open problem of coding theory. Significant progress has stalled since 1977. The best-known upper bound, established by MRRW, is derived from Delsarte’s reformulation of the combinatorial question as a linear program (LP). This breakthrough sparked a line of research into stronger optimization problems. However, the more powerful formulations have remained difficult to analyze, and no improved bounds have been achieved yet. In this talk, I will present new results on the analysis of a recently developed LP hierarchy. I will discuss the techniques employed, current limitations, and possible strategies to deal with these challenges.
 

Based on joint work with Leonardo Nagami Coregliano, Fernando Granha Jeronimo, Chris Jones, and Nati Linial.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20241007/e0956fb7/attachment-0001.html>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: image001.png
Type: image/png
Size: 104384 bytes
Desc: not available
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20241007/e0956fb7/attachment-0001.png>