LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Locally Decodable Codes and Representations of Finite Groups
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Locally Decodable Codes and Representations of Finite Groups

67 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
IAS

Zeev Dvir of Princeton University gives this Institute for Advanced Study discrete mathematics seminar on the connection between error correcting codes and group theory. Locally decodable codes are built from point sets with many small linear dependencies, such as collinear triples, yet large gaps remain between known constructions and proven lower bounds. Dvir reviews Efremenko's 2008 framework for building such codes from representations of finite groups, then presents a strengthened version of that reduction. Combining it with existing bounds on locally decodable codes, he derives a new result about group representations: an n-dimensional irreducible representation that sends some element away from the identity must move it a distance of at least n over the log of the group's order, measured in rank metric, and shows this bound is tight. The talk is aimed at a specialist audience familiar with coding theory and representation theory.

At a glance

Lecture facts

Runtime compared with the other 148 Computer Science lectures
Runtime1 h 7 m
Compared with Computer ScienceShorter than 62%
Source channelInstitute for Advanced Study (YouTube)