High dimensional expansion
High dimensional expansion
-
Irit Dinur, IAS
Fine Hall 322
Expander graphs and the concept of expansion has played an important role in many areas of mathematics and theoretical computer science. High dimensional expansion is a more recent direction With connections to property testing and PCPs, quantum error correction, and more. In my talk, I will give a gentle introduction to this topic.