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

Automata Theory
Stanford University via edX Intro to Theoretical Computer Science
Udacity Computing: Art, Magic, Science
ETH Zurich via edX 理论计算机科学基础 | Introduction to Theoretical Computer Science
Peking University via edX Quantitative Formal Modeling and Worst-Case Performance Analysis
EIT Digital via Coursera