3 papers
math.CO2023
New Explicit Constant-Degree Lossless Expanders
Louis Golowich
We present a new explicit construction of onesided bipartite lossless expanders of constant degree, with arbitrary constant ratio between the sizes of the two vertex sets. Our cons…
math.CO2023
From Grassmannian to Simplicial High-Dimensional Expanders
Louis Golowich
In this paper, we present a new construction of simplicial complexes of subpolynomial degree with arbitrarily good local spectral expansion. Previously, the only known high-dimensi…
cs.DM2021
Improved Product-Based High-Dimensional Expanders
Louis Golowich
High-dimensional expanders generalize the notion of expander graphs to higher-dimensional simplicial complexes. In contrast to expander graphs, only a handful of high-dimensional e…