Statistical and Computational Guarantees of Lloyd's Algorithm and its Variants

7 December 2016

Papers citing "Statistical and Computational Guarantees of Lloyd's Algorithm and its Variants"

21 / 21 papers shown

Title
VEC-SBM: Optimal Community Detection with Vectorial Edges Covariates Guillaume Braun Masashi Sugiyama 35 0 0 29 Feb 2024
Universal Lower Bounds and Optimal Rates: Achieving Minimax Clustering Error in Sub-Exponential Mixture Models Maximilien Dreveton Alperen Gozeten Matthias Grossglauser Patrick Thiran 24 0 0 23 Feb 2024
Adversarially robust clustering with optimality guarantees Soham Jana Kun Yang Sanjeev R. Kulkarni AAML 31 2 0 16 Jun 2023
Fundamental Limits of Spectral Clustering in Stochastic Block Models An Zhang 44 4 0 23 Jan 2023
An Improved Algorithm for Clustered Federated Learning Harsh Vardhan A. Ghosh A. Mazumdar FedML 34 8 0 20 Oct 2022
Likelihood Adjusted Semidefinite Programs for Clustering Heterogeneous Data Yubo Zhuang Xiaohui Chen Yun Yang 29 1 0 29 Sep 2022
Wasserstein $K$ -means for clustering probability distributions Yubo Zhuang Xiaohui Chen Yun Yang 26 23 0 14 Sep 2022
Optimal Clustering by Lloyd Algorithm for Low-Rank Mixture Model Zhongyuan Lyu Dong Xia 29 3 0 11 Jul 2022
Minimax Optimal Clustering of Bipartite Graphs with a Generalized Power Method Guillaume Braun Hemant Tyagi 25 5 0 24 May 2022
Selective inference for k-means clustering Yiqun T. Chen Daniela Witten 25 43 0 29 Mar 2022
Multiway Spherical Clustering via Degree-Corrected Tensor Block Models Jiaxin Hu Miaoyan Wang 23 4 0 19 Jan 2022
Lattice-Based Methods Surpass Sum-of-Squares in Clustering Ilias Zadik M. Song Alexander S. Wein Joan Bruna 17 35 0 07 Dec 2021
Nonparametric Modeling of Higher-Order Interactions via Hypergraphons Krishnakumar Balasubramanian 22 12 0 18 May 2021
Optimal Clustering in Anisotropic Gaussian Mixture Models Xin Chen A. Zhang 18 9 0 14 Jan 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 40 165 0 15 Dec 2020
Computationally efficient sparse clustering Matthias Löffler Alexander S. Wein Afonso S. Bandeira 33 14 0 21 May 2020
Diffusion $K$ -means clustering on manifolds: provable exact recovery via semidefinite relaxations Xiaohui Chen Yun Yang 24 16 0 11 Mar 2019
Statistical Convergence of the EM Algorithm on Gaussian Mixture Models Ruofei Zhao Yuanzhi Li Yuekai Sun 16 46 0 09 Oct 2018
Pairwise Covariates-adjusted Block Model for Community Detection Sihan Huang Jiajin Sun Yang Feng 17 24 0 10 Jul 2018
Quantization/clustering: when and why does k-means work? Clément Levrard MQ 21 20 0 11 Jan 2018
When Do Birds of a Feather Flock Together? k-Means, Proximity, and Conic Programming Xiaodong Li Yang Li Shuyang Ling Thomas Strohmer Ke Wei 21 36 0 16 Oct 2017