On the low-rank approach for semidefinite programs arising in synchronization and community detection.
Afonso S. BandeiraNicolas BoumalVladislav VoroninskiPublished in: COLT (2016)
Keyphrases
- low rank
- community detection
- semidefinite
- semidefinite programming
- kernel matrix
- convex optimization
- convex relaxation
- interior point methods
- complex networks
- missing data
- community structure
- social networks
- matrix factorization
- linear combination
- network analysis
- singular value decomposition
- semi supervised
- high order
- high dimensional data
- link prediction
- convex sets
- primal dual
- total variation
- multistage
- image processing