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

Aplicaciones de la teoría de grafos a la vida real
Miríadax Aplicaciones de la Teoría de Grafos a la vida real
Universitat Politècnica de València via UPV [X] Introduction to Computational Thinking and Data Science
Massachusetts Institute of Technology via edX Genome Sequencing (Bioinformatics II)
University of California, San Diego via Coursera Algorithmic Information Dynamics: From Networks to Cells
Santa Fe Institute via Complexity Explorer