The rank of sparse random matrices
From MaRDI portal
Publication:6077051
DOI10.1002/rsa.21085arXiv1906.05757WikidataQ114234627 ScholiaQ114234627MaRDI QIDQ6077051
Samuel Hetterich, Alperen Ali Ergur, Maurice Rolvien, Pu Gao, Amin Coja-Oghlan
Publication date: 17 October 2023
Published in: Random Structures & Algorithms (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1906.05757
Random matrices (algebraic aspects) (15B52) Vector spaces, linear dependence, rank, lineability (15A03)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Spin glass models from the point of view of spin distributions
- Matchings on infinite graphs
- The rank of diluted random graphs
- The set of solutions of random XORSAT formulae
- Characteristic vectors of bordered matrices with infinite dimensions
- Representations for partially exchangeable arrays of random variables
- Information-theoretic thresholds from the cavity method
- Replica bounds for optimization problems and diluted spin systems
- Broken replica symmetry bounds in the mean field spin glass model
- The satisfiability threshold for random linear equations
- Spin systems on Bethe lattices
- Singularity of discrete random matrices
- Singularity of random Bernoulli matrices
- On the rank of a random binary matrix
- Stein's method and the rank distribution of random matrices over finite fields
- Satisfiability Thresholds beyond k −XORSAT
- Harnessing the Bethe free energy
- Spectral redemption in clustering sparse networks
- Spatial Coupling as a Proof Technique and Three Applications
- Threshold Saturation for Spatially Coupled LDPC and LDGM Codes on BMS Channels
- On the Rank of Random Sparse Matrices
- A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
- On the singularity probability of random Bernoulli matrices
- Modern Coding Theory
- A proof of Alon’s second eigenvalue conjecture and related problems
- Tight Thresholds for Cuckoo Hashing via XORSAT
- The rank of random graphs
- Information, Physics, and Computation
- The rank of sparse random matrices over finite fields
- On the Probability That a Random ± 1-Matrix Is Singular
- The solution space geometry of random linear equations
- Cores in random hypergraphs and Boolean formulas
- The Satisfiability Threshold fork-XORSAT
- Probabilistic Symmetries and Invariance Principles
- Combinatorial approach to the interpolation method and scaling limits in sparse random graphs
This page was built for publication: The rank of sparse random matrices
