A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models
with Outliers

v1v2v3 (latest)

A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers

Operational Research (OR), 2019

16 December 2019

Prateek Srivastava

Purnamrita Sarkar

G. A. Hanasusanto

ArXiv (abs)PDF HTML

Papers citing "A Robust Spectral Clustering Algorithm for Sub-Gaussian Mixture Models with Outliers"

10 / 10 papers shown

Title
A Secure Semantic Communication System Based on Knowledge Graph Qin Guo Haonan Tong Sihua Wang Peiyuan Si Jun Zhao Changchuan Yin 40 0 0 17 Nov 2025
SubSearch: Robust Estimation and Outlier Detection for Stochastic Block Models via Subgraph SearchInternational Conference on Artificial Intelligence and Statistics (AISTATS), 2025 Leonardo Martins Bianco Christine Keribin Zacharie Naulet 126 0 0 04 Jun 2025
Cluster Catch Digraphs with the Nearest Neighbor Distance Rui Shi Nedret Billor E. Ceyhan 117 0 0 09 Jan 2025
Adversarially robust clustering with optimality guaranteesIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2023 Soham Jana Kun Yang Sanjeev R. Kulkarni AAML 241 3 0 16 Jun 2023
Deflated HeteroPCA: Overcoming the curse of ill-conditioning in heteroskedastic PCAAnnals of Statistics (Ann. Stat.), 2023 Yuchen Zhou Yuxin Chen 220 6 0 10 Mar 2023
Leave-one-out Singular Subspace Perturbation Analysis for Spectral ClusteringAnnals of Statistics (Ann. Stat.), 2022 A. Zhang Harrison H. Zhou 122 18 0 30 May 2022
Entrywise Estimation of Singular Vectors of Low-Rank Matrices with Heteroskedasticity and DependenceIEEE Transactions on Information Theory (IEEE Trans. Inf. Theory), 2021 Joshua Agterberg Zachary Lubberts Carey Priebe 291 21 0 27 May 2021
Spectral Methods for Data Science: A Statistical Perspective Yuxin Chen Yuejie Chi Jianqing Fan Cong Ma 443 197 0 15 Dec 2020
Optimality of Spectral Clustering in the Gaussian Mixture ModelAnnals of Statistics (Ann. Stat.), 2019 Matthias Löffler A. Zhang Harrison H. Zhou 270 93 0 01 Nov 2019
A Unified Framework for Tuning Hyperparameters in Clustering ProblemsStatistica sinica (Stat. Sinica), 2019 Xinjie Fan Yuguang Yue Purnamrita Sarkar Y. X. R. Wang 196 2 0 17 Oct 2019