Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

Analytic Insights into the Zig-Zag Product and Its Friends - Part II

Institute for Advanced Study via YouTube

Overview

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.

Syllabus

Analytic Insights into the Zig-Zag Product and Its Friends: Part II - Gil Cohen

Taught by

Institute for Advanced Study

Reviews

Start your review of Analytic Insights into the Zig-Zag Product and Its Friends - Part II

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.