OWR-14224-004 · Counterexample to the star endpoint for full-cone least squares

Brooms Can Be Easier than Stars in Tree-Flow Least Squares

Manuscript 21 October 2026 · Online 23 October 2026

math.STstat.MEUnrefereed preprint

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
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}
}

More research papers

Show all 401 other papers

All 402 research papers →