Image de couverture de livre

Minimax Optimality of Score-based Diffusion Models: Beyond the Density Lower Bound Assumptions

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Zhang, Kaihong, Yin, Caitlyn H., Liang, Feng, Liu, Jingbo
Format:	Preprint
Publié:	2024
Sujets:	Statistics Theory Information Theory Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Minimax Optimality of the Probability Flow ODE for Diffusion Models
par: Cai, Changxiao, et autres
Publié: (2025)

Fast and Efficient Parallel Sampling Using Higher Order Langevin Dynamics
par: Mahajan, Jaideep, et autres
Publié: (2025)

On Instability of Minimax Optimal Optimism-Based Bandit Algorithms
par: Praharaj, Samya, et autres
Publié: (2025)

$L^1$ Estimation: On the Optimality of Linear Estimators
par: Barnes, Leighton P., et autres
Publié: (2023)

Minimax Hypothesis Testing for the Bradley-Terry-Luce Model
par: Makur, Anuran, et autres
Publié: (2024)

Minimax-Optimal Reward-Agnostic Exploration in Reinforcement Learning
par: Li, Gen, et autres
Publié: (2023)

Stability of a Generalized Debiased Lasso with Applications to Resampling-Based Variable Selection
par: Liu, Jingbo
Publié: (2024)

Is Q-Learning Minimax Optimal? A Tight Sample Complexity Analysis
par: Li, Gen, et autres
Publié: (2021)

Minimax optimal differentially private synthetic data for smooth queries
par: Ding, Rundong, et autres
Publié: (2026)

Minimax optimal submatrix detection: Sharp non-asymptotic rates
par: Knight, Parker, et autres
Publié: (2026)

Assouad, Fano, and Le Cam with Interaction: A Unifying Lower Bound Framework and Characterization for Bandit Learnability
par: Chen, Fan, et autres
Publié: (2024)

Diffusion Models Are Statistically Optimal for Learning Low-Dimensional Multi-Modal Distributions
par: Wu, Jingda, et autres
Publié: (2026)

Minimax Optimal Algorithms with Fixed-$k$-Nearest Neighbors
par: Ryu, J. Jon, et autres
Publié: (2022)

Two New Families of Local Asymptotically Minimax Lower Bounds in Parameter Estimation
par: Merhav, Neri
Publié: (2024)

PTF Testing Lower Bounds for Non-Gaussian Component Analysis
par: Diakonikolas, Ilias, et autres
Publié: (2025)

Assessing the Quality of Denoising Diffusion Models in Wasserstein Distance: Noisy Score and Optimal Bounds
par: Arsenyan, Vahan, et autres
Publié: (2025)

Optimal training-conditional regret for online conformal prediction
par: Liang, Jiadong, et autres
Publié: (2026)

Variational Optimality of Föllmer Processes in Generative Diffusions
par: Chen, Yifan, et autres
Publié: (2026)

Beyond Scores: Proximal Diffusion Models
par: Fang, Zhenghan, et autres
Publié: (2025)

Orthogonal Approximate Message Passing with Optimal Spectral Initializations for Rectangular Spiked Matrix Models
par: Chen, Haohua, et autres
Publié: (2025)

Optimal Lower Bounds for Online Multicalibration
par: Collina, Natalie, et autres
Publié: (2026)

Comparing Comparators in Generalization Bounds
par: Hellström, Fredrik, et autres
Publié: (2023)

Adaptation to Intrinsic Dependence in Diffusion Language Models
par: Zhao, Yunxiao, et autres
Publié: (2026)

Minimax Optimal Fair Classification with Bounded Demographic Disparity
par: Zeng, Xianli, et autres
Publié: (2024)

Score Attack: A Lower Bound Technique for Optimal Differentially Private Learning
par: Cai, T. Tony, et autres
Publié: (2023)

Efficient Sampling with Discrete Diffusion Models: Sharp and Adaptive Guarantees
par: Dmitriev, Daniil, et autres
Publié: (2026)

Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
par: Kovačević, Filip, et autres
Publié: (2025)

Multimodal Bandits: Regret Lower Bounds and Optimal Algorithms
par: Réveillard, William, et autres
Publié: (2025)

Optimality of Approximate Message Passing Algorithms for Spiked Matrix Models with Rotationally Invariant Noise
par: Dudeja, Rishabh, et autres
Publié: (2024)

Towards Faster Non-Asymptotic Convergence for Diffusion-Based Generative Models
par: Li, Gen, et autres
Publié: (2023)

Federated PCA and Estimation for Spiked Covariance Matrices: Optimal Rates and Efficient Algorithm
par: Li, Jingyang, et autres
Publié: (2024)

Breaking AR's Sampling Bottleneck: Provable Acceleration via Diffusion Language Models
par: Li, Gen, et autres
Publié: (2025)

Extended Wasserstein-GAN Approach to Causal Distribution Learning: Density-Free Estimation and Minimax Optimality
par: Tamano, Shu, et autres
Publié: (2026)

Improved Sample Complexity Bounds for Diffusion Model Training
par: Gupta, Shivam, et autres
Publié: (2023)

Two-Sided Bounds for Entropic Optimal Transport via a Rate-Distortion Integral
par: Liu, Jingbo
Publié: (2026)

Optimal Estimation in Orthogonally Invariant Generalized Linear Models: Spectral Initialization and Approximate Message Passing
par: Zhang, Yihan, et autres
Publié: (2026)

Optimal Anytime-Valid Tests for Composite Nulls
par: Shekhar, Shubhanshu
Publié: (2025)

A Unified Representation of Density-Power-Based Divergences Reducible to M-Estimation
par: Kobayashi, Masahiro
Publié: (2025)

Relationship between Hölder Divergence and Functional Density Power Divergence: Intersection and Generalization
par: Kobayashi, Masahiro
Publié: (2025)

SQ Lower Bounds for Non-Gaussian Component Analysis with Weaker Assumptions
par: Diakonikolas, Ilias, et autres
Publié: (2024)