Copertina

Fundamental Limits of Community Detection in Contextual Multi-Layer Stochastic Block Models

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Gong, Shuyang, Huang, Dong, Li, Zhangsong
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Statistics Theory Information Theory Machine Learning Probability Primary 62F15, 68Q87, Secondary 05C85, 90C35
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

The Umeyama algorithm for matching correlated Gaussian geometric models in the low-dimensional regime
di: Gong, Shuyang, et al.
Pubblicazione: (2024)

A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models
di: Du, Hang, et al.
Pubblicazione: (2025)

A Smooth Computational Transition in Tensor PCA
di: Li, Zhangsong
Pubblicazione: (2025)

Robust random graph matching in Gaussian models via vector approximate message passing
di: Li, Zhangsong
Pubblicazione: (2024)

A computational transition for detecting correlated stochastic block models by low-degree polynomials
di: Chen, Guanyi, et al.
Pubblicazione: (2024)

A polynomial-time iterative algorithm for random graph matching with non-vanishing correlation
di: Ding, Jian, et al.
Pubblicazione: (2023)

Algorithmic Contiguity from Low-Degree Heuristic II: Predicting Detection-Recovery Gaps
di: Li, Zhangsong
Pubblicazione: (2026)

Low-Degree Hardness of Detection for Correlated Erdős-Rényi Graphs
di: Ding, Jian, et al.
Pubblicazione: (2023)

The Algorithmic Phase Transition in Correlated Spiked Models
di: Li, Zhangsong
Pubblicazione: (2025)

Improved Computational Lower Bound of Estimation for Multi-Frequency Group Synchronization
di: Li, Zhangsong
Pubblicazione: (2026)

Computational Lower Bounds for Correlated Random Graphs via Algorithmic Contiguity
di: Li, Zhangsong
Pubblicazione: (2025)

The Optimality of a Nested Generalized Pairwise Group Testing Procedure
di: Malinovsky, Yaakov, et al.
Pubblicazione: (2025)

Benign landscapes for synchronization on spheres via normalized Laplacian matrices
di: McRae, Andrew D.
Pubblicazione: (2025)

Identifiable Convex-Concave Regression via Sub-gradient Regularised Least Squares
di: Chung, William
Pubblicazione: (2025)

The Breakdown of Gaussian Universality in Classification of High-dimensional Linear Factor Mixtures
di: Mai, Xiaoyi, et al.
Pubblicazione: (2024)

Global polynomial-time estimation in statistical nonlinear inverse problems via generalized stability
di: Wang, Sven
Pubblicazione: (2026)

Stochastic gradient descent in high dimensions for multi-spiked tensor PCA
di: Arous, Gérard Ben, et al.
Pubblicazione: (2024)

Score-based deterministic density sampling
di: Ilin, Vasily, et al.
Pubblicazione: (2025)

On the power of linear programming for K-means clustering
di: De Rosa, Antonio, et al.
Pubblicazione: (2024)

Machine Learning-Based Model for Postoperative Stroke Prediction in Coronary Artery Disease
di: Pan, Haonan, et al.
Pubblicazione: (2025)

Exclusivity Classes and Partitions of Loss Functions
di: Halkiewicz, Stanisław M. S.
Pubblicazione: (2025)

Optimal Transport Based Testing in Factorial Design
di: Groppe, Michel, et al.
Pubblicazione: (2025)

Robust density estimation with the $\mathbb{L}_{1}$-loss. Applications to the estimation of a density on the line satisfying a shape constraint
di: Baraud, Y., et al.
Pubblicazione: (2022)

On non-central distribution of the matrix ratio
di: Wang, Haoming
Pubblicazione: (2024)

Information-Theoretic Thresholds for Bipartite Latent-Space Graphs under Noisy Observations
di: Göbel, Andreas, et al.
Pubblicazione: (2026)

Finding a dense submatrix of a random matrix. Sharp bounds for online algorithms
di: Bhamidi, Shankar, et al.
Pubblicazione: (2025)

Finite-sample properties of the trimmed mean
di: Oliveira, Roberto I., et al.
Pubblicazione: (2025)

Conformal e-testing
di: Vovk, Vladimir, et al.
Pubblicazione: (2020)

4-cop-win graphs have at least 19 vertices
di: Turcotte, Jérémie, et al.
Pubblicazione: (2020)

Higher-order Delsarte Dual LPs: Lifting, Constructions and Completeness
di: Coregliano, Leonardo Nagami, et al.
Pubblicazione: (2025)

Zero-couplings of infinite measures with cyclically monotone support and multivariate regular variation
di: Reber, Alexandre, et al.
Pubblicazione: (2026)

Private Evolution Converges
di: González, Tomás, et al.
Pubblicazione: (2025)

The Stein-log-Sobolev inequality and the exponential rate of convergence for the continuous Stein variational gradient descent method
di: Carrillo, José A., et al.
Pubblicazione: (2024)

Critical probabilities for positively associated, finite-range dependent percolation models
di: Köhler-Schindler, Laurin, et al.
Pubblicazione: (2024)

Nonparametric estimation of a factorizable density using diffusion models
di: Kwon, Hyeok Kyu, et al.
Pubblicazione: (2025)

The ratio-cut polytope and K-means clustering
di: De Rosa, Antonio, et al.
Pubblicazione: (2020)

Exchangeability and randomness for infinite and finite sequences
di: Vovk, Vladimir
Pubblicazione: (2025)

Exponential convergence rates for momentum stochastic gradient descent in the overparametrized setting
di: Gess, Benjamin, et al.
Pubblicazione: (2023)

Conformal e-prediction in the presence of confounding
di: Vovk, Vladimir, et al.
Pubblicazione: (2026)

Universality of conformal prediction under the assumption of randomness
di: Vovk, Vladimir
Pubblicazione: (2025)