Keyphrases
- np complete
- coefficient matrix
- sparse matrix
- randomly generated
- satisfiability problem
- np hard
- low rank matrices
- low rank approximation
- computational complexity
- pspace complete
- binary matrices
- least squares
- scale space
- sparse coding
- polynomial time complexity
- data complexity
- compressive sensing
- interior point methods
- singular value decomposition
- np complete problems
- sparse representation
- low rank matrix
- phase transition
- discrete fourier transform
- linear algebra
- conp complete
- conjunctive queries
- optimal solution