Phase transitions in the condition number distribution of Gaussian random matrices.

Isaac Pérez Castillo Eytan Katzav Pierpaolo Vivo

Published in: CoRR (2014)

Keyphrases

phase transition
condition number
random constraint satisfaction problems
random instances
linear algebra
randomly generated
correlation matrix
sparse matrices

condition numbers
constraint satisfaction
interior point methods
hard problems
satisfiability problem
random sat
sparse matrix
np complete

probability distribution
image processing
cellular automata
sat problem
regression model
coefficient matrix
multiscale
singular value decomposition

search algorithm
feature space
lower bound
dynamic programming
least squares
np complete problems
denoising
maximum likelihood