The condition number of a randomly perturbed matrix

Terence Tao, Van Vu

Type: Preprint

Publication Date: 2007-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.math/0703307

Similar Works

Action	Title	Year	Authors
+ PDF Chat	The condition number of a randomly perturbed matrix	2007	Van H. Vu Terence Tao
+	Smoothed analysis of the condition number under low-rank perturbations.	2020	Rikhav Shah Sandeep Silwal
+	Condition numbers of random matrices	1991	Stanisław J. Szarek
+	Mesoscopic Perturbations of Large Random Matrices	2014	Jiaoyang Huang
+	Random Matrix Theory	2011	Güler Ergün
+ PDF	Random matrix theory	2000	Percy Deift
+	Random Matrix Theory	2009	Güler Ergün
+	Random matrix theory	1999	Laurent Laloux Pierre Cizeau Jean‐Philippe Bouchaud Marc Potters
+	Random matrix theory	2016
+	Random matrix theory	2019
+	Random matrix theory	2018
+	Random matrix theory	2022
+ PDF Chat	On sparse random combinatorial matrices	2022	Elad Aigner‐Horev Yury Person
+	Random Matrix Theory	2020	Ariel Amir
+	Smoothed analysis of the condition number under low-rank perturbations	2020	Rikhav Shah Sandeep Silwal
+ PDF	On the least singular value of random symmetric matrices	2012	Hoi H. Nguyen
+	Eigenvalue Gaps of Random Perturbations of Large Matrices	2022	Kyle Luh Ryan M. Vogel Alan S.L. Yu
+	On sparse random combinatorial matrices	2020	Elad Aigner‐Horev Yury Person
+	On the permanent of a random symmetric matrix	2020	Matthew Kwan Lisa Sauermann
+	Random matrices: Probability of Normality	2017	Andrei Deneanu Van Vu

Action	Title	Year	Authors

Action	Title	Year	Authors
+ PDF	Eigenvalues and Condition Numbers of Random Matrices	1988	Alan Edelman
+	Smallest singular value of random matrices and geometry of random polytopes	2004	A.E. Litvak Alain Pajor Mark Rudelson Nicole Tomczak-Jaegermann
+	Smoothed analysis of algorithms	2004	Daniel A. Spielman Shang‐Hua Teng
+ PDF	On the probability that a random ±1-matrix is singular	1995	Jeff Kahn János Komlós Endre Szemerédi
+ PDF	Tails of Condition Number Distributions	2005	Alan Edelman Brian Sutton
+	Smoothed analysis of algorithms	2002	Daniel A. Spielman Shang‐Hua Teng
+	On random ±1 matrices: Singularity and determinant	2006	Terence Tao Van Vu
+	Invertibility of random matrices: norm of the inverse	2005	Mark Rudelson