Cover Image

Fast Solvers for Discrete Diffusion Models: Theory and Applications of High-Order Algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ren, Yinuo, Chen, Haoxuan, Zhu, Yuchen, Guo, Wei, Chen, Yongxin, Rotskoff, Grant M., Tao, Molei, Ying, Lexing
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Computer Vision and Pattern Recognition Numerical Analysis Computational Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Accelerating Diffusion Models with Parallel Sampling: Inference at Sub-Linear Time Complexity
by: Chen, Haoxuan, et al.
Published: (2024)

How Discrete and Continuous Diffusion Meet: Comprehensive Analysis of Discrete Diffusion Models via a Stochastic Integral Framework
by: Ren, Yinuo, et al.
Published: (2024)

A Unified Approach to Analysis and Design of Denoising Markov Models
by: Ren, Yinuo, et al.
Published: (2025)

Complexity Analysis of Normalizing Constant Estimation: from Jarzynski Equality to Annealed Importance Sampling and beyond
by: Guo, Wei, et al.
Published: (2025)

Solving Inverse Problems via Diffusion-Based Priors: An Approximation-Free Ensemble Sampling Approach
by: Chen, Haoxuan, et al.
Published: (2025)

Ensemble-Based Annealed Importance Sampling
by: Chen, Haoxuan, et al.
Published: (2024)

Approximation of High-Dimensional Gibbs Distributions with Functional Hierarchical Tensors
by: Sheng, Nan, et al.
Published: (2025)

Sketch Tomography: Hybridizing Classical Shadow and Matrix Product State
by: Tang, Xun, et al.
Published: (2025)

Multimodal Sampling via Approximate Symmetries
by: Ying, Lexing
Published: (2023)

Fast Direct Solvers
by: Martinsson, Per-Gunnar, et al.
Published: (2025)

DriftLite: Lightweight Drift Control for Inference-Time Scaling of Diffusion Models
by: Ren, Yinuo, et al.
Published: (2025)

Sampling on Metric Graphs
by: Dwaraknath, Rajat Vadiraj, et al.
Published: (2025)

Fast Phase Factor Finding for Quantum Signal Processing
by: Ni, Hongkang, et al.
Published: (2024)

MDNS: Masked Diffusion Neural Sampler via Stochastic Optimal Control
by: Zhu, Yuchen, et al.
Published: (2025)

A perturbative analysis for noisy spectral estimation
by: Ying, Lexing
Published: (2024)

Provable Benefit of Annealed Langevin Monte Carlo for Non-log-concave Sampling
by: Guo, Wei, et al.
Published: (2024)

SURGE: Approximation and Training Free Particle Filter for Diffusion Surrogate
by: Wei, Lifu, et al.
Published: (2026)

Plug-and-Play Controllable Generation for Discrete Masked Models
by: Guo, Wei, et al.
Published: (2024)

Convergence of the Cumulant Expansion and Polynomial-Time Algorithm for Weakly Interacting Fermions
by: Chen, Hongrui, et al.
Published: (2025)

A Symmetric Multigrid-Preconditioned Krylov Subspace Solver for Stokes Equations
by: Tao, Yutian, et al.
Published: (2023)

Blind free deconvolution over one-parameter sparse families via eigenmatrix
by: Ying, Lexing
Published: (2025)

Sparse free deconvolution under unknown noise level via eigenmatrix
by: Ying, Lexing
Published: (2025)

Multidimensional unstructured sparse recovery via eigenmatrix
by: Ying, Lexing
Published: (2024)

Fast Convergence for High-Order ODE Solvers in Diffusion Probabilistic Models
by: Huang, Daniel Zhengyu, et al.
Published: (2025)

Asymptotic Spectral Insights Behind Fast Direct Solvers for High-Frequency Electromagnetic Integral Equations on Non-Canonical Geometries
by: Giunzioni, V., et al.
Published: (2026)

Physics Informed Neural Network Framework for Unsteady Discretized Reduced Order System
by: Halder, Rahul, et al.
Published: (2023)

A Theory of General Difference in Continuous and Discrete Domain
by: Tao, Linmi, et al.
Published: (2023)

High Resolution Optimized High-Order Schemes for Discretization of Non-Linear Straight and Mixed Second Derivative Terms
by: Chandravamsi, Hemanth, et al.
Published: (2023)

Lattice Identification and Separation: Theory and Algorithm
by: He, Yuchen, et al.
Published: (2018)

Applications of Tao General Difference in Discrete Domain
by: Tao, Linmi, et al.
Published: (2024)

Uniformly High Order Discontinuous Galerkin Gas Kinetic Scheme for Compressible flows
by: Zhang, Mengqing, et al.
Published: (2025)

A note on continuous-time online learning
by: Ying, Lexing
Published: (2024)

Solving the Fokker-Planck equation of discretized Dean-Kawasaki models with functional hierarchical tensor
by: Tang, Xun, et al.
Published: (2025)

Wavelet-based density sketching with functional hierarchical tensor
by: Tang, Xun, et al.
Published: (2025)

Simple Approximation and Derivative Free Inference-Time Scaling for Diffusion Models via Sequential Monte Carlo on Path Measures
by: Wang, Chenyang, et al.
Published: (2026)

Constraint-Preserving High-Order Compact OEDG Method for Spherically Symmetric Einstein-Euler System
by: Huang, Yuchen, et al.
Published: (2025)

Eigenmatrix for unstructured sparse recovery
by: Ying, Lexing
Published: (2023)

A Structure-Preserving Graph Neural Solver for Parametric Hyperbolic Conservation Laws
by: Jiang, Jiamin, et al.
Published: (2026)

Development of a Novel Riemann Solver for Solid Dynamics
by: Alshaar, Khoder Alhamwi, et al.
Published: (2025)

Solver Performance of Accelerated MoM for Connected Arrays
by: Hultin, Harald, et al.
Published: (2025)