Arcsine
No mentions found
This entity hasn't been tracked yet, or Iris is still building its knowledge base.
Related Articles from SNS
Acceleration by Random Stepsizes: Hedging, Equalization, and the Arcsine Stepsize Schedule
arXiv:2412.05790v2 Announce Type: replace-cross Abstract: We show that for separable convex optimization, random stepsizes fully accelerate Gradient Descent. Specifically, using inverse stepsizes i.i.d. from the Arcsine distribution improves the convergence rate from $O(k)$ to $O(\sqrt{k})$, where $k$ is the condition number.