YoVDO

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

Offered By: Ryan O'Donnell via YouTube

Tags

High Dimensional Expanders Courses Graph Theory Courses Group Theory Courses

Course Description

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

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