Delphi.science

Sample complexity and scalability of adaptive-sampling trust-region methods for zeroth-order stochastic optimization --- Part~II: a new pathwise analysis with randomized subspaces

Source: arxiv.org/abs/2611.18174

Sara Shashaani, Coralia Cartis, Kwassi Joseph Dzahini

arXivarxiv/2611.18174Nov 13, 2026math.OCscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.18174
curl -X POST /api/v1/records/arxiv/2611.18174/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.18174/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'