Showing math.COShow all
2 papers · 1 filter
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…