The Cost of Working Memory in Streaming Mean Estimation
arXiv:2610.39540v1 Announce Type: new Abstract: A streaming estimator must compute from the evidence that fits in memory. We determine when storing an accurate mean is easier than computing it. For Gaussian mean estimation over the Euclidean unit ball in $\mathbb{R}^d$, we establish the minimax rat…
Read the full story at arXiv stat.ML ↗
Timeline · 1 report
- 2026-10-30 04:00 · arXiv stat.ML
The Cost of Working Memory in Streaming Mean Estimation