Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 29 min ago
Peer-reviewedCC BY 4.0Transactions on Machine Learning Research

CURS: an exact method for sampling on Riemannian manifolds

Abstract

The present work introduces curvature-based rejection sampling (CURS). This is a method for sampling from a general class of probability densities defined on Riemannian manifolds. It can be used to sample from any probability density which “depends only on distance". The idea is to combine the statistical principle of rejection sampling with the geometric principle of volume comparison. CURS is an exact sampling method and (assuming the underlying Riemannian manifold satisfies certain technical assumptions) it has a particularly moderate computational cost. The aim of the present work is to show that there are many applications where CURS should be the user’s method of choice for dealing with relatively low-dimensional scenarios.

Related

  1. Sampling Design and Confidence Tubes for Integral Curves on Riemannian Manifolds
    Xiaotian Chang, Qirui Hu, Cyrus Mostajeran
    arXivPreprintCC BY 4.0Full textStatisticsarXiv
  2. A Stochastic Riemannian Alternating Descent Ascent Method for Nonsmooth Composite Expectation Optimization on Riemannian Manifolds
    Meng Xu, Bo Jiang, Ya-Feng Liu +1
    arXivPreprintarXiv licenceFull textOptimisation & controlarXiv
  3. Spline interpolation on compact riemannian manifolds
    Charlie Sire, Mike Pereira, Thomas Romary
    Numerical AlgorithmsPeer-reviewedLicence not statedStatisticsHAL
  4. Calderón problem for fractional Schrödinger operators on closed Riemannian manifolds
    Ali Feizmohammadi, Katya Krupchyk, Gunther A. Uhlmann
    Inventiones mathematicaePeer-reviewedLicence not statedFull text27 citedMathematical physicsOpenAlex
  5. Kernel Density Regression Estimation with Covariates on Riemannian Manifolds
    Gharbi Rihab, Salah Khardani, Mohamed Abdillahi Isman +1
    HALPreprintCC BY 4.0Full textStatisticsHAL
BibTeX
@article{maia2026curs,
  title = {{CURS: an exact method for sampling on Riemannian manifolds}},
  author = {Isabella Costa Maia and Marco Congedo and Pedro Luiz Coelho Rodrigues and Salem Said},
  journal = {Transactions on Machine Learning Research},
  year = {2026},
  month = jun,
  url = {https://hal.science/hal-05332278v4},
  note = {CC BY 4.0},
}
RIS
TY  - JOUR
TI  - CURS: an exact method for sampling on Riemannian manifolds
AU  - Isabella Costa Maia
AU  - Marco Congedo
AU  - Pedro Luiz Coelho Rodrigues
AU  - Salem Said
PY  - 2026
DA  - 2026/06/11
JO  - Transactions on Machine Learning Research
UR  - https://hal.science/hal-05332278v4
AB  - The present work introduces curvature-based rejection sampling (CURS). This is a method for sampling from a general class of probability densities defined on Riemannian manifolds. It can be used to sample from any probability density which “depends only on distance". The idea is to combine the statistical principle of rejection sampling with the geometric principle of volume comparison. CURS is an exact sampling method and (assuming the underlying Riemannian manifold satisfies certain technical assumptions) it has a particularly moderate computational cost. The aim of the present work is to show that there are many applications where CURS should be the user’s method of choice for dealing with relatively low-dimensional scenarios.
SN  - 2835-8856
ER  -