{"id":"arxiv/2609.14091","url":"https://arxiv.org/abs/2609.14091","tags":["math.ST","stat.ME"],"score":0,"title":"The Minimax Rate of Denoising Flows on Trees","domain":"math.ST","source":"arxiv","authors":["Sichen Wang"],"reviews":0,"subject":"math.ST","summary":"Isotonic regression and mean estimation over a simplex are among the most classical denoising problems under geometric constraints. Chatterjee and Lafferty generalized both to the recovery of a flow on a rooted tree from Gaussian noise, with isotonic regression on a path and the simplex on a star. Their results reach only special trees; on a general tree the minimax risk remained unknown for a decade. We settle the question in full. On every tree with $n$ vertices, at every budget $V$ and noise level $σ$, the minimax risk is of order $\\min\\{V^2H_T,\\ σ^2k_0\\}$, with $H_T$ the diameter and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-12","reactions":{}}