The Geometry of Efficient Nonconvex Sampling
Summary
No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.
Summarise with VIRAT Free to try with your Science Catalogs account.Abstract
We present an efficient algorithm for uniformly sampling from an arbitrary compact body $\mathcal{X} \subset \mathbb{R}^n$ from a warm start under isoperimetry and a natural volume growth condition. Our result provides a substantial common generalization of known results for convex bodies and star-shaped bodies. The complexity of the algorithm is polynomial in the dimension, the Poincaré constant of the uniform distribution on $\mathcal{X}$ and the volume growth constant of the set $\mathcal{X}$.
Fields of Study & Subjects
Markov Chains and Monte Carlo Methods
Point processes and geometric inequalities
Geometric Analysis and Curvature Flows
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 26 March 2026
- Language
- EN
- Document type
- Preprint