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.