The Mean-Field Limit of Online Stochastic Vector Balancing
We study an online vector balancing problem, in which $n$ independent Gaussian random vectors $\boldsymbolζ(1),\dots,\boldsymbolζ(n) \sim \mathcal{N}(0, I_n)$, each of dimension $n$, arrive one at a time. The goal is to choose signs $\varepsilon(1),\dots,\varepsilon(n) \in \{\pm 1\}$ with $\varepsilon(k)$ depending only on $\boldsymbolζ(1),\dots,\boldsymbolζ(k)$, so as to minimize the expected $\ell^{\infty}$ norm of the signed sum $\frac{1}{\sqrt{n}}\sum_{k = 1}^n \varepsilon(k) \boldsymbolζ(k)$. Prior work showed that the optimal value $V^n$ is $O(1)$, at least for Rademacher…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.14149
curl -X POST /api/v1/records/arxiv/2605.14149/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.14149/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'