How Sparse Can a Matrix with Orthogonal Rows Be?
Gi-Sang CheonBryan L. ShaderPublished in: J. Comb. Theory, Ser. A (1999)
Keyphrases
- binary matrices
- coefficient matrix
- sparse matrix
- rows and columns
- orthogonal projection
- nonnegative matrix tri factorization
- signal recovery
- singular value decomposition
- low rank matrices
- low rank
- low rank approximation
- high dimensional
- small number
- low rank matrix
- sparse data
- positive semi definite
- rank minimization
- low rank and sparse
- multiscale
- sparse representation
- data sets
- matrix completion
- singular values
- random projections
- dictionary learning
- sparse coding
- image reconstruction
- sparse matrices
- support vector
- image sequences