YoVDO

X-Ramanujan Graphs

Offered By: Simons Institute via YouTube

Tags

Graph Theory Courses Algorithm Design Courses Theoretical Computer Science Courses Probabilistic Methods Courses

Course Description

Overview

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.

Syllabus

X-Ramanujan Graphs


Taught by

Simons Institute

Related Courses

Probability for Computer Science
Indian Institute of Technology Kanpur via Swayam Exploration with Limited Memory - Streaming Algorithms for Coin Tossing, Noisy Comparisons, and Multi-Armed Bandits
Association for Computing Machinery (ACM) via YouTube Probabilistic Methods for Increased Robustness in Machine Learning
Alan Turing Institute via YouTube Stochastic Weighted Matching - 1-Epsilon Approximation
IEEE via YouTube Advances in Applied Probability II
International Centre for Theoretical Sciences via YouTube