Summer 2019

Spectral HDX III: Random Walks

Friday, Jul. 12, 2019 11:30 am12:30 pm PDT

Add to Calendar


Yotam Dikstein (Weizmann Institute of Science)

In this talk we give an alternative characterization for high dimensional expanders through high dimensional random walks. We will describe the Up and Down operators, and show a spectral condition on them that is equivalent to link expansion. We will discuss an approximate Fourier decomposition for functions on high dimensional expanders. 

PDF icon Spectral HDX III: Random Walks Notes301.74 KB