v1v2v3 (latest)

Partial recovery bounds for clustering with the relaxed $K$ means

19 July 2018

Papers citing "Partial recovery bounds for clustering with the relaxed $K$means"

42 / 42 papers shown

Title
Adaptive Mean Estimation in the Hidden Markov sub-Gaussian Mixture Model V. Karagulyan M. Ndaoud 77 0 0 18 Jun 2024
Active clustering with bandit feedback Victor Thuot Alexandra Carpentier Christophe Giraud Nicolas Verzélen 70 4 0 17 Jun 2024
Untangling Gaussian Mixtures Eva Fluck Sandra Kiefer Christoph Standke 39 0 0 11 Mar 2024
Semidefinite programming on population clustering: a local analysis Shuheng Zhou 51 0 0 23 Nov 2023
Statistically Optimal K-means Clustering via Nonnegative Low-rank Semidefinite Programming Yubo Zhuang Xiaohui Chen Yun Yang Richard Y. Zhang 43 3 0 29 May 2023
Graphon Estimation in bipartite graphs with observable edge labels and unobservable node labels Etienne Donier-Meroz A. Dalalyan F. Kramarz Philippe Choné Xavier d'Haultfoeuille 40 3 0 07 Apr 2023
Semidefinite programming on population clustering: a global analysis Shuheng Zhou 81 1 0 01 Jan 2023
Sketch-and-solve approaches to k-means clustering by semidefinite programming Charles Clum D. Mixon Soledad Villar Kaiying Xie 35 1 0 28 Nov 2022
Likelihood Adjusted Semidefinite Programs for Clustering Heterogeneous Data Yubo Zhuang Xiaohui Chen Yun Yang 54 1 0 29 Sep 2022
Wasserstein $K$ -means for clustering probability distributions Yubo Zhuang Xiaohui Chen Yun Yang 81 25 0 14 Sep 2022
Adversarial Sign-Corrupted Isotonic Regression Shamindra Shrotriya Matey Neykov 52 0 0 14 Jul 2022
Leave-one-out Singular Subspace Perturbation Analysis for Spectral Clustering A. Zhang Harrison H. Zhou 42 15 0 30 May 2022
False membership rate control in mixture models Ariane Marandon Tabea Rebafka Étienne Roquain Nataliya Sokolovska 61 0 0 04 Mar 2022
Benign Overfitting without Linearity: Neural Network Classifiers Trained by Gradient Descent for Noisy Linear Data Spencer Frei Niladri S. Chatterji Peter L. Bartlett MLT 110 75 0 11 Feb 2022
Sketch-and-Lift: Scalable Subsampled Semidefinite Program for $K$ -means Clustering Yubo Zhuang Xiaohui Chen Yun Yang 30 4 0 20 Jan 2022
High-dimensional logistic entropy clustering Edouard Genetay Adrien Saumard Rémi Coulaud 23 0 0 16 Dec 2021
Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik M. Song Alexander S. Wein Joan Bruna 78 39 0 07 Dec 2021
Optimality of variational inference for stochastic block model with missing links Solenne Gaucher Olga Klopp 43 2 0 05 Nov 2021
Clustering multilayer graphs with missing nodes Guillaume Braun Hemant Tyagi C. Biernacki 50 5 0 04 Mar 2021
Optimal Clustering in Anisotropic Gaussian Mixture Models Xin Chen A. Zhang 76 9 0 14 Jan 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 153 173 0 15 Dec 2020
Exact Recovery of Community Detection in k-Community Gaussian Mixture Model Zhongyan Li 69 1 0 29 Aug 2020
$An $\ell_p$ theory of PCA and spectral clustering$ An $\ell_p$ theory of PCA and spectral clustering Emmanuel Abbe Jianqing Fan Kaizheng Wang 57 5 0 24 Jun 2020
Computationally efficient sparse clustering Matthias Löffler Alexander S. Wein Afonso S. Bandeira 60 15 0 21 May 2020
Reliable Time Prediction in the Markov Stochastic Block Model Quentin Duchemin 31 2 0 09 Apr 2020
Learning with Semi-Definite Programming: new statistical bounds based on fixed point analysis and excess risk curvature Stéphane Chrétien Ning Zhang Guillaume Lecué Lucie Neirac 21 5 0 04 Apr 2020
Efficient Clustering for Stretched Mixtures: Landscape and Optimality Kaizheng Wang Yuling Yan Mateo Díaz 41 13 0 22 Mar 2020
Cutoff for exact recovery of Gaussian mixture models Xiaohui Chen Yun Yang 45 20 0 05 Jan 2020
A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers Prateek Srivastava Purnamrita Sarkar G. A. Hanasusanto 72 21 0 16 Dec 2019
On the optimality of kernels for high-dimensional clustering L. C. Vankadara Debarghya Ghoshdastidar 70 11 0 01 Dec 2019
Improved clustering algorithms for the Bipartite Stochastic Block Model M. Ndaoud Suzanne Sigalla Alexandre B. Tsybakov 61 20 0 18 Nov 2019
Iterative Algorithm for Discrete Structure Recovery Chao Gao A. Zhang 498 31 0 04 Nov 2019
Optimality of Spectral Clustering in the Gaussian Mixture Model Matthias Löffler A. Zhang Harrison H. Zhou 122 86 0 01 Nov 2019
Pair-Matching: Links Prediction with Adaptive Queries Christophe Giraud Yann Issartel Luc Lehéricy M. Lerasle 25 2 0 17 May 2019
Achieving the Bayes Error Rate in Synchronization and Block Models by SDP, Robustly Yingjie Fei Yudong Chen 271 24 0 21 Apr 2019
Revisiting clustering as matrix factorisation on the Stiefel manifold Stéphane Chrétien Benjamin Guedj 38 3 0 11 Mar 2019
Diffusion $K$ -means clustering on manifolds: provable exact recovery via semidefinite relaxations Xiaohui Chen Yun Yang 71 16 0 11 Mar 2019
Maximum Likelihood Estimation of Sparse Networks with Missing Observations Solenne Gaucher Olga Klopp 64 14 0 27 Feb 2019
Sharp optimal recovery in the two-component Gaussian Mixture Model M. Ndaoud 307 43 0 19 Dec 2018
Hanson-Wright inequality in Hilbert spaces with application to $K$ -means clustering for non-Euclidean data Xiaohui Chen Yun Yang 114 29 0 26 Oct 2018
Learning Data-adaptive Nonparametric Kernels Fanghui Liu Xiaolin Huang Chen Gong Jie Yang Li Li 62 18 0 31 Aug 2018
Hidden Integrality and Semi-random Robustness of SDP Relaxation for Sub-Gaussian Mixture Model Yingjie Fei Yudong Chen 38 4 0 17 Mar 2018

Partial recovery bounds for clustering with the relaxed KKKmeans

Papers citing "Partial recovery bounds for clustering with the relaxed $K$means"

Partial recovery bounds for clustering with the relaxed $K$ means