Latest posts tagged with #meanestimation on Bluesky
Optimal Sublinear Algorithms for High‑Dimensional Mean Estimation
Researchers present optimal sublinear algorithms for high‑dimensional mean estimation. Read more: getnews.me/optimal-sublinear-algori... #algorithms #highdimensional #meanestimation
Sequential 1-bit Mean Estimation Achieves Near-Optimal Sample Complexity
A new sequential estimator uses random interval queries with 1‑bit responses to achieve (ε, δ)-PAC mean estimation, requiring ~O(σ²/ε²·log 1/δ + log λ/σ) samples. Read more: getnews.me/sequential-1-bit-mean-es... #meanestimation #1bit
