Exponential Inapproximability of Selecting a Maximum Volume Sub-matrix.

Ali Çivril Malik Magdon-Ismail

Published in: Algorithmica (2013)

Keyphrases

approximation algorithms
singular values
exponential size
covariance matrix
selection algorithm
search engine
principal component analysis
neural network
low rank
data sets
positive definite
linear complexity
volume rendering
volume data
latest developments
sparse matrix
matrix representation
databases