Dynamic Programming in Rank Space: Scaling Structured Inference with Low-Rank HMMs and PCFGs.
Songlin YangWei LiuKewei TuPublished in: CoRR (2022)
Keyphrases
- low rank
- dynamic programming
- frobenius norm
- missing data
- matrix factorization
- linear combination
- nuclear norm
- matrix completion
- singular values
- low rank matrix
- convex optimization
- singular value decomposition
- hidden markov models
- semi supervised
- high dimensional data
- low rank approximation
- rank minimization
- matrix decomposition
- kernel matrix
- high order
- robust principal component analysis
- linear programming
- non rigid structure from motion
- rank constraint
- low rank matrices
- rank aggregation
- image processing
- trace norm
- low dimensional
- collaborative filtering