{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-16","reactions":{}}