Upper bound for intermediate singular values of random matrices

Wei Feng

Type: Article

Publication Date: 2016-08-12

Citations: 18

DOI: https://doi.org/10.1016/j.jmaa.2016.08.007

View Publication

Download PDF

Locations

Journal of Mathematical Analysis and Applications - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Upper bound for intermediate singular values of random matrices	2016	Wei Feng
+	The smallest singular value of a random rectangular matrix	2008	Mark Rudelson Roman Vershynin
+	The smallest singular value of a random rectangular matrix	2008	Mark Rudelson Roman Vershynin
+	The least singular value of a random symmetric matrix	2022	Marcelo Campos Matthew Jenssen Marcus Michelen Julian Sahasrabudhe
+ PDF Chat	The smallest singular value of random rectangular matrices with no moment assumptions on entries	2016	Konstantin Tikhomirov
+	Norm of the inverse of a random matrix	2006	Mark Rudelson
+ PDF Chat	Smallest singular value of a random rectangular matrix	2009	Mark Rudelson Roman Vershynin
+ PDF Chat	Lower estimates for the singular values of random matrices	2006	Mark Rudelson
+	Small Ball Probability of the Least Singular Value Ofnormalized Random Matrices: Universal Lower Bounds	2022	Davide Maran
+	Smallest singular value of sparse random matrices	2011	A. G. Litvak Omar Rivasplata
+	Smallest singular value of sparse random matrices	2011	Alexander E. Litvak Omar Rivasplata
+ PDF Chat	Operator Norm Upper Bound for Sub-Gaussian Tailed Random Matrices	2018	Eric Benhamou Jamal Atif Rida Laraki
+ PDF Chat	Small ball probability for multiple singular values of symmetric random matrices	2024	Yi Han
+ PDF Chat	Smallest singular value of sparse random matrices	2012	Alexander E. Litvak Omar Rivasplata
+	A short note on the operator norm upper bound for sub-Gaussian tailed random matrices	2019	Eric Benhamou Jamal Atif Rida Laraki
+ PDF Chat	The smallest singular value of inhomogenous random rectangular matrices	2024	Max Dabagia Manuel Fernández
+	An upper bound on the smallest singular value of a square random matrix	2018	Kateryna Tatarko
+ PDF Chat	Sharp lower bounds on the least singular value of a random matrix without the fourth moment condition	2015	Pavel Yaskov
+	Operator norm upper bound for sub-Gaussian tailed random matrices	2018	Eric Benhamou Jamal Atif Rida Laraki
+	Operator norm upper bound for sub-Gaussian tailed random matrices	2018	Eric Benhamou Jamal Atif Rida Laraki

Works That Cite This (18)

Action	Title	Year	Authors
+ PDF Chat	The sparse circular law under minimal assumptions	2019	Mark Rudelson Konstantin Tikhomirov
+ PDF Chat	On delocalization of eigenvectors of random non-Hermitian matrices	2019	Anna Lytova Konstantin Tikhomirov
+	Space lower bounds for linear prediction in the streaming model	2019	Yuval Dagan Gil Kur Ohad Shamir
+ PDF Chat	Measure Concentration and Non-asymptotic Singular Values Distributions of Random Matrices	2018	Wei Feng
+ PDF Chat	An upper bound on the smallest singular value of a square random matrix	2018	Kateryna Tatarko
+ PDF Chat	Small Ball Probability for the Condition Number of Random Matrices	2020	Alexander E. Litvak Konstantin Tikhomirov Nicole Tomczak-Jaegermann
+	Minimax Bounds for Generalized Linear Models	2020	Kuan-Yun Lee Thomas A. Courtade
+	The sparse circular law under minimal assumptions	2018	Mark Rudelson Konstantin Tikhomirov
+	On delocalization of eigenvectors of random non-Hermitian matrices	2018	Anna Lytova Konstantin Tikhomirov
+ PDF Chat	On block Gaussian sketching for the Kaczmarz method	2020	Elizaveta Rebrova Deanna Needell

Works Cited by This (19)

Action	Title	Year	Authors
+ PDF Chat	No-gaps delocalization for general random matrices	2016	Mark Rudelson Roman Vershynin
+	Introduction to Fourier Analysis on Euclidean Spaces.	1971	Elias M. Stein Guido Weiss
+ PDF Chat	The least singular value of a random square matrix is <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" overflow="scroll"><mml:mi mathvariant="normal">O</mml:mi><mml:mo stretchy="false">(</mml:mo><mml:msup><mml:mi>n</mml:mi><mml:mrow><mml:mo>−</mml:mo><mml:mn>1</mml:mn><mml:mo stretchy="false">/</mml:mo><mml:mn>2</mml:mn></mml:mrow></mml:msup><mml:mo stretchy="false">)</mml:mo></mml:math>	2008	Mark Rudelson Roman Vershynin
+	Coverings of random ellipsoids, and invertibility of matrices with i.i.d. heavy-tailed entries	2015	Elizaveta Rebrova Konstantin Tikhomirov
+ PDF Chat	Inverse Littlewood–Offord theorems and the condition number of random discrete matrices	2009	Terence Tao Van H. Vu
+ PDF Chat	Random Matrices: the Distribution of the Smallest Singular Values	2010	Terence Tao Van Vu
+ PDF Chat	Small Ball Probabilities for Linear Images of High-Dimensional Distributions	2014	Mark Rudelson Roman Vershynin
+ PDF Chat	Hanson-Wright inequality and sub-gaussian concentration	2013	Mark Rudelson Roman Vershynin
+ PDF Chat	The Littlewood–Offord problem and invertibility of random matrices	2008	Mark Rudelson Roman Vershynin
+	Non-asymptotic theory of random matrices: extreme singular values	2010	Mark Rudelson Roman Vershynin