Summer 2019

Spectral HDX I

Thursday, Jul. 11, 2019 11:30 am12:30 pm PDT

Add to Calendar


Irit Dinur (Weizmann Institute of Science)

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.