Schatten Norms in Matrix Streams: Hello Sparsity, Goodbye Dimension.
Vladimir BravermanRobert KrauthgamerAditya KrishnanRoi SinoffPublished in: ICML (2020)
Keyphrases
- sparsity inducing
- orthogonal matrices
- singular value decomposition
- data streams
- sparse matrices
- sparse representation
- linear algebra
- tensor factorization
- transactional data
- temporal dimension
- low rank
- high dimensional
- data sets
- similarity matrix
- real time
- missing data
- multi agent systems
- variable selection
- rows and columns
- sparsity constraints
- sparse learning
- structured sparsity