Computer Science/Discrete Mathematics Seminar II
Introduction to high dimensional expanders
High dimensional expansion generalizes edge and spectral expansion in graphs to hypergraphs (viewed as higher dimensional simplicial complexes). It is a tool that allows analysis of PCP agreement rests, mixing of Markov chains, and construction of new error correcting codes. My talk will be devoted to proving some nice relations between local and global expansion of these objects.
Date & Time
March 10, 2020 | 10:30am – 12:30pm
Location
Simonyi Hall 101Speakers
Affiliation
Weizmann Institute of Science; Visiting Professor, School of Mathematics