10 papers
Concentration of bounded sparse chaoses and sparse Khatri-Rao embeddings
Guozheng Dai, Yiyun He, Ke Wang +1
We establish moment and mixed-tail inequalities for fixed-order decoupled homogeneous chaoses generated by independent, centered, sparse bounded random variables. Our bounds apply…
Sparsity-adaptive concentration inequalities for random polynomials
Guozheng Dai, Ke Wang
We prove concentration inequalities for polynomials of independent, sparse -sub-exponential random variables. Specifically, we consider , where the Bernoulli selecto…
A note on the improved sparse Hanson-Wright inequalities
Guozheng Dai, Yiyun He, Ke Wang +1
We establish sparse Hanson-Wright inequalities for quadratic forms of sparse -sub-exponential random vectors with exponent parameter . In the regime we d…
The Rank and Singular Values of the Inhomogeneous Subgaussian Random Matrices
Guozheng Dai, Zeyan Song, Hanchao Wang
Let A be an n*n random matrix with mean zero and independent inhomogeneous non-constant subgaussian entries. We get that for any k<c\sqrt{n}, the probability of the matrix has a lo…
Quantitative estimates of the singular values of random i.i.d. matrices
Guozheng Dai, Zhonggen Su, Hanchao Wang
Let be an random i.i.d. matrix. This paper studies the deviation inequality of , the -th smallest singular value of . In particular, when the en…
Uniform Hanson-Wright Type Deviation Inequalities for -Subexponential Random Vectors
Guozheng Dai, Zhonggen Su
This paper is devoted to uniform versions of the Hanson-Wright inequality for a random vector with independent centered -subexponential entries, . Our method relies up…
On Log-Concave-Tailed Chaoses and the Restricted Isometry Property
Guozheng Dai, Zhonggen Su, Vladimir Ulyanov +1
In this paper, we obtain a -th moment bound for the suprema of a log-concave-tailed nonhomogeneous chaos process, which is optimal in some special cases. A crucial ingredient of…
Deviation Inequalities for the Spectral Norm of Structured Random Matrices
Guozheng Dai, Zhonggen Su
We study the deviation inequality for the spectral norm of structured random matrices with non-gaussian entries. In particular, we establish an optimal bound for the -th moment…
Quantitative estimates of the spectral norm of random matrices with independent columns
Guozheng Dai, Zhonggen Su, Hanchao Wang
This paper investigates the nonasymptotic properties of the spectral norm of some random matrices with independent columns. In particular, we consider an random matrix…
Tail Bounds on the Spectral Norm of Sub-Exponential Random Matrices
Guozheng Dai, Zhonggen Su, Hanchao Wang
Let be an symmetric random matrix with independent but non-identically distributed entries. The deviation inequalities of the spectral norm of with Gaussian ent…