{"id":"arxiv/2610.41379","url":"https://arxiv.org/abs/2610.41379","tags":["eess.SY","cs.LG","math.OC"],"score":0,"title":"Riemannian Optimization on Unknown Manifolds via Stochastic Proximal Refinement","domain":"eess.SY","source":"arxiv","authors":["Ruixiang Wu","Jiahao Ai","Tinko Sebastian Bartels","Xuanzhuo Liu","Yifei Wu","Yu Mao","Tongxin Li","Costas Courcoubetis"],"reviews":0,"subject":"eess.SY","summary":"We study Riemannian optimization on an unknown manifold accessed only through feasible samples. The central challenge is to turn feasible samples into optimization steps, i.e., the samples are drawn from the unknown feasible manifold, but do not directly provide the tangent spaces, projections, or retractions required by classic Riemannian methods. Moreover, regions with low objective values may be sparsely represented in the data, so directly sampling from a distribution fitted to these observations can require many draws to find better feasible solutions. We introduce Proximal Refinement…","category":"research","comments":0,"disputed":false,"division":"eess","mentions":0,"discussed":0,"published":"2026-10-30","reactions":{}}