Global Optimality of Local Search for Low Rank Matrix Recovery.
Srinadh BhojanapalliBehnam NeyshaburNathan SrebroPublished in: CoRR (2016)
Keyphrases
- global optimality
- optimal solution
- globally optimal
- global optimization
- global minimum
- discrete optimization
- simulated annealing
- low rank and sparse
- objective function
- search space
- combinatorial optimization
- genetic algorithm
- theoretical guarantees
- gradient field
- graph cuts
- metaheuristic
- robust face recognition
- convex optimization
- convex functions
- denoising
- low rank
- cost function
- high dimensional data
- semidefinite
- pairwise
- particle swarm optimization