Riemannian Optimization on Unknown Manifolds via Stochastic Proximal Refinement

Ruixiang Wu, Jiahao Ai, Tinko Sebastian Bartels, Xuanzhuo Liu, Yifei Wu, Yu Mao, Tongxin Li, Costas Courcoubetis

arXivarxiv/2610.41379Oct 30, 2026eess.SYscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

API

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