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
- Sampling Design and Confidence Tubes for Integral Curves on Riemannian Manifolds
- A Stochastic Riemannian Alternating Descent Ascent Method for Nonsmooth Composite Expectation Optimization on Riemannian Manifolds
- Spline interpolation on compact riemannian manifolds
- Calderón problem for fractional Schrödinger operators on closed Riemannian manifolds
- Kernel Density Regression Estimation with Covariates on Riemannian Manifolds
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 -