Isomorhism of Hypergraphs of Low Rank in Moderately Exponential Time.
László BabaiPaolo CodenottiPublished in: FOCS (2008)
Keyphrases
- low rank
- convex optimization
- linear combination
- matrix factorization
- missing data
- singular value decomposition
- matrix completion
- low rank matrix
- matrix decomposition
- semi supervised
- kernel matrix
- high dimensional data
- robust principal component analysis
- high order
- rank minimization
- trace norm
- singular values
- data matrix
- minimization problems
- data sets
- collaborative filtering
- low rank representation
- affinity matrix
- interior point methods
- non rigid structure from motion
- low rank matrices
- computer vision