{"id":"arxiv/2611.00727","url":"https://arxiv.org/abs/2611.00727","tags":["math.OC"],"score":0,"title":"Forgetting matters: when subspace optimization accelerates without the strong convexity parameter","domain":"math.OC","source":"arxiv","authors":["Ilya Kuruzov","Alexander Vyguzov","Ivan Dorofeev","Alexander Gasnikov"],"reviews":0,"subject":"math.OC","summary":"Sequential subspace optimization (SESOP) minimizes the objective exactly over a few directions built from past iterates. It needs no problem constants, is accelerated on smooth convex functions and behaves like an accelerated method in experiments. This led to the conjecture that it is accelerated in the strongly convex case without knowing the strong convexity parameter. We show that the conjecture fails in the worst case. For every subspace method whose memory forgets slowly, namely a window of recent gradients and steps together with cumulative sums with subexponential weights, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}