Preconditioned Gradient Descent for Overparameterized Nonconvex Burer-Monteiro Factorization with Global Optimality Certification.
Gavin ZhangSalar FattahiRichard Y. ZhangPublished in: CoRR (2022)
Keyphrases
- global optimality
- objective function
- global optimization
- convex functions
- iterative methods
- globally optimal
- cost function
- optimal solution
- optimization problems
- matrix factorization
- global minimum
- singular value decomposition
- lower bound
- multi objective
- low rank
- convex optimization
- global solution
- particle swarm optimization
- loss function
- convex programming
- global optimum
- pairwise
- linear program
- linear programming
- higher order
- graph cuts