Precise Eigenvalue Location for Random Regular Graphs
Centre de recherches mathématiques - CRM via YouTube
Build AI Apps with Azure, Copilot, and Generative AI — Microsoft Certified
Free courses from frontend to fullstack and AI
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
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