Online Komlós converges to mean curvature flow
We determine the asymptotics of a game inspired by classic vector balancing problems in combinatorial discrepancy theory. In this game, which we call the online Komlós game, two players, Paul and Carol, update the state vector $y$ in $\mathbb{R}^m$, initially placed at $0$. At each round, Paul chooses freely a set of $n$ vectors in the Euclidean unit ball, and Carol chooses, for each such vector, whether to leave it unchanged or reverse its sign. The resulting vectors are all added to $y$, and the game proceeds to a new round. After $T$ rounds, the game ends, and the $\ell_\infty$ norm of…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.08943
curl -X POST /api/v1/records/arxiv/2607.08943/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.08943/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'