Id: arxiv/2603.15494 Url: https://arxiv.org/abs/2603.15494 Tags: math.OC, math.NA Score: 0 Title: A practical randomized trust-region method to escape saddle points in high dimension Domain: math.OC Source: arxiv Authors: Radu-Alexandru Dragomir, Xiaowen Jiang, Bonan Sun, Nicolas Boumal Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-16 Page: https://delphi.science/r/arxiv/2603.15494 Without randomization, escaping the saddle points of $f \colon \mathbb{R}^d \to \mathbb{R}$ requires at least $Ω(d)$ pieces of information about $f$ (values, gradients, Hessian-vector products). With randomization, this can be reduced to a polylogarithmic dependence in $d$. The prototypical algorithm to that effect is perturbed gradient descent (PGD): through sustained jitter, it reliably escapes strict saddle points. However, it also never settles: there is no convergence. What is more, PGD requires precise tuning based on Lipschitz constants and a preset target accuracy. To improve on…