Imagen de Portada

Diffusion Posterior Sampling is Computationally Intractable

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Gupta, Shivam, Jalal, Ajil, Parulekar, Aditya, Price, Eric, Xun, Zhiyang
Formato:	Preprint
Publicado:	2024
Materias:	Machine Learning Artificial Intelligence Statistics Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Posterior Sampling by Combining Diffusion Models with Annealed Langevin Dynamics
por: Xun, Zhiyang, et al.
Publicado: (2025)

Improved Sample Complexity Bounds for Diffusion Model Training
por: Gupta, Shivam, et al.
Publicado: (2023)

Query Lower Bounds for Diffusion Sampling
por: Xun, Zhiyang, et al.
Publicado: (2026)

Efficient Knowledge Distillation via Curriculum Extraction
por: Gupta, Shivam, et al.
Publicado: (2025)

Navigating the Exploration-Exploitation Tradeoff in Inference-Time Scaling of Diffusion Models
por: Su, Xun, et al.
Publicado: (2025)

A Likelihood Based Approach to Distribution Regression Using Conditional Deep Generative Models
por: Kumar, Shivam, et al.
Publicado: (2024)

Efficient Approximate Posterior Sampling with Annealed Langevin Monte Carlo
por: Parulekar, Advait, et al.
Publicado: (2025)

Faster Diffusion Sampling with Randomized Midpoints: Sequential and Parallel
por: Gupta, Shivam, et al.
Publicado: (2024)

Adaptive Sample Aggregation In Transfer Learning
por: Hanneke, Steve, et al.
Publicado: (2024)

Sample Complexity of Bias Detection with Subsampled Point-to-Subspace Distances
por: Matilla, German Martinez, et al.
Publicado: (2025)

The Good, the Bad, and the Sampled: a No-Regret Approach to Safe Online Classification
por: Baharav, Tavor Z., et al.
Publicado: (2025)

On the Optimal Sample Complexity of Offline Multi-Armed Bandits with KL Regularization
por: Ji, Kaixuan, et al.
Publicado: (2026)

A Diffusion Analysis of Policy Gradient for Stochastic Bandits
por: Lattimore, Tor
Publicado: (2026)

Scaling Laws in Linear Regression: Compute, Parameters, and Data
por: Lin, Licong, et al.
Publicado: (2024)

Adapting to Unknown Low-Dimensional Structures in Score-Based Diffusion Models
por: Li, Gen, et al.
Publicado: (2024)

Diffusion Models and the Manifold Hypothesis: Log-Domain Smoothing is Geometry Adaptive
por: Farghly, Tyler, et al.
Publicado: (2025)

A Computational Theory for Efficient Mini Agent Evaluation with Causal Guarantees
por: Yan, Hedong
Publicado: (2025)

O(d/T) Convergence Theory for Diffusion Probabilistic Models under Minimal Assumptions
por: Li, Gen, et al.
Publicado: (2024)

Generalization Properties of Score-matching Diffusion Models for Intrinsically Low-dimensional Data
por: Chakraborty, Saptarshi, et al.
Publicado: (2026)

Low-Dimensional Adaptation of Rectified Flow: A Diffusion and Stochastic Localization Perspective
por: Roy, Saptarshi, et al.
Publicado: (2026)

U-Nets as Belief Propagation: Efficient Classification, Denoising, and Diffusion in Generative Hierarchical Models
por: Mei, Song
Publicado: (2024)

How Particle-System Random Batch Methods Enhance Graph Transformer: Memory Efficiency and Parallel Computing Strategy
por: Liu, Hanwen, et al.
Publicado: (2025)

Variational Causal Inference
por: Wu, Yulun, et al.
Publicado: (2022)

A Score-Based Density Formula, with Applications in Diffusion Generative Models
por: Li, Gen, et al.
Publicado: (2024)

Reasoning with Sampling: Cutting at Decision Points
por: Zhou, Felix, et al.
Publicado: (2026)

Optimism Stabilizes Thompson Sampling for Adaptive Inference
por: Yan, Shunxing, et al.
Publicado: (2026)

On the Separability of Information in Diffusion Models
por: Premkumar, Akhil
Publicado: (2025)

Provable Diffusion Posterior Sampling for Bayesian Inversion
por: Chang, Jinyuan, et al.
Publicado: (2025)

A Stein Gradient Descent Approach for Doubly Intractable Distributions
por: Lee, Heesang, et al.
Publicado: (2024)

Influence functions and regularity tangents for efficient active learning
por: Eaton, Frederik
Publicado: (2024)

From Spikes to Heavy Tails: Unveiling the Spectral Evolution of Neural Networks
por: Kothapalli, Vignesh, et al.
Publicado: (2024)

Generalising realisability in statistical learning theory under epistemic uncertainty
por: Cuzzolin, Fabio
Publicado: (2024)

Training Implicit Generative Models via an Invariant Statistical Loss
por: de Frutos, José Manuel, et al.
Publicado: (2024)

Learning Interpretable Concepts: Unifying Causal Representation Learning and Foundation Models
por: Rajendran, Goutham, et al.
Publicado: (2024)

A Statistical Analysis of Deep Federated Learning for Intrinsically Low-dimensional Data
por: Chakraborty, Saptarshi, et al.
Publicado: (2024)

Learning from Aggregate responses: Instance Level versus Bag Level Loss Functions
por: Javanmard, Adel, et al.
Publicado: (2024)

On Goodhart's law, with an application to value alignment
por: El-Mhamdi, El-Mahdi, et al.
Publicado: (2024)

Enhancing Conformal Prediction Using E-Test Statistics
por: Balinsky, A. A., et al.
Publicado: (2024)

Learning Hierarchical Polynomials of Multiple Nonlinear Features with Three-Layer Networks
por: Fu, Hengyu, et al.
Publicado: (2024)

Towards Bayesian Data Selection
por: Rodemann, Julian
Publicado: (2024)