Concentration inequalities for random tensors

Roman Vershynin

Type: Preprint

Publication Date: 2019-05-02

Citations: 9

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Concentration inequalities for random tensors	2019	Roman Vershynin
+ PDF Chat	Concentration inequalities for random tensors	2020	Roman Vershynin
+ PDF Chat	Sparse random tensors: Concentration, regularization and applications	2021	Zhixin Zhou Yizhe Zhu
+ PDF Chat	Small Ball Probabilities for Simple Random Tensors	2024	Xuehan Hu Grigoris Paouris
+	Some notes on concentration for $\alpha$-subexponential random variables.	2020	Holger Sambale
+	Some notes on concentration for $α$-subexponential random variables	2020	Holger Sambale
+	The Hanson-Wright Inequality for Random Tensors	2021	Stefan Bamberger Felix Krahmer Rachel Ward
+	Some Notes on Concentration for α-Subexponential Random Variables	2023	Holger Sambale
+ PDF Chat	A Geometric Perspective on the Injective Norm of Sums of Random Tensors	2024	Afonso S. Bandeira Sivakanth Gopi Haotian Jiang Kevin Lucca Thomas Rothvoß
+	Marchenko-Pastur law with relaxed independence conditions	2019	Jennifer S. Bryson Roman Vershynin Hongkai Zhao
+	Concentration and Moment Inequalities for Polynomials of Independent Random Variables	2011	Warren Schudy Maxim Sviridenko
+	Boolean polynomial threshold functions and random tensors	2018	Pierre Baldi Roman Vershynin
+	Concentration and Moment Inequalities for Polynomials of Independent Random Variables	2012	Warren Schudy Maxim Sviridenko
+	Anti-concentration in most directions	2018	Anup Rao Amir Yehudayoff
+	Anti-concentration for random polynomials.	2015	Hoi H. Nguyen Van Vu
+	Concentration and moment inequalities for polynomials of independent random variables	2012	Warren Schudy Maxim Sviridenko
+	Anticoncentration and Berry--Esseen bounds for random tensors	2022	Pandelis Dodos Konstantinos Tyros
+ PDF Chat	Random Tensors and Planted Cliques	2009	S. Charles Brubaker Santosh Vempala
+ PDF Chat	An Introduction to Matrix Concentration Inequalities	2015	Joel A. Tropp
+	Anti-concentration in most directions.	2018	Anup Rao Amir Yehudayoff

Works That Cite This (8)

Action	Title	Year	Authors
+	Lower Memory Oblivious (Tensor) Subspace Embeddings with Fewer Random Bits: Modewise Methods for Least Squares	2019	Mark Iwen Deanna Needell Elizaveta Rebrova Ali Zare
+	Universality of the least singular value for the sum of random matrices	2019	Ziliang Che Patrick Lopatto
+	Neural Networks and Polynomial Regression. Demystifying the Overparametrization Phenomena	2020	Matt Emschwiller David Gamarnik Eren C. Kızıldağ Ilias Zadik
+ PDF Chat	An optimal uniform concentration inequality for discrete entropies on finite alphabets in the high-dimensional setting	2022	Yunpeng Zhao
+	A Stochastic Tensor Method for Non-convex Optimization	2019	Aurélien Lucchi Jonas Köhler
+	Norm and trace estimation with random rank-one vectors	2020	Zvonimir Bujanović Daniel Kreßner
+	A CLT in Stein's distance for generalized Wishart matrices and higher order tensors	2020	Dan Mikulincer
+	Randomized Numerical Linear Algebra: Foundations & Algorithms.	2020	Per‐Gunnar Martinsson Joel A. Tropp

Works Cited by This (30)

Action	Title	Year	Authors
+	Probability in Banach Spaces: Isoperimetry and Processes	1991	Michel Ledoux Michel Talagrand
+ PDF Chat	The Concentration of Measure Phenomenon	2005	Michel Ledoux
+ PDF Chat	Moments of the Gaussian Chaos	2010	Joseph Lehec
+	Row products of random matrices	2012	Mark Rudelson
+ PDF Chat	Inverse Littlewood–Offord theorems and the condition number of random discrete matrices	2009	Terence Tao Van H. Vu
+ PDF Chat	Tail and moment estimates for chaoses generated by symmetric random variables with logarithmically concave tails	2012	Radosław Adamczak Rafał Latała
+ PDF Chat	Logarithmic Sobolev Inequalities and Concentration of Measure for Convex Functions and Polynomial Chaoses	2005	Radosław Adamczak
+ PDF Chat	Random Matrices: the Distribution of the Smallest Singular Values	2010	Terence Tao Van Vu
+ PDF Chat	A new look at independence	1996	Michel Talagrand
+ PDF Chat	Hanson-Wright inequality and sub-gaussian concentration	2013	Mark Rudelson Roman Vershynin