The Nonnegative Rank of a Matrix: Hard Problems, Easy Solutions.
Yaroslav ShitovPublished in: SIAM Rev. (2017)
Keyphrases
- hard problems
- hyper heuristics
- random instances
- phase transition
- genetic programming
- optimal solution
- singular values
- difficult problems
- search procedure
- singular value decomposition
- machine learning
- linear programming
- computational complexity
- metaheuristic
- low rank
- constraint satisfaction problems
- optimization problems
- data matrix
- least squares
- tensor factorization
- low rank matrix