Phase transitions in the condition number distribution of Gaussian random matrices.
Isaac Pérez CastilloEytan KatzavPierpaolo VivoPublished 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