Spectral gap in random bipartite biregular graphs and applications (Q5886318): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3186482404 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues and expanders / rank
 
Normal rank
Property / cites work
 
Property / cites work: The non-backtracking spectrum of the universal cover of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Equitable decompositions of graphs with symmetries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectral density of equitable core-periphery graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE / rank
 
Normal rank
Property / cites work
 
Property / cites work: The asymptotic number of non-negative integer matrices with given row and column sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: The asymptotic number of labeled graphs with given degree sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A probabilistic proof of an asymptotic formula for the number of labelled regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2743189 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A new proof of Friedman's second eigenvalue theorem and its extension to random lifts / rank
 
Normal rank
Property / cites work
 
Property / cites work: Resolvent of large random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Recovery and Rigidity in a Regular Stochastic Block Model / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Power of Convex Relaxation: Near-Optimal Matrix Completion / rank
 
Normal rank
Property / cites work
 
Property / cites work: The spectral gap of sparse random digraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The rank of random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The threshold for SDP-refutation of random regular NAE-3SAT / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large incidence-free sets in geometries / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Marčenko-Pastur law for sparse random bipartite biregular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectra of hypergraphs and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Relative expanders or weakly relatively Ramanujan graphs. / rank
 
Normal rank
Property / cites work
 
Property / cites work: A proof of Alon’s second eigenvalue conjecture and related problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3293678 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Walk generating functions and spectral measures of infinite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Deterministic algorithms for matrix completion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Expander graphs and their applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Tanner codes: Minimum distance and decoding / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4500512 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectra of regular graphs and hypergraphs and orthogonal polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: Complexity measures of sign matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Anti-concentration property for random digraphs and invertibility of their adjacency matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Adjacency matrices of random digraphs: singularity and anti-concentration / rank
 
Normal rank
Property / cites work
 
Property / cites work: Cutoff phenomena for random walks on random regular graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interlacing families. II: Mixed characteristic polynomials and the Kadison-Singer problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Community detection thresholds and the weak Ramanujan property / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3953794 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3343999 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The semicircle law for semiregular bipartite graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel stochastic gradient algorithms for large-scale matrix completion / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modern Coding Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Learning Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: A recursive approach to low complexity codes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The asymptotic connectivity of labelled regular graphs / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 19:55, 31 July 2024

scientific article; zbMATH DE number 7671057
Language Label Description Also known as
English
Spectral gap in random bipartite biregular graphs and applications
scientific article; zbMATH DE number 7671057

    Statements

    Spectral gap in random bipartite biregular graphs and applications (English)
    0 references
    0 references
    0 references
    0 references
    31 March 2023
    0 references
    spectral gap
    0 references
    expanders
    0 references
    random graphs
    0 references
    bipartite
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references