Online Komlós converges to mean curvature flow
arXiv:2607.08943
2026
Optimizer
1 ideas extracted · analyzed Aug 30, 2026
What the math gives to ML
The paper gives a constructive viewpoint on online vector balancing: an adversary supplies bounded vectors while a sign chooser controls whether each vector is added or negated, with long-horizon minimax growth governed by the extinction time of a curvature flow. The transferable asset is a principled way to keep an accumulated high-dimensional state small in the infinity norm under sequential, adversarially chosen updates, rather than merely reducing its average or Euclidean norm. A promising neural-network use is sign-controlled gradient accumulation for redundant micro-updates, federated client updates, or low-rank adapter proposals, with a projection constraint preserving descent on the task loss. The mean-curvature-flow result supplies a falsifiable scaling target: balanced coordinatewise accumulation should grow roughly as the square root of T log m when enough sign-controlled proposals are available.
Ideas from this paper
Unverified
2026
Use sign choices over redundant gradient or adapter proposals to keep the accumulated residual update small in the coordinatewise maximum norm. Constrain the sign controller to preserve a positive projection onto the desired descent direction, so it suppresses coordinate spikes without completely canceling optimization progress.
Useful6/10
Difficulty6/10
Novelty7/10