Pages that link to "Item:Q1613289"

The following pages link to Entropy waves, the zig-zag graph product, and new constant-degree expanders (Q1613289):

Displayed 50 items.

• On cylindrical graph construction and its applications (Q252833) ‎ (← links)
• Affine extractors over large fields with exponential error (Q347127) ‎ (← links)
• Expansion in SL\(_2(\mathbb R)\) and monotone expanders (Q352121) ‎ (← links)
• Pseudorandom generators for combinatorial checkerboards (Q395607) ‎ (← links)
• Recursive constructions of small regular graphs of given degree and girth (Q442380) ‎ (← links)
• Almost-Ramanujan graphs and prime gaps (Q458598) ‎ (← links)
• On eigenvalues of random complexes (Q503252) ‎ (← links)
• Symmetric LDPC codes and local testing (Q519972) ‎ (← links)
• Spectra of lifted Ramanujan graphs (Q555601) ‎ (← links)
• Strong uniform expansion in \(\text{SL}(2,p)\). (Q607667) ‎ (← links)
• Quotients of Gaussian graphs and their application to perfect codes (Q975827) ‎ (← links)
• The Euclidean distortion of the lamplighter group. (Q977179) ‎ (← links)
• Cutoff phenomena for random walks on random regular graphs (Q984454) ‎ (← links)
• Bounds on isoperimetric values of trees (Q1011720) ‎ (← links)
• Hamiltonian paths in Cayley graphs (Q1044918) ‎ (← links)
• A note about \(k\)-DNF resolution (Q1641156) ‎ (← links)
• Local expanders (Q1653336) ‎ (← links)
• On restricted edge-connectivity of replacement product graphs (Q1708063) ‎ (← links)
• Percolation on finite graphs and isoperimetric inequalities. (Q1878979) ‎ (← links)
• Parameterized random complexity (Q1946497) ‎ (← links)
• Super-expanders and warped cones (Q2027748) ‎ (← links)
• Game-theoretic fairness meets multi-party protocols: the case of leader election (Q2128554) ‎ (← links)
• Expander construction in \(\mathrm{VNC}^1\) (Q2187260) ‎ (← links)
• Explicit correlation amplifiers for finding outlier correlations in deterministic subquadratic time (Q2205636) ‎ (← links)
• A spanner for the day after (Q2223618) ‎ (← links)
• Explicit expanders of every degree and size (Q2236654) ‎ (← links)
• Lossless dimension expanders via linearized polynomials and subspace designs (Q2236661) ‎ (← links)
• Nonlinear spectral calculus and super-expanders (Q2249432) ‎ (← links)
• Combinatorial algorithms for distributed graph coloring (Q2251151) ‎ (← links)
• Ramanujan graphs and expander families constructed from \(p\)-ary bent functions (Q2291671) ‎ (← links)
• Some degree and distance-based invariants of wreath products of graphs (Q2306582) ‎ (← links)
• Symmetry properties of generalized graph truncations (Q2312611) ‎ (← links)
• Nonpositive curvature is not coarsely universal (Q2316827) ‎ (← links)
• Permutational powers of a graph (Q2335692) ‎ (← links)
• Generalized cages (Q2341070) ‎ (← links)
• On subexponential and FPT-time inapproximability (Q2343081) ‎ (← links)
• Self-similar groups and the zig-zag and replacement products of graphs (Q2343502) ‎ (← links)
• Generalized wreath products of graphs and groups (Q2354606) ‎ (← links)
• The PCP theorem for NP over the reals (Q2355329) ‎ (← links)
• Synchronization of coupled chaotic maps (Q2356903) ‎ (← links)
• Short PCPPs verifiable in polylogarithmic time with \(O(1)\) queries (Q2379685) ‎ (← links)
• Bipartite multigraphs with expander-like properties (Q2381530) ‎ (← links)
• Explicit expanding expanders (Q2408170) ‎ (← links)
• Low-degree test with polynomially small error (Q2410685) ‎ (← links)
• Constraints, MMSNP and expander relational structures (Q2439829) ‎ (← links)
• Symmetric groups and expander graphs. (Q2458878) ‎ (← links)
• Computation of best possible low degree expanders (Q2462391) ‎ (← links)
• Correlation clustering in general weighted graphs (Q2503347) ‎ (← links)
• An overview of periodic elliptic operators (Q2810912) ‎ (← links)
• Maximizing the Order of a Regular Graph of Given Valency and Second Eigenvalue (Q2818201) ‎ (← links)