Concentration inequalities for random tensors
From MaRDI portal
Publication:2203634
DOI10.3150/20-BEJ1218zbMath1472.60041arXiv1905.00802OpenAlexW3080318189WikidataQ114038761 ScholiaQ114038761MaRDI QIDQ2203634
Publication date: 7 October 2020
Published in: Bernoulli (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1905.00802
Inequalities; stochastic orderings (60E15) Random matrices (algebraic aspects) (15B52) Multilinear algebra, tensor calculus (15A69) Probability theory on algebraic and topological structures (60B99)
Related Items
T-product tensors. II: Tail bounds for sums of random T-product tensors, Randomized numerical linear algebra: Foundations and algorithms, An optimal uniform concentration inequality for discrete entropies on finite alphabets in the high-dimensional setting, Convenient tail bounds for sums of random tensors, General tail bounds for random tensors summation: majorization approach, The Hanson-Wright inequality for random tensors, Concentration estimates for functions of finite high‐dimensional random arrays, Marchenko–Pastur law with relaxed independence conditions, Random Double Tensors Integrals, Marchenko-Pastur law for a random tensor model, Some notes on concentration for \(\alpha\)-subexponential random variables, Optimal non-asymptotic concentration of centered empirical relative entropy in the high-dimensional regime, Dimension-free bounds for sums of independent matrices and simple tensors via the variational principle, Norm and Trace Estimation with Random Rank-one Vectors, Universality of the least singular value for the sum of random matrices, Sparse random tensors: concentration, regularization and applications, Lower Memory Oblivious (Tensor) Subspace Embeddings with Fewer Random Bits: Modewise Methods for Least Squares
Cites Work
- Unnamed Item
- Unnamed Item
- Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order
- The limit of the smallest singular value of random matrices with i.i.d. entries
- Invertibility of sparse non-Hermitian matrices
- Probability in Banach spaces. Isoperimetry and processes
- Hanson-Wright inequality and sub-Gaussian concentration
- Estimates of moments and tails of Gaussian chaoses
- Smallest singular value of random matrices with independent columns
- Random matrices: The distribution of the smallest singular values
- Row products of random matrices
- A new look at independence
- Tail and moment estimates for chaoses generated by symmetric random variables with logarithmically concave tails
- Higher order concentration for functions of weakly dependent random variables
- Invertibility of random matrices: norm of the inverse
- Inverse Littlewood-Offord theorems and the condition number of random discrete matrices
- Kantorovich duality for general transport costs and applications
- The Littlewood-Offord problem and invertibility of random matrices
- The smallest singular value of random rectangular matrices with no moment assumptions on entries
- Modified log-Sobolev inequalities for convex functions on the real line. Sufficient conditions
- Reed–Muller Codes for Random Erasures and Errors
- Moments of the Gaussian Chaos
- Non-asymptotic theory of random matrices: extreme singular values
- On random ±1 matrices: Singularity and determinant
- Logarithmic Sobolev Inequalities and Concentration of Measure for Convex Functions and Polynomial Chaoses
- Concentration inequalities for functions of independent variables
- On minimal singular values of random matrices with correlated entries
- Smallest singular value of a random rectangular matrix
- High-Dimensional Probability
- On the Probability That a Random ± 1-Matrix Is Singular
- Smoothed analysis of tensor decompositions
