Image de couverture de livre

On Concentration Inequality of the Laplacian Matrix of Erdős-Rényi Graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chen, Yiming, Hu, Xuanang, Li, Pengtao
Format:	Preprint
Publié:	2025
Sujets:	Probability 60E15, 60B20
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Concentration Inequalities for Exchangeable Tensors and Matrix-valued Data
par: Cheng, Chen, et autres
Publié: (2026)

The discrepancy in min-max statistics between two random matrices with finite third moments
par: Chen, Zijun, et autres
Publié: (2024)

The Restricted Isometry Property of Block Diagonal Matrices Generated by $φ$-Sub-Gaussian Variables
par: Chen, Yiming, et autres
Publié: (2024)

Concentration Inequalities for Sub-Weibull Random Tensors
par: Zhao, Yunfan
Publié: (2025)

Concentration of Non-Isotropic Random Tensors with Applications to Learning and Empirical Risk Minimization
par: Even, Mathieu, et autres
Publié: (2021)

Concentration of measure on spheres and related manifolds
par: Götze, Friedrich, et autres
Publié: (2024)

Matrix Concentration Inequalities and Free Probability II. Two-sided Bounds and Applications
par: Bandeira, Afonso S., et autres
Publié: (2024)

Matrix concentration inequalities for dependent binary random variables
par: Adamczak, Radosław, et autres
Publié: (2025)

Inequalities for independent random vectors under sublinear expectations
par: Li, Xiaojuan, et autres
Publié: (2024)

Gaussian free fields on Hamming graphs and lattice spin systems
par: Mano, Shuhei
Publié: (2025)

Functional Central Limit Theorem for the principal eigenvalue of dynamic Erdős-Rényi random graphs
par: Hazra, Rajat Subhra, et autres
Publié: (2024)

Generalized Divergence Measures and Weak Convergence for the Sets of Probability Measures
par: Li, Xinpeng, et autres
Publié: (2025)

Concentration and moment inequalities for sums of independent heavy-tailed random matrices
par: Jirak, Moritz, et autres
Publié: (2024)

Concentration of measure for non-linear random matrices with applications to neural networks and non-commutative polynomials
par: Adamczak, Radosław
Publié: (2025)

A semicircle law for the normalized Laplacian of sparse random graphs
par: Chen, Yiming, et autres
Publié: (2025)

On a Problem of M. Kac on Laplace Distributions
par: Koirala, Robert
Publié: (2026)

Time-uniform Chernoff bounds via nonnegative supermartingales
par: Howard, Steven R., et autres
Publié: (2018)

Delayed Hawkes birth-death processes
par: Baars, Justin, et autres
Publié: (2023)

An Exponential Concentration Inequality for the Components of a Uniform Random Vector on the Sphere
par: Samani, Joshua
Publié: (2025)

On the Subgaussianity of Quantized Linear Maps: An AI-Assisted Note
par: Zou, Guangyi, et autres
Publié: (2026)

On Generalized Sub-Gaussian Canonical Processes and Their Applications
par: Chen, Yiming, et autres
Publié: (2024)

Stein's method and a cubic mean-field model
par: Eichelsbacher, Peter
Publié: (2024)

Random matrices associated to Young diagrams
par: Cunden, Fabio Deelan, et autres
Publié: (2023)

The $\ell_r$-Levy-Grothendieck problem and $r\rightarrow p$ norms of Levy matrices
par: Ramanan, Kavita, et autres
Publié: (2024)

A Probability Inequality for Convolutions of MTP2-Distribution Functions
par: Royen, Thomas
Publié: (2024)

Quantitative estimates of the spectral norm of random matrices with independent columns
par: Dai, Guozheng, et autres
Publié: (2023)

Extremal random matrices with independent entries and matrix superconcentration inequalities
par: Brailovskaya, Tatiana, et autres
Publié: (2024)

Measure Concentration for Compound Poisson Distributions
par: Kontoyiannis, I., et autres
Publié: (2005)

Necessary and sufficient condition for CLT of linear spectral statistics of sample correlation matrices
par: Li, Yanpeng, et autres
Publié: (2024)

Universality for fluctuations of counting statistics of random normal matrices
par: Marzo, J., et autres
Publié: (2025)

Self-Normalized Moderate Deviations for Degenerate U-Statistics
par: Ge, Lin, et autres
Publié: (2025)

Maximum principle for an optimal control problem associated to a SPDE with nonlinear boundary conditions
par: Bonaccorsi, Stefano, et autres
Publié: (2017)

An explicit Wishart moment formula for the product of two disjoint principal minors
par: Genest, Christian, et autres
Publié: (2024)

Norms of structured random matrices
par: Adamczak, Radosław, et autres
Publié: (2021)

Sub-Poisson distributions: Concentration inequalities, optimal variance proxies, and closure properties
par: Leskelä, Lasse, et autres
Publié: (2025)

CLT for generalized patterned random matrices: a unified approach
par: S., Kiran Kumar A., et autres
Publié: (2024)

Linear Eigenvalue Statistics of $XX^\prime$ matrices
par: S, Kiran Kumar A., et autres
Publié: (2023)

Exchangeability and irreducible rotational invariance
par: Baldi, Paolo, et autres
Publié: (2023)

Patterned matrices with random walk entries
par: Bose, Arup, et autres
Publié: (2025)

Revisiting Toeplitz and Hankel random matrices via $*$-convergence of circulant-type matrices
par: Bose, Arup, et autres
Publié: (2026)