High-Dimensional Expanders: How I learned to stop worrying and love group-theoretic constructions @RyanODonnellTeaching
High-Dimensional Expanders: How I learned to stop worrying and love group-theoretic constructions  @RyanODonnellTeaching
Uploaded April 2022 | Updated November 2026, 13 hours ago
A talk based on joint work with Kevin Pratt ( https://www.cs.cmu.edu/~kpratt/ ):
"High-Dimensional Expanders from Chevalley Groups" (arxiv.org/abs/2203.03705)

In this presentation I talk about high- (well, mostly 2-)dimensional expanders, graphs of constant link (and why they are tough to find), and motivations for using group theory to construct HDXes. There's also some Classification of Finite Simple Groups stuff in there.

Thumbnail image by Vera Molnár (en.wikipedia.org/wiki/Vera_Moln%C3%A1r)

Opening tune (for Tom Gur 😉) "מה עשית קודם" by Kami Maltz, performed with Josh Turner (youtube.com/watch?v=b1FqZCtc_W8)

Heroic tune ("Wind Beneath My Wings") written by Jeff Silbar and Larry Henley.

Closing song "Reverse Psychology" by Bullfrog (kidkoala.com/bullfrog/).

All music used without permission for educational purposes.
High-Dimensional Expanders: How I learned to stop worrying and love group-theoretic constructions#97/100: Quantum algs recap: Hadamard Transform || Quantum Computer Programming in 100 Easy Lessons#54/100 Grovers Algorithm, Part 1 || Quantum Computer Programming in 100 Easy LessonsHardness of Random 3XOR and 3Sat || @ CMU || Lecture 26c of CS Theory Toolkit#70/100: Tensor product || Quantum Computer Programming in 100 Easy Lessons#49/100: The No-Distinguishing Principle || Quantum Computer Programming in 100 Easy Lessons#80/100: Rotation Estimation: Birds-Eye View || Quantum Computer Programming in 100 Easy LessonsSpectral Graph Theory problems || @ CMU || Recitation 8 of CS Theory ToolkitLinear Programming: Optimization Reduces to Feasibility || @ CMU || Lecture 17d of CS Theory Toolkit#8/100: Path diagrams/matrices for instructions || Quantum Computer Programming in 100 Easy Lessons#26/100: Programming If f then Minus || Quantum Computer Programming in 100 Easy LessonsLinear Programming problems, and Convex Programming || @ CMU || Recitation 9 of CS Theory Toolkit
Ryan ODonnell |

High-Dimensional Expanders: How I learned to stop worrying and love group-theoretic constructions

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER