conftrace_

burer-monteiro method

4 papers

Explore in graph

Co-occurring keywords · papers mentioning both

semidefinite programming (4) matrix factorization (2) non-convex optimization (2) rank restriction (1) sum-of-squares hierarchy (1) spurious solution (1) local optimization (1) local minimum (1) local optimum (1) rank constraint (1)

Papers

Polynomial time guarantees for the Burer-Monteiro method NeurIPS 2022 The Burer-Monteiro SDP method can fail even above the Barvinok-Pataki bound NeurIPS 2022 Inference in Graphical Models via Semidefinite Programming Hierarchies NeurIPS 2017 The non-convex Burer-Monteiro approach works on smooth semidefinite programs NeurIPS 2016