Abstract

We will study simplicial complexes, their links, and the definition of link expansion. We will focus on the local to global nature of these objects: local information on the links is powerful enough for deducing global structure. We will describe some examples of this phenomenon relating to list decoding, agreement testing.

Video Recording