The Minimax Rate of Denoising Flows on Trees
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.14091
curl -X POST /api/v1/records/arxiv/2609.14091/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.14091/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'