Convergence Analysis for Rectangular Matrix Completion Using Burer-Monteiro Factorization and Gradient Descent.
Qinqing ZhengJohn D. LaffertyPublished in: CoRR (2016)
Keyphrases
- matrix completion
- convergence analysis
- low rank
- matrix factorization
- stochastic gradient descent
- global convergence
- cost function
- singular values
- convex optimization
- singular value decomposition
- missing data
- kernel matrix
- loss function
- linear combination
- collaborative filtering
- optimality conditions
- global optimum
- convergence rate
- objective function
- semi supervised
- rank aggregation
- recommender systems
- least squares
- incomplete data
- high dimensional data
- convex relaxation
- feature selection
- high order
- model selection
- evolutionary algorithm
- missing values
- simulated annealing
- neural network