Explore advanced concepts in graph theory and spectral analysis through this comprehensive seminar on the Zig-Zag product and related graph operators. Delve into a refined analysis that utilizes the full spectrum of graphs, producing results that align with experimental observations and are proven to be optimal. Learn about the application of finite free probability for upper bounds and analytic combinatorics for lower bounds. Gain insights into recent research on random walks on rotating expanders, tight bounds for the Zig-Zag product, and the true behavior of derandomized squaring. No prior knowledge is required for this 2-hour seminar presented by Gil Cohen from Tel Aviv University at the Institute for Advanced Study.
Analytic Insights into the Zig-Zag Product and Its Friends - Part II
Institute for Advanced Study via YouTube
Overview
Syllabus
Analytic Insights into the Zig-Zag Product and Its Friends: Part II - Gil Cohen
Taught by
Institute for Advanced Study