The following pages link to Relax, No Need to Round (Q2989030):
Displayed 23 items.
- Probably certifiably correct \(k\)-means clustering (Q1675259) (← links)
- A note on probably certifiably correct algorithms (Q1695210) (← links)
- Applied harmonic analysis and data processing. Abstracts from the workshop held March 25--31, 2018 (Q1731982) (← links)
- On semidefinite relaxations for the block model (Q1747735) (← links)
- Near-optimal large-scale k-medoids clustering (Q2054038) (← links)
- An \({\ell_p}\) theory of PCA and spectral clustering (Q2091846) (← links)
- Certifying global optimality of graph cuts via semidefinite relaxation: a performance guarantee for spectral clustering (Q2189394) (← links)
- When do birds of a feather flock together? \(k\)-means, proximity, and conic programming (Q2288194) (← links)
- Partial recovery bounds for clustering with the relaxed \(K\)-means (Q2319817) (← links)
- Efficient, certifiably optimal clustering with applications to latent variable graphical models (Q2425167) (← links)
- Improved Conic Reformulations for $K$-means Clustering (Q4555446) (← links)
- (Q4614130) (← links)
- Size Matters: Cardinality-Constrained Clustering and Outlier Detection via Conic Optimization (Q4634103) (← links)
- Non-convex clustering via proximal alternating linearized minimization method (Q4634919) (← links)
- (Q4998873) (← links)
- Local Versions of Sum-of-Norms Clustering (Q5048022) (← links)
- The Ratio-Cut Polytope and K-Means Clustering (Q5062119) (← links)
- Discrete facility location in machine learning (Q5100135) (← links)
- SOS-SDP: An Exact Solver for Minimum Sum-of-Squares Clustering (Q5106412) (← links)
- Memory-Efficient Structured Convex Optimization via Extreme Point Sampling (Q5154636) (← links)
- Hidden Integrality and Semirandom Robustness of SDP Relaxation for Sub-Gaussian Mixture Model (Q5868965) (← links)
- Flow-Based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance (Q5883297) (← links)
- \(k\)-median: exact recovery in the extended stochastic ball model (Q6044983) (← links)