On the Optimization Landscape of Burer-Monteiro Factorization: When do Global Solutions Correspond to Ground Truth?
Jianhao MaSalar FattahiPublished in: CoRR (2023)
Keyphrases
- ground truth
- optimization algorithm
- optimization problems
- np hard optimization problems
- high quality
- global optimization
- optimization criteria
- solution quality
- optimization strategies
- gold standard
- optimization model
- benchmark problems
- optimization method
- multiple objectives
- low rank
- complex optimization problems
- ground truth data
- matrix factorization
- convex optimization
- solution space
- singular value decomposition
- combinatorial optimization