Coincidence conjecture for optimal concatenation indices of primitive stepsize schedules
Coincidence conjecture for optimal concatenation indices of primitive stepsize schedules
Let denote the primitive stepsize schedule generated by Definition, let denote the concatenation operation, and let be the all-ones vector. Coincidence conjecture. For each , it holds that
Moreover, if , where is an odd integer and , then
The conjecture formalizes the observed non-uniqueness of optimal concatenation indices: the balanced split is optimal, with additional optimal splits in the stated dyadic cases. Its status is unresolved in the supplied text and is supported only by simple examples and numerical tests.
Sources & referencesView supporting material
Primary source
Zehao Zhang and Rujun Jiang, “Accelerated Gradient Descent by Concatenation of Stepsize Schedules”, arXiv:2410.12395 (2026).
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.