Extreme singular values of inhomogeneous sparse random rectangular matrices
From MaRDI portal
Publication:6589578
DOI10.3150/23-bej1699zbMath1545.60009MaRDI QIDQ6589578
Publication date: 20 August 2024
Published in: Bernoulli (Search for Journal in Brave)
Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52)
Cites Work
- Sharp nonasymptotic bounds on the norm of random matrices with independent entries
- Extreme eigenvalues of sparse, heavy tailed random matrices
- The limit of the smallest singular value of random matrices with i.i.d. entries
- Invertibility of sparse non-Hermitian matrices
- Limit of the smallest eigenvalue of a large dimensional sample covariance matrix
- A universality result for the smallest eigenvalues of certain sample covariance matrices
- Spectral analysis of large dimensional random matrices
- Some inequalities for Gaussian processes and applications
- On Tanner codes: Minimum distance and decoding
- Lower bounds for the smallest singular value of structured random matrices
- The dimension-free structure of nonhomogeneous random matrices
- Almost sure convergence of the largest and smallest eigenvalues of high-dimensional sample correlation matrices
- Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
- Sharp transition of the invertibility of the adjacency matrices of sparse random graphs
- The smallest singular value of inhomogeneous square random matrices
- Extremal eigenvalues of critical Erdős-Rényi graphs
- Spectra of random regular hypergraphs
- The smallest singular value of heavy-tailed not necessarily i.i.d. random matrices via random rounding
- On the non-asymptotic concentration of heteroskedastic Wishart-type matrix
- Spectral radii of sparse random matrices
- On the convergence of the extremal eigenvalues of empirical covariance matrices with dependence
- Largest eigenvalues of sparse inhomogeneous Erdős-Rényi graphs
- On the interval of fluctuation of the singular values of random matrices
- The smallest singular value of random rectangular matrices with no moment assumptions on entries
- Universality of the least singular value for sparse random matrices
- Non-backtracking spectra of weighted inhomogeneous random graphs
- Concentration Inequalities
- Non-asymptotic theory of random matrices: extreme singular values
- A new proof of Friedman's second eigenvalue theorem and its extension to random lifts
- Bounding the Smallest Singular Value of a Random Matrix Without Concentration
- Smallest singular value of a random rectangular matrix
- Sample Covariance Matrices of Heavy-Tailed Distributions
- Analysis of spectral clustering algorithms for community detection: the general bipartite setting
- High-Dimensional Probability
- THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
- The Largest Eigenvalue of Sparse Random Graphs
- Smallest singular value of sparse random matrices
- Eigenvalues of the non-backtracking operator detached from the bulk
- Random polytopes obtained by matrices with heavy-tailed entries
- A graphon approach to limiting spectral distributions of Wigner‐type matrices
- Spectral condition‐number estimation of large sparse matrices
- The threshold for SDP-refutation of random regular NAE-3SAT
- On the spectral norm of Gaussian random matrices
- Concentration and regularization of random graphs
- An Introduction to Matrix Concentration Inequalities
- Spectral gap in random bipartite biregular graphs and applications
- Outliers in spectrum of sparse Wigner matrices
- Matrix concentration inequalities and free probability
- Detection thresholds in very sparse matrix completion
- On the largest and the smallest singular value of sparse rectangular random matrices
- On the second eigenvalue of random bipartite biregular graphs
- Dimension-free bounds for sums of independent matrices and simple tensors via the variational principle
- \(\ell_p\)-spread and restricted isometry properties of sparse random matrices
- Limiting empirical spectral distribution for the non-backtracking matrix of an Erdős-Rényi random graph
- Unnamed Item
Related Items (1)
This page was built for publication: Extreme singular values of inhomogeneous sparse random rectangular matrices