Implicit Regularization in Nonconvex Statistical Estimation: Gradient Descent Converges Linearly for Phase Retrieval and Matrix Completion.
Cong MaKaizheng WangYuejie ChiYuxin ChenPublished in: ICML (2018)
Keyphrases
- statistical estimation
- matrix completion
- low rank matrices
- rank minimization
- trace norm
- low rank
- stochastic gradient descent
- norm minimization
- convex optimization
- objective function
- cost function
- information retrieval
- image segmentation
- loss function
- collaborative filtering
- image processing
- relevance feedback
- regularization term
- convex relaxation
- machine learning
- computer vision
- matrix factorization
- information retrieval systems
- singular value decomposition
- retrieval systems
- principal component analysis
- rank aggregation
- semi supervised
- missing values
- test collection