Overview
Explore the fascinating world of high dimensional expanders in this comprehensive computer science and discrete mathematics seminar. Delve into random walks, examining both K and L matrices, and understand the concept of Gamma spectral expanders. Learn about the gold standard for hypergraphs and gain insights into HDX. Follow along as Irit Dinur, a visiting professor from the Weizmann Institute of Science, guides you through a detailed proof, providing a thorough introduction to this complex topic. Enhance your understanding of advanced mathematical concepts and their applications in computer science through this in-depth lecture.
Syllabus
Introduction
Random walks
Random walk K matrix
Random walk L matrix
Gamma spectral expander
Gold standard for hyper graphs
HDX
Proof
Taught by
Institute for Advanced Study