Clustering is semidefinitely not that hard: nonnegative SDP for manifold disentangling
From MaRDI portal
Publication:4614130
zbMATH Open1482.90139arXiv1706.06028MaRDI QIDQ4614130FDOQ4614130
Authors: Mariano Tepper, Dmitri B. Chklovskii, Anirvan Sengupta 
Publication date: 30 January 2019
Full work available at URL: https://arxiv.org/abs/1706.06028
Recommendations
- Diffusion \(K\)-means clustering on manifolds: provable exact recovery via semidefinite relaxations
- Efficient, certifiably optimal clustering with applications to latent variable graphical models
- Semidefinite spectral clustering
- Clustering subgaussian mixtures by semidefinite programming
- scientific article; zbMATH DE number 5957371
Cites Work
- SDPNAL+: a majorized semismooth Newton-CG augmented Lagrangian method for semidefinite programming with nonnegative constraints
- Conic optimization via operator splitting and homogeneous self-dual embedding
- Least squares quantization in PCM
- A Limited Memory Algorithm for Bound Constrained Optimization
- On semidefinite relaxations for the block model
- The Split Bregman Method for L1-Regularized Problems
- Algorithms for nonnegative matrix factorization with the \(\beta\)-divergence
- Laplacian Eigenmaps for Dimensionality Reduction and Data Representation
- An alternating direction algorithm for matrix completion with nonnegative factors
- Coresets, sparse greedy approximation, and the Frank-Wolfe algorithm
- Learning the kernel matrix with semidefinite programming
- Sparse Approximate Solutions to Semidefinite Programs
- On the Matrix Equation X′X = A
- On nonnegative factorization of matrices
- Invariant Semidefinite Programs
- Algorithms for learning kernels based on centered alignment
- Approximating K‐means‐type Clustering via Semidefinite Programming
- A Biclustering Framework for Consensus Problems
- Phase transitions in semidefinite relaxations
- Compressed Nonnegative Matrix Factorization Is Fast and Accurate
- Relax, no need to round: integrality of clustering formulations
- Deterministic guarantees for Burer-Monteiro factorizations of smooth semidefinite programs
- Clustering subgaussian mixtures by semidefinite programming
Cited In (4)
- Diffusion \(K\)-means clustering on manifolds: provable exact recovery via semidefinite relaxations
- Title not available (Why is that?)
- Certifying global optimality of graph cuts via semidefinite relaxation: a performance guarantee for spectral clustering
- Efficient, certifiably optimal clustering with applications to latent variable graphical models
Uses Software
This page was built for publication: Clustering is semidefinitely not that hard: nonnegative SDP for manifold disentangling
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4614130)
