Strictly Balancing Matrices in Polynomial Time Using Osborne's Iteration.
Rafail OstrovskyYuval RabaniArman YousefiPublished in: ICALP (2018)
Keyphrases
- special case
- singular value decomposition
- computational complexity
- worst case
- linear combination
- covariance matrices
- iterative process
- positive definite
- complexity theoretic
- genetic algorithm
- polynomial time complexity
- min sum
- np hardness
- finite automata
- data matrix
- singular values
- principal component analysis
- learning algorithm