Precise Eigenvalue Location for Random Regular Graphs
Centre de recherches mathématiques - CRM via YouTube
The Private Equity Associate Certification
AI Engineer - Learn how to integrate AI into software applications
Overview
AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
This seminar talk from the "Spectral Geometry in the clouds" series features Theo McKenzie from Stanford University discussing precise eigenvalue location for random regular graphs. Explore the spectral theory of regular graphs and its applications in theoretical computer science, statistical physics, and mathematics. Learn about Ramanujan graphs, which have optimally large spectral gaps, and discover McKenzie's groundbreaking research showing that approximately 69% of randomly selected regular graphs are Ramanujan. Follow along as he presents a rigorous analysis of the Green's function of the adjacency operator, with particular focus on its behavior under random edge switches. This mathematical presentation was delivered on March 10, 2025, through the Centre de recherches mathématiques (CRM).
Syllabus
Theo McKenzie: Precise Eigenvalue Location for Random Regular Graphs
Taught by
Centre de recherches mathématiques - CRM