Global Optimality of Local Search for Low Rank Matrix Recovery.
Srinadh BhojanapalliBehnam NeyshaburNati SrebroPublished in: NIPS (2016)
Keyphrases
- global optimality
- optimal solution
- globally optimal
- global optimization
- global minimum
- low rank and sparse
- discrete optimization
- search space
- simulated annealing
- objective function
- graph cuts
- genetic algorithm
- convex functions
- cost function
- semidefinite
- gradient field
- low rank
- convex optimization
- metaheuristic
- color images
- combinatorial optimization
- image classification
- multiscale