Organized by Irit Dinur
Location: Ziskind 155
Time: Wednesdays 14:15 - 17:00 (first lecture November 8, 2022)
High dimensional expansion seems related, empirically, to the structure of constraints in some of the most popular error correcting codes. In the seminar we will explore some old and new codes with this feature. Along the way we will learn about exciting new developments in this area.
Here is a list of topics we might cover in the seminar:
- Quantum low density parity check codes [paper1] [paper2]
- The Kikuchi matrix and lower bounds on locally decodable codes [paper1] [paper2]
- Low degree tests and expansion of the Grassmann [paper]