Sharp transition of the invertibility of the adjacency matrices of sparse random graphs-Reference-Cited by-同舟云学术

Sharp transition of the invertibility of the adjacency matrices of sparse random graphs

Published:2021-03-13 Issue:1-2 Volume:180 Page:233-308
ISSN:0178-8051
Container-title:Probability Theory and Related Fields
language:en
Short-container-title:Probab. Theory Relat. Fields

Author:

Basak Anirban^ORCID,Rudelson Mark

Funder

Directorate for Mathematical and Physical Sciences

Simons Foundation

Infosys Foundation

Science and Engineering Research Board

Department of Atomic Energy, Government of India

Publisher

Springer Science and Business Media LLC

Subject

Statistics, Probability and Uncertainty,Statistics and Probability,Analysis

Link

https://link.springer.com/content/pdf/10.1007/s00440-021-01038-4.pdf

Reference62 articles.

1. Addario-Berry, L., Eslava, L.: Hitting time theorems for random matrices. Comb. Probab. Comput. 23(5), 635–669 (2014)

2. Bai, Z.D., Silverstein, J.W.: Spectral Analysis of Large Dimensional Random Matrices. Springer Series in Statistics, 2nd edn. Springer, Dordrecht (2010)

3. Banderia, A.S., van Handel, R.: Shrap nonasymptotic bounds on the norm of random matrices with independent entries. Ann. Probab. 44(4), 2479–2506 (2016)

4. Basak, A., Cook, N., Zeitouni, O.: Circular law for the sum of random permutations. Elec. J. Probab. 33, 51 (2018)

5. Basak, A., Dembo, A.: Limiting spectral distribution of sum of unitary and orthogonal matrices. Elec. Commun. Probab. article 69 (2013)

Cited by 7 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Extreme singular values of inhomogeneous sparse random rectangular matrices;Bernoulli;2024-11-01

2. Robust sparse recovery with sparse Bernoulli matrices via expanders;Applied and Computational Harmonic Analysis;2024-11

3. On the rank, Kernel, and core of sparse random graphs;Random Structures & Algorithms;2024-06-12

4. Upper tail of the spectral radius of sparse Erdös–Rényi graphs;Probability Theory and Related Fields;2023-09-15

5. Singularity of the k-core of a random graph;Duke Mathematical Journal;2023-05-15