{"id":"arxiv/2609.26615","url":"https://arxiv.org/abs/2609.26615","tags":["math.PR","math.CO","math.NA","math.ST"],"score":0,"title":"Concentration of Regularized Sparse Random Matrices: Spectral Edge Bounds via Nonbacktracking Operators","domain":"math.PR","source":"arxiv","authors":["Hai-Xiao Wang"],"reviews":0,"subject":"math.PR","summary":"In sparse random matrices, spectral outliers (eigenvalues and singular values located away from the bulk) emerge due to degree fluctuations: high degrees inflate the operator norm, while low column degrees reduce the least singular value. As proved by Feige and Ofek (2005) and Le, Levina, and Vershynin (2017), degree regularization enforces concentration at the expected norm scale. However, precise bounds incorporating the cutoffs remain unexplored and challenging since regularization introduces dependencies among entries. For the first time in the literature, we provide variance- and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-22","reactions":{}}