Id: arxiv/2607.16676 Url: https://arxiv.org/abs/2607.16676 Tags: math.ST, cs.LG, math.PR, stat.ML Score: 0 Title: The Value of Depth in Message Passing on Sparse Graphs: A Kesten-Stigum Dichotomy Domain: math.ST Source: arxiv Authors: Aseem Raj Baranwal Reviews: 0 Subject: math.ST Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-18 Page: https://delphi.science/r/arxiv/2607.16676 How deep does a graph neural network need to be on a sparse graph? We study its purest statistical form: node classification on the sparse contextual stochastic block model (CSBM) with average degree $Δ=O(1)$, whose local weak limit is a broadcast-labelled Poisson Galton-Watson tree. Prior work derived a message-passing classifier $h_\ell$ that aggregates from each vertex at distance $k\le\ell$ the attenuated evidence $2\operatorname{artanh}(γ^k t(X_v))$, with $γ$ the edge signal and $t$ a bounded likelihood-ratio transform of the feature. We prove that the value of depth is governed by a…