Reconstruction algorithms for low-rank tensors and depth-3 multilinear circuits.
Vishwas BhargavaShubhangi SarafIlya VolkovichPublished in: STOC (2021)
Keyphrases
- low rank
- high order
- higher order
- tensor decomposition
- matrix completion
- singular value decomposition
- kernel matrix
- matrix decomposition
- low rank matrix
- matrix factorization
- rank minimization
- convex optimization
- missing data
- minimization problems
- linear combination
- order tensor
- pairwise
- higher order singular value decomposition
- trace norm
- robust principal component analysis
- singular values
- non rigid structure from motion
- semi supervised
- data mining
- neural network
- data sets
- markov random field
- low rank matrices
- higher order tensors
- low rank and sparse