Class Central is learner-supported. When you buy through links on our site, we may earn an affiliate commission.

YouTube

High-Dimensional Expanders - How I Learned to Stop Worrying and Love Group-Theoretic Constructions

Ryan O'Donnell via YouTube

Overview

Explore high-dimensional expanders and group-theoretic constructions in this 47-minute talk. Delve into the intricacies of 2-dimensional expanders, graphs of constant link, and the challenges in finding them. Discover the motivations behind using group theory to construct high-dimensional expanders (HDXes). Gain insights into the Classification of Finite Simple Groups and its relevance to the topic. Learn about expander graphs, the concept of link in a vertex, and the work of Cristina Ballantine. Examine new research conducted with Kevin Pratt and understand why Abelian groups fail to create 2-dimensional expanders. This presentation, based on joint work with Kevin Pratt, offers a comprehensive look at the intersection of group theory and high-dimensional expanders.

Syllabus

Intro
Expander Graphs in One Slide
the Link of a vertex
High-Dimensional Expanders
2-Dimensional Expanders
Graphs of constant link L
Hero #1 Cristina Ballantine
New work with Kevin Pratt
Classification of Finite Simple Groups
Abelian groups failing to create 2-dim. expanders

Taught by

Ryan O'Donnell

Reviews

Start your review of High-Dimensional Expanders - How I Learned to Stop Worrying and Love Group-Theoretic Constructions

Never Stop Learning.

Get personalized course recommendations, track subjects and courses with reminders, and more.

Someone learning on their laptop while sitting on the floor.