Brooms Can Be Easier than Stars in Tree-Flow Least Squares
Manuscript 21 October 2026 · Online 23 October 2026
Abstract
For Gaussian denoising of nonnegative leaking flows, consider least squares over the full flow cone, with a fixed bound on the true root flow. We construct an N-vertex broom whose worst-case normalized risk is O(sqrt(log N)/N), while the N-vertex rooted star has risk Omega(log N/N) already at the zero signal. The ratio of the two worst-case risks tends to zero. Thus the star is not the easiest tree for this estimator when logarithmic factors are retained. The proof combines a deterministic cone-projection identity with an elementary bound for the maximum of Gaussian leaf noise. For context, we also reconstruct the known parallel-arm obstruction to the path being hardest, using a nonnegative witness. The comparisons concern the full-cone estimator, not a budget-constrained projection or minimax risk over all estimators. This is an AI-assisted, self-audited, unrefereed preprint; no absolute priority claim is made.
Record
- Affiliation
- Mercury Software GmbH
- Contact
- [email protected] · GitHub
- Result
- Counterexample to the star endpoint for full-cone least squares
- Categories
- math.ST · stat.ME
- Manuscript
- 21 October 2026
- Online release
- 23 October 2026
- Version
- 1.0
- License
- Creative Commons Attribution 4.0 International
Files and verification
The PDF is the canonical reading copy. The source archive contains the LaTeX manuscript, bibliography, reproducibility material, and audit documents without build artefacts.
Citation
Alper Ferudun, “Brooms Can Be Easier than Stars in Tree-Flow Least Squares,” EulerSolve Research Papers, OWR-14224-004, 2026. https://doi.org/10.5281/zenodo.23514783.
BibTeX
@misc{ferudun2026owr14224004,
author = {Ferudun, Alper},
title = {Brooms Can Be Easier than Stars in Tree-Flow Least Squares},
year = {2026},
howpublished = {EulerSolve Research Papers},
url = {https://eulersolve.org/papers/owr-14224-004/},
doi = {10.5281/zenodo.23514783},
note = {OWR-14224-004; unrefereed preprint}
}