Smoothed analysis of the condition number under low-rank perturbations

Rikhav Shah, Sandeep Silwal

Type: Preprint

Publication Date: 2020-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2009.01986

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Smoothed Analysis of the Condition Number Under Low-Rank Perturbations.	2021	Rikhav Shah Sandeep Silwal
+	Smoothed analysis of the condition number under low-rank perturbations.	2020	Rikhav Shah Sandeep Silwal
+ PDF Chat	Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices	2006	Arvind Sankar Daniel A. Spielman Shang‐Hua Teng
+	Random perturbation of low rank matrices: Improving classical bounds	2017	Sean O’Rourke Van Vu Ke Wang
+ PDF Chat	A Schatten-q low-rank matrix perturbation analysis via perturbation projection error bound	2021	Yuetian Luo Rungang Han Anru R. Zhang
+	Mesoscopic Perturbations of Large Random Matrices	2014	Jiaoyang Huang
+	An $\ell_{\infty}$ Eigenvector Perturbation Bound and Its Application to Robust Covariance Estimation	2016	Jianqing Fan Weichen Wang Yiqiao Zhong
+	Random perturbation of low rank matrices: Improving classical bounds	2013	Sean M. O’Rourke Van Vu Ke Wang
+	Perturbation Analysis of Randomized SVD and its Applications to High-dimensional Statistics	2022	Yichi Zhang Minh Tang
+ PDF Chat	A Schatten-$q$ Low-rank Matrix Perturbation Analysis via Perturbation Projection Error Bound	2020	Yuetian Luo Rungang Han Anru R. Zhang
+	Smoothed Analysis of the Condition Numbers and Growth Factors of Matrices	2003	Arvind Sankar Daniel A. Spielman Shang‐Hua Teng
+	A Schatten-$q$ Low-rank Matrix Perturbation Analysis via Perturbation Projection Error Bound	2020	Yuetian Luo Rungang Han Anru R. Zhang
+	Perturbation Analysis and Randomized Algorithms for Large-Scale Total Least Squares Problems	2014	Pengpeng Xie Yimin Wei Hua Xiang
+	The condition number of a randomly perturbed matrix	2007	Terence Tao Van Vu
+ PDF Chat	Sparse Pseudospectral Shattering	2024	Rikhav Shah Nikhil Srivastava Edward Zeng
+	Subspace Iteration Randomization and Singular Value Problems	2014	Ming Gu
+ PDF Chat	Subspace Iteration Randomization and Singular Value Problems	2015	Ming Gu
+	Perturbations of CUR Decompositions	2019	Keaton Hamm Longxiu Huang
+ PDF Chat	Perturbations of CUR Decompositions	2021	Keaton Hamm Longxiu Huang
+	Randomized low-rank approximation of parameter-dependent matrices	2023	Daniel Kreßner Hei Yin Lam

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors