paper-with-me

홈 › Papers

When and how can inexact generative models still sample from the data manifold?

2025-08-11 · Nisha Chandramoorthy, Adriaan de Clercq arxiv

A curious phenomenon observed in some dynamical generative models is the following: despite learning errors in the score function or the drift vector field, the generated samples appear to shift \emph{along} the support of the data distribution but not \emph{away} from it. In this work, we investigate this phenomenon of \emph{robustness of the support} by taking a dynamical systems approach on the generating stochastic/deterministic process. Our perturbation analysis of the probability flow reveals that infinitesimal learning errors cause the predicted density to be different from the target density only on the data manifold for a wide class of generative models. Further, what is the dynamical mechanism that leads to the robustness of the support? We show that the alignment of the top Lyapunov vectors (most sensitive infinitesimal perturbation directions) with the tangent spaces along the boundary of the data manifold leads to robustness and prove a sufficient condition on the dynamics of the generating process to achieve this alignment. Moreover, the alignment condition is efficient to compute and, in practice, for robust generative models, automatically leads to accurate estimates of the tangent bundle of the data manifold. Using a finite-time linear perturbation analysis on samples paths as well as probability flows, our work complements and extends existing works on obtaining theoretical guarantees for generative models from a stochastic analysis, statistical learning and uncertainty quantification points of view. Our results apply across different dynamical generative models, such as conditional flow-matching and score-based generative models, and for different target distributions that may or may not satisfy the manifold hypothesis.

📄 PDF Abstract BibTeX arXiv:2508.07581

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Convergence and Complexity Guarantee for Inexact First-order Riemannian Optimization Algorithms

2024-05-05 · Yuchen Li, Laura Balzano, Deanna Needell, Hanbaek Lyu

We analyze inexact Riemannian gradient descent (RGD) where Riemannian gradients and retractions are inexactly (and cheaply) computed. Our focus is on understanding when inexact RGD converges and what is the complexity in…

Riemannian optimizationTensor Decomposition

Inexact Proximal Gradient Methods for Non-convex and Non-smooth Optimization

2016-12-18 · Bin Gu, De Wang, Zhouyuan Huo, Heng Huang

In machine learning research, the proximal gradient methods are popular for solving various optimization problems with non-smooth regularization. Inexact proximal gradient methods are extremely important when exactly sol…

BIG-bench Machine Learning

Convergence of the Inexact Langevin Algorithm and Score-based Generative Models in KL Divergence

2022-11-02 · Kaylee Yingxi Yang, Andre Wibisono

We study the Inexact Langevin Dynamics (ILD), Inexact Langevin Algorithm (ILA), and Score-based Generative Modeling (SGM) when utilizing estimated score functions for sampling. Our focus lies in establishing stable biase…

Density Estimation

Contrastive Divergence Learning is a Time Reversal Adversarial Game

2020-12-06 · ICLR 2021 1 · Omer Yair, Tomer Michaeli

Contrastive divergence (CD) learning is a classical method for fitting unnormalized statistical models to data samples. Despite its wide-spread use, the convergence properties of this algorithm are still not well underst…

Bayesian Optimization with Inexact Acquisition: Is Random Grid Search Sufficient?

2025-06-13 · Hwanwoo Kim, Chong Liu, Yuxin Chen

Bayesian optimization (BO) is a widely used iterative algorithm for optimizing black-box functions. Each iteration requires maximizing an acquisition function, such as the upper confidence bound (UCB) or a sample path fr…

Bayesian OptimizationThompson Sampling