{"id":"arxiv/2607.27476","url":"https://arxiv.org/abs/2607.27476","tags":["math.OC","cs.IT","stat.ML"],"score":0,"title":"Entropy-Smooth Convex Optimization Cannot Be Accelerated","domain":"math.OC","source":"arxiv","authors":["Jacob M. Aguirre","Dmitrii M. Ostrovskii"],"reviews":0,"subject":"math.OC","summary":"We prove an $Ω(L/T)$ lower bound for the convergence rate of minimization in the class of functions that are convex and $L$-smooth relative to negative entropy on the standard $d$-simplex, valid for every first-order method when $d = Ω(T^2)$. In particular, this shows that mirror descent is optimal up to a logarithmic factor in this class. This may be surprising due to the fact that accelerated methods are readily available under the assumption of smoothness in $\\ell_1$-norm. While Dragomir et al. (Mathematical Programming, 2022) have already showed that acceleration might be impossible…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-29","reactions":{}}