{"id":"arxiv/2611.18174","url":"https://arxiv.org/abs/2611.18174","tags":["math.OC"],"score":0,"title":"Sample complexity and scalability of adaptive-sampling trust-region methods for zeroth-order stochastic optimization --- Part~II: a new pathwise analysis with randomized subspaces","domain":"math.OC","source":"arxiv","authors":["Sara Shashaani","Coralia Cartis","Kwassi Joseph Dzahini"],"reviews":0,"subject":"math.OC","summary":"Stochastic trust-region methods are usually analyzed in expectation or with high probability: the guarantee is about the law of the algorithm, not about the run in hand. This paper analyzes the adaptive sampling stochastic trust-region method ASTRO-DF (which is the reuse variant ASTRA-R in Part I) in random subspaces along almost every sample path. The route has one probabilistic ingredient, the accuracy of the common-random-number estimates at the adaptive sample size, uniformly over the trust region; Part~I established it by chaining, here it is obtained at the stopping time by optional…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-13","reactions":{}}