Pages that link to "Item:Q879159"
From MaRDI portal
The following pages link to Lifts, discrepancy and nearly optimal spectral gap (Q879159):
Displaying 50 items.
- Relating multiway discrepancy and singular values of nonnegative rectangular matrices (Q260016) (← links)
- Inverse expander mixing for hypergraphs (Q281623) (← links)
- Sharp spectral bounds of several graph parameters using eigenvector norms (Q286136) (← links)
- Sharp nonasymptotic bounds on the norm of random matrices with independent entries (Q317469) (← links)
- Strong approximation in random towers of graphs. (Q397067) (← links)
- SVD, discrepancy, and regular structure of contingency tables (Q403553) (← links)
- On regular hypergraphs of high girth (Q405152) (← links)
- Discrete norms of a matrix and the converse to the expander mixing lemma (Q490884) (← links)
- Expansion of random graphs: new proofs, new results (Q496208) (← links)
- Frustration and isoperimetric inequalities for signed graphs (Q516822) (← links)
- An isoperimetric constant for signed graphs (Q530367) (← links)
- Spectra of lifted Ramanujan graphs (Q555601) (← links)
- Cayley graph expanders and groups of finite width. (Q640936) (← links)
- Lifts, derandomization, and diameters of Schreier graphs of Mealy automata (Q681602) (← links)
- Covers, orientations and factors (Q785575) (← links)
- Expansion in matrix-weighted graphs (Q821011) (← links)
- The Tracy-Widom law for some sparse random matrices (Q1040705) (← links)
- Ramanujan coverings of graphs (Q1682000) (← links)
- Discrepancy minimizing spectral clustering (Q1752470) (← links)
- Smooth and strong PCPs (Q2029773) (← links)
- Signed graphs with maximal index (Q2032887) (← links)
- Graph covers with two new eigenvalues (Q2225463) (← links)
- Combinatorial algorithms for distributed graph coloring (Q2251151) (← links)
- Cheeger constants, structural balance, and spectral clustering analysis for signed graphs (Q2279269) (← links)
- \(L^p\) norms and support of eigenfunctions on graphs (Q2299359) (← links)
- Median eigenvalues of bipartite graphs (Q2346767) (← links)
- Interlacing families. I: Bipartite Ramanujan graphs of all degrees (Q2352911) (← links)
- Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem (Q2352912) (← links)
- Shift lifts preserving Ramanujan property (Q2361560) (← links)
- Isoperimetric inequalities in simplicial complexes (Q2400106) (← links)
- Explicit expanding expanders (Q2408170) (← links)
- Extremal results in sparse pseudorandom graphs (Q2445889) (← links)
- Expander spanning subgraphs with large girth (Q2689227) (← links)
- Discrepancy and eigenvalues of Cayley graphs (Q2828826) (← links)
- The chromatic number of random lifts of (Q2840555) (← links)
- Cryptographic hash functions from sequences of lifted Paley graphs (Q2975257) (← links)
- Word maps and spectra of random graph lifts (Q3057070) (← links)
- Minimal selectors and fault tolerant networks (Q3057156) (← links)
- Expander graphs and their applications (Q3514498) (← links)
- Expander graphs and gaps between primes (Q3529867) (← links)
- An Elementary Construction of Constant-Degree Expanders (Q3545900) (← links)
- A Spectral Approach to Analysing Belief Propagation for 3-Colouring (Q3557516) (← links)
- Eigenvalues of 2-edge-coverings (Q3564204) (← links)
- Interlacing Families IV: Bipartite Ramanujan Graphs of All Sizes (Q4562281) (← links)
- Curvature and Higher Order Buser Inequalities for the Graph Connection Laplacian (Q4619480) (← links)
- (Q4638072) (← links)
- Quasirandom Cayley graphs (Q4645011) (← links)
- On the Expansion of Group-Based Lifts (Q5002627) (← links)
- Ramanujan graphs arising as weighted Galois covering graphs (Q5009973) (← links)
- Twin-width II: small classes (Q5051371) (← links)