The condition number of a randomly perturbed matrix.

Van H. Vu Terence Tao

Published in: STOC (2007)

Keyphrases

condition number
linear algebra
condition numbers
interior point methods
regression model
correlation matrix
sparse matrices
linear least squares
power spectrum
numerical stability
sparse matrix
convex optimization
linear programming
image processing
singular value decomposition
dynamic programming
optical flow