Near Optimal Column-Based Matrix Reconstruction.
Christos BoutsidisPetros DrineasMalik Magdon-IsmailPublished in: FOCS (2011)
Keyphrases
- binary matrices
- binary matrix
- rows and columns
- reconstruction error
- data matrix
- singular value decomposition
- image reconstruction
- reconstruction method
- linear algebra
- singular values
- three dimensional
- discrete tomography
- orthogonal projection
- reconstruction process
- compressed sensing
- shape recovery
- matrix representation
- feature space
- objective function
- learning algorithm
- data sets