Explore the fascinating world of X-Ramanujan Graphs in this illuminating lecture by Ryan O'Donnell from Carnegie Mellon University. Delve into advanced concepts that go beyond randomized rounding and the probabilistic method, gaining insights into cutting-edge graph theory and its applications. Discover how these sophisticated mathematical structures contribute to various fields of computer science and mathematics, and learn about their unique properties and construction methods.
Overview
Syllabus
X-Ramanujan Graphs
Taught by
Simons Institute
Related Courses
-
Explicit Near-Fully X-Ramanujan Graphs
-
X-Ramanujan Graphs - Ex Uno Plures
-
From Ramanujan Graphs to Ramanujan Complexes
-
Expander Graph Constructions - Lecture of CS Theory Toolkit
-
Great Ideas in Theoretical Computer Science - Graphs - The Basics
-
Expander Graph Application 2: Derandomization - Lecture 16c of CS Theory Toolkit
