Sparse high dimensional expanders via local lifts
From MaRDI portal
Cites work
- A constructive proof of the general Lovász local lemma
- A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
- A proof of Alon’s second eigenvalue conjecture and related problems
- A sample of samplers: a computational perspective on sampling
- Asymptotically good Quantum and locally testable classical LDPC codes
- Construction of new local spectral high dimensional expanders
- Covers of simplicial complexes and applications to geometry
- Entropy waves, the zig-zag graph product, and new constant-degree expanders
- Expander codes
- Expander graphs -- both local and global
- Expander graphs and their applications
- Explicit constructions of Ramanujan complexes of type A_d.
- Explicit, almost optimal, epsilon-balanced codes
- From Grassmannian to simplicial high-dimensional expanders
- HDX condensers
- HIGH DIMENSIONAL EXPANDERS
- High dimensional expanders and property testing
- High dimensional expanders imply agreement expanders
- High order random walks: beyond spectral gap
- High-dimensional expanders from Chevalley groups
- Homological connectivity of random 2-complexes
- Homological connectivity of random k -dimensional complexes
- scientific article; zbMATH DE number 3487716 (Why is no real title available?)
- scientific article; zbMATH DE number 3492718 (Why is no real title available?)
- scientific article; zbMATH DE number 7650360 (Why is no real title available?)
- Hypergraph expanders from Cayley graphs
- Hypergraph expanders of all uniformities from Cayley graphs
- Improved Product-Based High-Dimensional Expanders
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees
- Lifts, discrepancy and nearly optimal spectral gap
- Local and global expansion in random geometric graphs
- Locally 4-by-4 grid graphs
- Locally grid graphs: Classification and Tutte uniqueness
- Locally testable codes with constant rate, distance, and locality
- New High Dimensional Expanders from Covers
- NLTS Hamiltonians from good quantum codes
- On graphs with a constant link. II
- Overlap properties of geometric expanders
- Ramanujan complexes of type \(\widetilde A_d\)
- Ramanujan geometries of type \(\tilde A_{n}\)
- Ramanujan graphs
- Ramanujan hypergraphs
- Ramanujan Type Buildings
- Random graph coverings. I: General theory and graph connectivity
- Random lifts of graphs
- Random Steiner systems and bounded degree coboundary expanders of every dimension
- Singularities, expanders and topology of maps. II: From combinatorics to topology via algebraic isoperimetry
- Sparse high dimensional expanders via local lifts
- The PCP theorem by gap amplification
- The probabilistic method
- Undirected connectivity in log-space
This page was built for publication: Sparse high dimensional expanders via local lifts
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6920768)
