{"id":"arxiv/2608.26688","url":"https://arxiv.org/abs/2608.26688","tags":["math.OC"],"score":0,"title":"Optimal Parameter-Free Gradient Minimization in $\\ell_p$ Geometry","domain":"math.OC","source":"arxiv","authors":["Shuting Yang","Yuning Yang"],"reviews":0,"subject":"math.OC","summary":"We study the first-order oracle complexity of finding a queried point with small gradient in $\\ell_p$ geometry, with particular attention to the information needed to adapt the unknown smoothness and distance scales. In the strict counted local value--gradient model, no finite complexity bound can depend only on $LR/\\eps$ without a nondegenerate local scale observation: a one-dimensional construction keeps $LR/\\eps=4$ while defeating every prescribed finite query budget. We resolve Diakonikolas's general-$\\ell_p$ parameter-free extension question for every fixed $1 2$, we first establish the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-27","reactions":{}}