{"id":"arxiv/2605.14151","url":"https://arxiv.org/abs/2605.14151","tags":["math.OC","cs.LG"],"score":0,"title":"Stochastic global optimization of continuous functions via random walks on Grassmannians","domain":"math.OC","source":"arxiv","authors":["Kartik Gupta","Stephen D. Miller","Pradeep Ravikumar","Ramarathnam Venkatesan"],"reviews":0,"subject":"math.OC","summary":"We introduce a stochastic global optimization method based on random walks on Grassmannian manifolds. To minimize a continuous objective $\\ell:\\mathbb{R}^d\\rightarrow\\mathbb{R}$, the method repeatedly samples random $k$-dimensional linear subspaces (with $k\\ll d$), solves the resulting low-dimensional restrictions of these problems to these subspaces using an arbitrary black-box optimizer, and updates the iterate (which monotonically improves upon the previous iterate). Unlike classical optimization analyses that rely on convexity, smoothness, Lipschitz bounds, or Polyak-Lojasiewicz-type…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-13","reactions":{}}