Phase transitions for high dimensional clustering and related problems

DOI10.1214/16-AOS1522zbMath1459.62113arXiv1502.06952OpenAlexW2964298148MaRDI QIDQ1687124

Zheng Tracy Ke, Jiashun Jin, Wanjie Wang

Publication date: 22 December 2017

Published in: The Annals of Statistics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.06952

zbMATH Keywords

clusteringhypothesis testingphase transitionlower boundfeature selectionlow-rank matrix recoverycomparison of experiments\(L^{1}\)-distance

Mathematics Subject Classification ID

Factor analysis and principal components; correspondence analysis (62H25) Nonparametric hypothesis testing (62G10) Classification and discrimination; cluster analysis (statistical aspects) (62H30) Nonparametric estimation (62G05)

Related Items

Testing equivalence of clustering, A simple approach to sparse clustering, Optimal Estimation of the Number of Network Communities, Power enhancement and phase transitions for global testing of the mixed membership stochastic block model, Estimation of the Number of Spiked Eigenvalues in a Covariance Matrix by Bulk Eigenvalue Matching Analysis, Unnamed Item, Estimation of misclassification rate in the Asymptotic Rare and Weak model with sub-Gaussian noises, Rate-optimal perturbation bounds for singular subspaces with applications to high-dimensional statistics, Feature screening in large scale cluster analysis, Covariate Regularized Community Detection in Sparse Graphs, Statistical limits of sparse mixture detection