A note on the Hanson-Wright inequality for random vectors with dependencies

R Adamczak - 2015 - projecteuclid.org
We prove that quadratic forms in isotropic random vectors X in R^n, possessing the convex
concentration property with constant K, satisfy the Hanson-Wright inequality with constant …

Circular law for the sum of random permutation matrices

A Basak, N Cook, O Zeitouni - 2018 - projecteuclid.org
Abstract Let P_n^1,\dots,P_n^d be n*n permutation matrices drawn independently and
uniformly at random, and set S_n^d:=∑_ℓ=1^dP_n^ℓ. We show that if \log^12n/(\log\logn)^4 …

On the singularity of adjacency matrices for random regular digraphs

NA Cook - Probability Theory and Related Fields, 2017 - Springer
We prove that the (non-symmetric) adjacency matrix of a uniform random d-regular directed
graph on n vertices is asymptotically almost surely invertible, assuming\min (d, nd) ≥ C\log …

Convergence of the spectral radius of a random matrix through its characteristic polynomial

C Bordenave, D Chafaï, D García-Zelada - Probability Theory and Related …, 2022 - Springer
Consider a square random matrix with independent and identically distributed entries of
mean zero and unit variance. We show that as the dimension tends to infinity, the spectral …

The circular law for random regular digraphs

N Cook - 2019 - projecteuclid.org
Let \log^Cn≤d≤n/2 for a sufficiently large constant C>0 and let A_n denote the adjacency
matrix of a uniform random d-regular directed graph on n vertices. We prove that as n tends …

The circular law for sparse non-Hermitian matrices

A Basak, M Rudelson - The Annals of Probability, 2019 - JSTOR
For a class of sparse random matrices of the form A n=(ξ i, j δ i, j) i, j= 1 n where {ξ i, j} are iid
centered sub-Gaussian random variables of unit variance, and {δ i, j} are iid Bernoulli …

[HTML][HTML] Approximation to stable law by the Lindeberg principle

P Chen, L Xu - Journal of Mathematical Analysis and Applications, 2019 - Elsevier
By the Lindeberg principle, we develop in this paper an approximation to one dimensional
(possibly) asymmetric α-stable distributions with α∈(0, 2) in the smooth Wasserstein …

Cokernels of adjacency matrices of random -regular graphs

HH Nguyen, MM Wood - arXiv preprint arXiv:1806.10068, 2018 - arxiv.org
We study the distribution of the cokernels of adjacency matrices (the Smith groups) of certain
models of random $ r $-regular graphs and directed graphs, using recent mixing results of …

Comparing a large number of multivariate distributions

I Kim - 2021 - projecteuclid.org
Comparing a large number of multivariate distributions Page 1 Bernoulli 27(1), 2021, 419–441
https://doi.org/10.3150/20-BEJ1244 Comparing a large number of multivariate distributions …

U-statistics on bipartite exchangeable networks

T Le Minh - ESAIM: Probability and Statistics, 2023 - esaim-ps.org
Bipartite networks with exchangeable nodes can be represented by row-column
exchangeable matrices. A quadruplet is a submatrix of size 2× 2. A quadruplet U-statistic is …