Local to global phenomenon for average-radius list decoding

Speaker:
Soumyadeep Paul
Organiser:
Aindrila Rakshit
Date:
Friday, 5 Dec 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Abstract

The distance amplification procedure of Alon, Edmonds, Luby showed how to transform any high rate code into one with near-optimal rate-distance tradeoff, which is essentially a local to global phenomenon for the distance of a code. We will see a similar local to global phenomenon for average-radius list decoding for the AEL procedure. This would give us codes which approach the generalized Singleton bound.

Based on https://arxiv.org/pdf/2502.07308 by Jeronimo, Mittal, Srivastava, Tulsiani.