More Like this

1. Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification

   https://doi.org/10.1109/FOCS54457.2022.00043  

   Jeronimo, Fernando Granha; Mittal, Tushant; Roy, Sourya; Wigderson, Avi (October 2022, FOCS 2022)
2. HIGH DIMENSIONAL EXPANDERS

   https://doi.org/10.1142/9789813272880_0027  

   LUBOTZKY, ALEXANDER (May 2019, ICN 2018)
3. Hypercontractivity on high dimensional expanders

   https://doi.org/10.1145/3519935.3520040  

   Bafna, Mitali; Hopkins, Max; Kaufman, Tali; Lovett, Shachar (June 2022, STOC '22: 54th Annual ACM SIGACT Symposium on Theory of Computing)
4. Expanders and right-angled Artin groups

   https://doi.org/10.1142/S179352532150059X  

   Flores, Ramón; Kahrobaei, Delaram; Koberda, Thomas (June 2024, Journal of Topology and Analysis)

   The purpose of this paper is to give a characterization of families of expander graphs via right-angled Artin groups. We prove that a sequence of simplicial graphs [Formula: see text] forms a family of expander graphs if and only if a certain natural mini-max invariant arising from the cup product in the cohomology rings of the groups [Formula: see text] agrees with the Cheeger constant of the sequence of graphs, thus allowing us to characterize expander graphs via cohomology. This result is proved in the more general framework of vector space expanders, a novel structure consisting of sequences of vector spaces equipped with vector-space-valued bilinear pairings which satisfy a certain mini-max condition. These objects can be considered to be analogues of expander graphs in the realm of linear algebra, with a dictionary being given by the cup product in cohomology, and in this context represent a different approach to expanders that those developed by Lubotzky–Zelmanov and Bourgain–Yehudayoff. 

   more » « less
5. Deterministic Tensor Completion with Hypergraph Expanders

   https://doi.org/10.1137/20M1379745  

   Harris, Kameron Decker; Zhu, Yizhe (January 2021, SIAM Journal on Mathematics of Data Science)