Skip to content

Sharp Convergence and Sampling Trade-offs for Riemannian Diffusion under Nonnegative Ricci Curvature

Sep 2026 · arXiv.org · Vol abs/2609.36568 · 0 citations · 25 references
Computer Science

TL;DR

This work develops a general framework that separates score discretization from Brownian-motion simulation and allows multiple geodesic random-walk steps per score evaluation and provides a sharper characterization of the convergence and sampling complexity of Riemannian diffusion models.

Abstract

Diffusion models have emerged as state-of-the-art generative models, with recent extensions from Euclidean spaces to Riemannian manifolds. However, existing convergence guarantees for Riemannian diffusion models typically require $\tilde{O}(\mathrm{poly}(d,T)/\epsilon^2)$ score evaluations, with potentially unfavorable dependence on the dimension. In this work, we develop a general framework that separates score discretization from Brownian-motion simulation and allows multiple geodesic random-walk steps per score evaluation. Under nonnegative Ricci curvature assumption and an exact Brownian-motion simulation oracle, we show that $\tilde{O}(d/\epsilon^2)$ score evaluations suffice to achieve an $\epsilon^2$ KL divergence from the target distribution, matching the existing convergence rate of Euclidean diffusion models. We further show that $\tilde{O}(d^4T/\epsilon^2)$ geodesic random-walk steps suffice to approximate the required drifted Brownian motion to $\epsilon$ total variation error. Combining these results yields a sampling scheme with $\tilde{O}(d/\epsilon^2)$ score evaluations and $\tilde{O}(d^4T/\epsilon^2)$ geodesic random-walk steps, motivating multiple random-walk steps between consecutive score evaluations. Our results provide a sharper characterization of the convergence and sampling complexity of Riemannian diffusion models.

View source

Similar papers

#machine learning Preprint Oct 2026

Diffusion Removes Langevin's Conditioning Dependence: A Sharp Gaussian Analysis

Despite their empirical success, why diffusion models overcome the bottlenecks of classical score-based samplers remains unclear. In this work, we leverage Gaussian distributions to isolate this phenomenon. We establish 2-Wasserstein convergence bounds for optimized hyperparameters, showing that diffusion processes ach...

Adam Perbost, F. Bach, Pierre Marion · 0 citations
Preprint Aug 2026

Open-Loop Riemannian Frank--Wolfe: Fast Rates under Error Bounds and Scaling Inequalities

We explore fast convergence of the Riemannian Frank--Wolfe method for smooth geodesically convex optimization over compact feasible sets. Hadamard manifolds are the main setting. On general complete manifolds, the analysis accounts for all feasible minimizing geodesics. We consider the open loop step-size $\eta_k=a/(k+...

Kang-Ming Chen · 1 citation · ⚡1
Preprint Aug 2026

Probabilistic Representation and Convergence of Gromov-Wasserstein Gradient Flows

Wasserstein gradient flows are intimately connected with evolution partial differential equations and diffusion processes. We take the first step in developing such connections for inner product Gromov--Wasserstein (IGW) gradient flows by studying the IGW gradient flow of the relative entropy $\mathsf{H}(\cdot\|\gamma)...

Venkatkrishna Karumanchi, Z. Goldfeld, Kengo Kato et al. · 0 citations
Preprint Aug 2026

Existence of densities and atoms for the running maximum of time-inhomogeneous jump diffusions

We prove absolute continuity of the running maximum $X^{\ast}_T=\sup_{0\leq s\leq T}X_s$ of one-dimensional time-inhomogeneous L\'evy--It\^o diffusions driven by a Brownian motion and an independent non-truncated pure-jump L\'evy process. Using Bismut's directional Malliavin calculus on the Wiener--Poisson space togeth...

Takuya Nakagawa, Ryoichi Suzuki · 0 citations
Preprint Oct 2026

Fast Switching Near a Smooth Interface: A Curvature-Universal Kirchhoff Limit

We derive a weighted Kirchhoff diffusion on a smooth Riemannian open book as a scaling limit of regime-switching Brownian motions on boundaryless manifolds. The pages are compact Riemannian manifolds sharing a common boundary manifold and inducing the same metric on the binding, while their second fundamental forms and...

L. Marconi · 0 citations

Related blog posts

MIT News · Artificial Intelligence Nov 17, 2026

Learning the language of machine learning

By studying the computational foundations of language learning, Associate Professor Jacob Andreas builds intelligent systems that can communicate effectively with humans.

Microsoft Research Blog Nov 16, 2026

TokenEconomizer: Learning from Experience to Make AI Coding Agents More Efficient

AI coding agents are increasingly help developers fix bugs and build features largely on their own, but every interaction with their models consumes tokens. In each session, an agent sends instructions, tool descriptions, and session history to its model. Most efforts to reduce this cost focus on individual tasks. Yet developers return to the same […] The post TokenEconomizer: Learning from Experience to Make AI Coding Agents More Efficient appeared first on Microsoft Research.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.