{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-18","reactions":{}}