Pages that link to "Item:Q3389206"

The following pages link to A new proof of Friedman's second eigenvalue theorem and its extension to random lifts (Q3389206):

Displaying 46 items.

• Cutoff on all Ramanujan graphs (Q343522) (← links)
• Expansion of random graphs: new proofs, new results (Q496208) (← links)
• The spectrum of random \(k\)-lifts of large graphs (with possibly large \(k)\) (Q547863) (← links)
• Spectra of lifted Ramanujan graphs (Q555601) (← links)
• The spectral gap of dense random regular graphs (Q1731891) (← links)
• Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs (Q1747747) (← links)
• Size biased couplings and the spectral gap for random regular graphs (Q1747748) (← links)
• Spectral gap of sparse bistochastic matrices with exchangeable rows (Q2028964) (← links)
• Short geodesic loops and \(L^p\) norms of eigenfunctions on large genus random surfaces (Q2035532) (← links)
• Recent progress in combinatorial random matrix theory (Q2039767) (← links)
• The spectral gap of sparse random digraphs (Q2041813) (← links)
• Spectra of random regular hypergraphs (Q2048572) (← links)
• The spectral norm of random lifts of matrices (Q2064811) (← links)
• Precise asymptotics of some meeting times arising from the voter model on large random regular graphs (Q2064842) (← links)
• Babai's conjecture for high-rank classical groups with random generators (Q2073762) (← links)
• A spectral condition for spectral gap: fast mixing in high-temperature Ising models (Q2128105) (← links)
• Cutoff on graphs and the Sarnak-Xue density of eigenvalues (Q2143397) (← links)
• Explicit expanders of every degree and size (Q2236654) (← links)
• \(L^p\)-expander graphs (Q2279956) (← links)
• Approximate Moore graphs are good expanders (Q2284745) (← links)
• Recent results of quantum ergodicity on graphs and further investigation (Q2292302) (← links)
• \(L^p\) norms and support of eigenfunctions on graphs (Q2299359) (← links)
• Eigenvalues of random lifts and polynomials of random permutation matrices (Q2334866) (← links)
• On the almost eigenvectors of random regular graphs (Q2421826) (← links)
• Local Kesten-McKay law for random regular graphs (Q2422489) (← links)
• A random cover of a compact hyperbolic surface has relative spectral gap \(\frac{3}{16}-\varepsilon\) (Q2671212) (← links)
• Word maps and spectra of random graph lifts (Q3057070) (← links)
• A proof of Alon’s second eigenvalue conjecture and related problems (Q3521433) (← links)
• Eigenvalues of the non-backtracking operator detached from the bulk (Q5019004) (← links)
• CUTOFF AT THE ENTROPIC TIME FOR RANDOM WALKS ON COVERED EXPANDER GRAPHS (Q5102213) (← links)
• Explicit Near-Ramanujan Graphs of Every Degree (Q5856148) (← links)
• Spectral gap in random bipartite biregular graphs and applications (Q5886318) (← links)
• Detection thresholds in very sparse matrix completion (Q6072328) (← links)
• A note on the trace method for random regular graphs (Q6076192) (← links)
• The spectral gap of random regular graphs (Q6076727) (← links)
• The rank of sparse random matrices (Q6077051) (← links)
• Global eigenvalue fluctuations of random biregular bipartite graphs (Q6077688) (← links)
• Many nodal domains in random regular graphs (Q6110149) (← links)
• Spectrum of random <i>d</i>‐regular graphs up to the edge (Q6141987) (← links)
• Towards optimal spectral gaps in large genus (Q6151950) (← links)
• Strong asymptotic freeness for independent uniform variables on compact groups associated to nontrivial representations (Q6560724) (← links)
• Spectral gap and edge universality of dense random regular graphs (Q6585682) (← links)
• Extreme singular values of inhomogeneous sparse random rectangular matrices (Q6589578) (← links)
• Cutoff for non-negatively curved Markov chains (Q6620337) (← links)
• Limiting empirical spectral distribution for the non-backtracking matrix of an Erdős-Rényi random graph (Q6632788) (← links)
• Sparse random hypergraphs: non-backtracking spectra and community detection (Q6663351) (← links)