Basic g-composable schedules capture minimax-optimal gradient-norm schedules
Basic g-composable schedules capture minimax-optimal gradient-norm schedules
For each positive integer , let be a fixed-step gradient-descent schedule, and let be the resulting iterate. Let be the set of all problem instances in which is -smooth and convex and the initialization satisfies
A schedule is basic if it is built from the empty schedule using the paper's composition operations, and it is -composable if it has the paper's gradient-norm convergence guarantee.
Basic g-composable schedule conjecture. For each , every minimax-optimal stepsize schedule solving
is basic and -composable.
This is presented as complementary to the conjecture about OBS-F schedules and is motivated by the exact correspondence between basic -composable and basic -composable schedules. The supplied text gives no resolution status.
Sources & referencesView supporting material
Primary source
Benjamin Grimmer, Kevin Shu and Alex L. Wang, “Composing Optimized Stepsize Schedules for Gradient Descent”, arXiv:2410.16249 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.