{"id":"arxiv/2611.05334","url":"https://arxiv.org/abs/2611.05334","tags":["math.OC","cs.AI","cs.LG","stat.ML"],"score":0,"title":"A simple adaptive accelerated optimistic dual averaging method for unconstrained convex optimization in $p$-norm geometry","domain":"math.OC","source":"arxiv","authors":["Bowen Li","Danqing Zhou","Chuan He"],"reviews":0,"subject":"math.OC","summary":"Efficient preconditioning plays an important role in large-scale first-order optimization. In this paper, we propose an adaptive accelerated optimistic dual averaging ($\\text{A}^2$ODA) method for unconstrained convex optimization that adopts low-cost preconditioning based on $p$-norm geometry for $p\\in[2,\\infty]$. The method is line-search-free and employs a new stepsize selection technique based on an aggregated affine lower model. Its update structure is simple and unified across $p\\in[2,\\infty]$, with the case $p>2$ requiring no more elaborate updates than the Euclidean case $p=2$. Under…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-03","reactions":{}}