{"id":"arxiv/2607.28902","url":"https://arxiv.org/abs/2607.28902","tags":["cs.LG","cs.AR","math.OC"],"score":0,"title":"Adaptivity via a Parallel Architecture for Stochastic Gradient Methods","domain":"cs.LG","source":"arxiv","authors":["Bin Fu"],"reviews":0,"subject":"cs.LG","summary":"Let $\\mathrm{A}(x_0,y)$ be an algorithm with two inputs: an initial point $x_0$ and an integer parameter $y$, which specifies that $\\mathrm{A}(.,.)$ executes at most $y$ iterations or steps. Given an integer $p\\ge 1$, $p$ parallel processors search an appropriate value of $T$ for for $A(.)$. Each processor executes an infinite sequence of stages indexed by $i=0,1,2,\\ldots$. At stage $i$, processor $j$ is assigned $T_{j,i}=h(j,i),$ where $h:\\mathbb{N}\\times\\mathbb{N}\\rightarrow\\mathbb{R}^{+}$ is a prescribed function. Processor $j$ $(j=0,1,\\ldots,p-1)$ then executes $\\mathrm{A}(x_0,T_{j,i})$.…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-31","reactions":{}}