Exact Linear Convergence Rate Analysis for Low-Rank Symmetric Matrix Completion via Gradient Descent.
Trung VuRaviv RaichPublished in: ICASSP (2021)
Keyphrases
- low rank
- matrix completion
- convergence rate
- linear combination
- low rank matrix
- rank minimization
- missing data
- singular value decomposition
- convex optimization
- matrix factorization
- low rank matrices
- learning rate
- high order
- convergence speed
- trace norm
- singular values
- high dimensional data
- step size
- norm minimization
- semi supervised
- kernel matrix
- nuclear norm
- cost function
- collaborative filtering