High-Dimensional Expansion (HDX) (Part 3) @SimonsInstitute
High-Dimensional Expansion (HDX) (Part 3)  @SimonsInstitute
Uploaded August 2026 | Updated November 2026, 3 days ago
Mitali Bafna (University of Washington)
https://simons.berkeley.edu/talks/mitali-bafna-university-washington-2026-08-28
ICM 2026 Satellite Conference: Spectral Theory, High-Dimensional Expansion, and Pseudorandomness

High-dimensional expansion (HDX) is a generalization of expansion in graphs to higher dimensions (i.e., hypergraphs). In recent years, HDXs have already seen a lot of amazing applications in areas such as error-correcting codes, bounding the mixing time of Markov chains and probabilistically checkable proofs (PCPs), and in explicit constructions of vertex expanders.

This mini-course aims to cover the basics of HDX and will follow this outline:
Lecture 1: We will start by defining the spectral notion of HDX, prove the trickling down theorem and define random walks on HDX.
Lectures 2 & 3: Show the Kaufman-Oppenheim construction of HDX. Time-permitting we will also cover an application to agreement testing, which is an important component of PCP constructions.
High-Dimensional Expansion (HDX) (Part 3)Gap Amplification for Local Hamiltonians with Combinatorial SoundnessLabOS: The AI-XR Co-Scientist That Sees and Works With HumansCoboundary Expansion and Locally Testable Codes (Part 1)Evaluating factuality in long-form generationTalk by Max Hopkins (Institute for Advanced Study)Sampling Sphere Packings with Continuum Glauber DynamicsEntropic independenceAldous-type Spectral Gaps in Unitary GroupsSparse Random Graphs and Random Matrix Statistics (Part 2)Pseudorandomness, symmetry, smoothingRandom hyperbolic surfaces (Part 2)
Simons Institute for the Theory of Computing |

High-Dimensional Expansion (HDX) (Part 3)

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER