Local Codes and Symmetry

Mathematical Conversations
Topic:Local Codes and Symmetry
Speaker:Klim Efremenko
Affiliation:Tel-Aviv University; Member, School of Mathematics
Date:Wednesday, February 27
Time/Room:6:00pm - 7:30pm/Dilworth Room

Many times in theoretical computer science we meet codes that have some local properties. For example Locally Decodable codes, Locally Testable codes, codes with Low Density Parity Check Matrix, Self Correctable codes and many others. In this talk we will try to understand how symmetry can help us to construct such codes.