Computational and statistical thresholds in multi-layer stochastic block models
type: Item
instance of: scholarly article
title: Computational and statistical thresholds in multi-layer stochastic block models
author: Jing Lei
author: Anru R. Zhang
author: Zihan Zhu
published in: The Annals of Statistics
publication date: 2025-01-03T00:00:00Z
Mathematics Subject Classification ID: 62H99
Mathematics Subject Classification ID: 05C82
zbMATH DE Number: 7961562
zbMATH Keywords: community detection and recovery
zbMATH Keywords: computational barrier
zbMATH Keywords: low-degree polynomial hardness
zbMATH Keywords: multilayer network
MaRDI profile type: MaRDI publication profile
cites work: Community Detection and Stochastic Block Models
cites work: Exact Recovery in the Stochastic Block Model
cites work: Q5875785
cites work: A Nearly Tight Sum-of-Squares Lower Bound for the Planted Clique Problem
cites work: Optimal detection of sparse principal components in high dimension
cites work: Global and individualized community detection in inhomogeneous multilayer networks
cites work: The Average-Case Time Complexity of Certifying the Restricted Isometry Property
cites work: Subexponential-time algorithms for sparse PCA
cites work: Clustering With Multi-Layer Graphs: A Spectral Perspective
cites work: Achieving Optimal Misclassification Proportion in Stochastic Block Model
cites work: A Survey of Statistical Network Models
cites work: Exact Clustering in Tensor Block Model: Statistical Optimality and Computational Limit
cites work: Network Models for Data Science
cites work: Statistical analysis of network data. Methods and models
cites work: Notes on computational hardness of hypothesis testing: predictions using the low-degree likelihood ratio
cites work: Consistent community detection in multi-layer network data
cites work: Bias-Adjusted Spectral Clustering in Multi-Layer Stochastic Block Models
cites work: Consistency of spectral clustering in stochastic block models
cites work: Q5054582
cites work: Global spectral clustering in dynamic networks
cites work: Computationally efficient sparse clustering
cites work: Tensor clustering with planted structures: statistical optimality and computational limits
cites work: Optimal estimation and computational limit of low-rank Gaussian mixtures
cites work: Computational barriers in minimax submatrix detection
cites work: Statistical Clustering of Temporal Networks Through a Dynamic Stochastic Block Model
cites work: Networks
cites work: A random effects stochastic block model for joint community detection in multiple networks with applications to neuroimaging
cites work: Spectral and matrix factorization methods for consistent community detection in multi-layer networks
cites work: Dynamic network models and graphon estimation
cites work: HIGH DIMENSIONAL ESTIMATION VIA SUM-OF-SQUARES PROOFS
cites work: Computational barriers to estimation from low-degree polynomials
cites work: Introduction to nonparametric estimation
cites work: Tensor SVD: Statistical and Computational Limits
cites work: Minimax rates of community detection in stochastic block models
DOI: 10.1214/24-AOS2441
description: scientific article; zbMATH DE number 7961562