Diffusion sampling from d-dimensional distributions requires at least ~sqrt(d) adaptive score queries when score estimates have polynomial accuracy.
Gen Li, Yuting Wei, Yuxin Chen, and Yuejie Chi
3 Pith papers cite this work. Polarity classification is still indexing.
3
Pith papers citing it
fields
cs.LG 3verdicts
UNVERDICTED 3representative citing papers
Stochastic interpolants unify flow-based and diffusion-based generative models by bridging target densities exactly via latent-variable processes whose drifts minimize quadratic objectives.
Full covariance matching in Gaussian DDPMs yields O(1/T^2) path KL error and is enabled by the training-free Lanczos Gaussian sampler using Jacobian-vector products.
citing papers explorer
-
Query Lower Bounds for Diffusion Sampling
Diffusion sampling from d-dimensional distributions requires at least ~sqrt(d) adaptive score queries when score estimates have polynomial accuracy.
-
Stochastic Interpolants: A Unifying Framework for Flows and Diffusions
Stochastic interpolants unify flow-based and diffusion-based generative models by bridging target densities exactly via latent-variable processes whose drifts minimize quadratic objectives.
-
The Value of Covariance Matching in Gaussian DDPMs and the Lanczos Sampler
Full covariance matching in Gaussian DDPMs yields O(1/T^2) path KL error and is enabled by the training-free Lanczos Gaussian sampler using Jacobian-vector products.