YoVDO

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

Offered By: Institute for Advanced Study via YouTube

Tags

Graph Theory Courses Combinatorics Courses Spectral Analysis Courses Random Walks Courses Expander Graphs Courses

Course Description

Overview

Save Big on Coursera Plus. 7,000+ courses at $160 off. Limited Time Only!
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

Related Courses

Survey of Music Technology
Georgia Institute of Technology via Coursera Discrete-Time Signal Processing
Massachusetts Institute of Technology via edX Physics-Based Sound Synthesis for Games and Interactive Systems
Stanford University via Kadenze Applied Time-Series Analysis
Indian Institute of Technology Madras via Swayam Extracting Information From Music Signals
University of Victoria via Kadenze