{"id":"arxiv/2609.21880","url":"https://arxiv.org/abs/2609.21880","tags":["math.OC","cs.LG"],"score":0,"title":"Near-Optimal Acceleration for Smooth $\\ell_p$ / $\\ell_q$ Nondual Convex First-Order Oracle Optimization","domain":"math.OC","source":"arxiv","authors":["David Martínez-Rubio","Brian Bullins","Cristóbal Guzmán","Mathieu Molina"],"reviews":0,"subject":"math.OC","summary":"We study the optimization of convex objectives with $(L,κ-1)$-Hölder-continuous gradients in $\\ell_q$ over $R B_p^d$, $1<κ\\le 2$. (MG26) provides selectors with a movement bound for the problem of chasing high-dimensional convex nested sets for every $p<q$ and generally reduces Lipschitz convex optimization to bounds on the movement of selectors. We couple that movement with Hölder descent yielding a polynomial-runtime first-order method whose feasible output, in the high-dimensional regime $T\\le d$ and for $p<\\min\\{q,2\\}$, has error $$ \\widetilde O_{κ,p,q}\\!\\left(…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-18","reactions":{}}