Cover Image

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Carpentier, Alexandra, Giraud, Christophe, Verzelen, Nicolas
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Phase Transition for Stochastic Block Model with more than $\sqrt{n}$ Communities (II)
by: Carpentier, Alexandra, et al.
Published: (2025)

Low-degree Lower bounds for clustering in moderate dimension
by: Carpentier, Alexandra, et al.
Published: (2026)

Statistical and computational challenges in ranking
by: Carpentier, Alexandra, et al.
Published: (2025)

Optimal level set estimation for non-parametric tournament and crowdsourcing problems
by: Graf, Maximilian, et al.
Published: (2024)

Computational lower bounds in latent models: clustering, sparse-clustering, biclustering
by: Even, Bertrand, et al.
Published: (2025)

Partial recovery and weak consistency in the non-uniform hypergraph Stochastic Block Model
by: Dumitriu, Ioana, et al.
Published: (2021)

Optimal and exact recovery on general non-uniform Hypergraph Stochastic Block Model
by: Dumitriu, Ioana, et al.
Published: (2023)

Information-Theoretic Limits and Strong Consistency on Binary Non-uniform Hypergraph Stochastic Block Models
by: Wang, Hai-Xiao
Published: (2023)

Sharp Concentration Inequalities: Phase Transition and Mixing of Orlicz Tails with Variance
by: Shen, Yinan, et al.
Published: (2026)

Spectral Phase Transition and Optimal PCA in Block-Structured Spiked models
by: Mergny, Pierre, et al.
Published: (2024)

Active clustering with bandit feedback
by: Thuot, Victor, et al.
Published: (2024)

Minimax optimal seriation in polynomial time
by: Issartel, Yann, et al.
Published: (2024)

Seriation of Toeplitz and latent position matrices: optimal rates and computational trade-offs
by: Berenfeld, Clément, et al.
Published: (2024)

A Complete Decomposition of Stochastic Differential Equations
by: Duffield, Samuel
Published: (2026)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
by: Agrawal, Shubhada, et al.
Published: (2024)

Limit Theorems for Stochastic Gradient Descent in High-Dimensional Single-Layer Networks
by: Rangriz, Parsa
Published: (2025)

Low-degree lower bounds via almost orthonormal bases
by: Carpentier, Alexandra, et al.
Published: (2025)

Statistical Consistency of Discrete-to-Continuous Limits of Determinantal Point Processes
by: Jaquard, Hugo, et al.
Published: (2026)

A Computational Transition for Detecting Multivariate Shuffled Linear Regression by Low-Degree Polynomials
by: Li, Zhangsong
Published: (2025)

Efficient Graph Matching for Correlated Stochastic Block Models
by: Chai, Shuwen, et al.
Published: (2024)

Computational barriers for permutation-based problems, and cumulants of weakly dependent random variables
by: Even, Bertrand, et al.
Published: (2025)

Computation-information gap in high-dimensional clustering
by: Even, Bertrand, et al.
Published: (2024)

Equilibrium Distribution for t-Distributed Stochastic Neighbor Embedding with Generalized Kernels
by: Gu, Yi
Published: (2025)

Gradient-flow SDEs have unique transient population dynamics
by: Guan, Vincent, et al.
Published: (2025)

Community detection with the Bethe-Hessian
by: Stephan, Ludovic, et al.
Published: (2024)

Stochastic approximation in infinite dimensions
by: Karandikar, Rajeeva Laxman, et al.
Published: (2024)

The Algorithmic Phase Transition in Correlated Spiked Models
by: Li, Zhangsong
Published: (2025)

Dynamic Structural Causal Models
by: Boeken, Philip, et al.
Published: (2024)

Boosting Causal Additive Models
by: Kertel, Maximilian, et al.
Published: (2024)

Is RL fine-tuning harder than regression? A PDE learning approach for diffusion models
by: Mou, Wenlong
Published: (2025)

Minimax Rates for Learning Pairwise Interactions in Attention-Style Models
by: Zucker, Shai, et al.
Published: (2025)

High-dimensional Asymptotics of Langevin Dynamics in Spiked Matrix Models
by: Liang, Tengyuan, et al.
Published: (2022)

Diffusion Models with Heavy-Tailed Targets: Score Estimation and Sampling Guarantees
by: Yu, Yifeng, et al.
Published: (2026)

Scaling Laws from Sequential Feature Recovery: A Solvable Hierarchical Model
by: Wortsman-Zurich, Arie, et al.
Published: (2026)

Lipschitz regularity in Flow Matching and Diffusion Models: sharp sampling rates and functional inequalities
by: Stéphanovitch, Arthur
Published: (2026)

Perspectives on Stochastic Localization
by: Shi, Bobby, et al.
Published: (2025)

Functional Stochastic Localization
by: Gu, Anming, et al.
Published: (2026)

Statistical limits of correlation detection in trees
by: Ganassali, Luca, et al.
Published: (2022)

Graph Quasirandomness for Hypothesis Testing of Stochastic Block Models
by: Bangachev, Kiril, et al.
Published: (2025)

Phase Transitions in Large Language Models and the $O(N)$ Model
by: Sun, Youran, et al.
Published: (2025)