Optimal Clustering of Multi-layer Networks under Mixture Block Models

arXiv:2311.15598 · math.ST, cs.LG, cs.SI, stat.ME, stat.ML, stat.TH · Submitted 2023-11-27 · Read on arXiv

math.ST, cs.LG, cs.SI, stat.ME, stat.ML, stat.TH

Submitted: 2023-11-27

Updated: 2026-10-22

Terminology

• Clustering — 10× in this paper · explained in 2 episodes
• Sparsity — 1× in this paper · explained in 5 episodes

Related papers

• Conformal Prediction for Dyadic Regression Under Complex Missingness
• Sharp Asymptotic Theory of Maximum Likelihood Estimation for Gaussian Processes with an RBF Kernel
• Bentkus-type asymptotic e-values
• High-Dimensional Asymptotics of Differentially Private PCA
• A proximal gradient algorithm for composite log-concave sampling
• KL Convergence Guarantees for Score diffusion models under minimal data assumptions