Cover Image

Sampling from multi-modal distributions with polynomial query complexity in fixed dimension via reverse diffusion

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Vacher, Adrien, Chehab, Omar, Korba, Anna
Format:	Preprint
Published:	2024
Subjects:	Computation Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Provable Convergence and Limitations of Geometric Tempering for Langevin Dynamics
by: Chehab, Omar, et al.
Published: (2024)

A Practical Diffusion Path for Sampling
by: Chehab, Omar, et al.
Published: (2024)

A connection between Tempering and Entropic Mirror Descent
by: Chopin, Nicolas, et al.
Published: (2023)

Optimistic search: Change point estimation for large-scale data via adaptive logarithmic queries
by: Kovács, Solt, et al.
Published: (2020)

Mind the spikes: Benign overfitting of kernels and neural networks in fixed dimension
by: Haas, Moritz, et al.
Published: (2023)

Testing properties of trees in graphical models with covariance queries
by: Burova, Sofiya, et al.
Published: (2026)

High-accuracy and dimension-free sampling with diffusions
by: Gatmiry, Khashayar, et al.
Published: (2026)

Multi-modal contrastive learning adapts to intrinsic dimensions of shared latent variables
by: Gui, Yu, et al.
Published: (2025)

Sampling conditioned diffusions via Pathspace Projected Monte Carlo
by: Grafke, Tobias
Published: (2025)

Minimax optimal differentially private synthetic data for smooth queries
by: Ding, Rundong, et al.
Published: (2026)

Sampling and estimation on manifolds using the Langevin diffusion
by: Bharath, Karthik, et al.
Published: (2023)

Sample complexity of Schrödinger potential estimation
by: Puchkin, Nikita, et al.
Published: (2025)

Risk reversal for least squares estimators under nested convex constraints
by: Al-Ghattas, Omar
Published: (2026)

Sampling from multimodal distributions with warm starts: Non-asymptotic bounds for the Reweighted Annealed Leap-Point Sampler
by: Lee, Holden, et al.
Published: (2025)

High-accuracy sampling for diffusion models and log-concave distributions
by: Chen, Fan, et al.
Published: (2026)

Scale-adaptive and robust intrinsic dimension estimation via optimal neighbourhood identification
by: Di Noia, Antonio, et al.
Published: (2024)

Efficient Sampling on Riemannian Manifolds via Langevin MCMC
by: Cheng, Xiang, et al.
Published: (2024)

On the VC dimension of deep group convolutional neural networks
by: Sepliarskaia, Anna, et al.
Published: (2024)

Convergence Rates for Non-Log-Concave Sampling and Log-Partition Estimation
by: Holzmüller, David, et al.
Published: (2023)

Maximin Robust Bayesian Experimental Design
by: Abdulsamad, Hany, et al.
Published: (2026)

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

Rényi-infinity constrained sampling with $d^3$ membership queries
by: Kook, Yunbum, et al.
Published: (2024)

The Strong, Weak and Benign Goodhart's law. An independence-free and paradigm-agnostic formalisation
by: Majka, Adrien, et al.
Published: (2025)

Characterizing the Generalization Error of Random Feature Regression with Arbitrary Data-Augmentation
by: Morisset, Lucas, et al.
Published: (2026)

Asymptotically Optimal Problem-Dependent Bandit Policies for Transfer Learning
by: Prevost, Adrien, et al.
Published: (2025)

Higher-Order Regularization Learning on Hypergraphs
by: Weihs, Adrien, et al.
Published: (2025)

Analysis of Semi-Supervised Learning on Hypergraphs
by: Weihs, Adrien, et al.
Published: (2025)

High-accuracy log-concave sampling with stochastic queries
by: Chen, Fan, et al.
Published: (2026)

A spectral method for multi-view subspace learning using the product of projections
by: Sergazinov, Renat, et al.
Published: (2024)

Dimension-free error estimate for diffusion model and optimal scheduling
by: de Bortoli, Valentin, et al.
Published: (2025)

Nonparametric Estimation of Joint Entropy via Partitioned Sample-Spacing
by: Ho, Jungwoo, et al.
Published: (2025)

A Generative Approach to Quasi-Random Sampling from Copulas via Space-Filling Designs
by: Wang, Sumin, et al.
Published: (2024)

Learning from Samples: Inverse Problems over measures via Sharpened Fenchel-Young Losses
by: Andrade, Francisco, et al.
Published: (2025)

Learning manifold diffusion semigroups from graph transition matrices
by: Cheng, Xiuyuan, et al.
Published: (2026)

On consistent estimation of dimension values
by: Cholaquidis, Alejandro, et al.
Published: (2024)

Early stopping and polynomial smoothing in regression with reproducing kernels
by: Averyanov, Yaroslav, et al.
Published: (2020)

Extended Fiducial Inference for Individual Treatment Effects via Deep Neural Networks
by: Kim, Sehwan, et al.
Published: (2025)

Statistical guarantees for denoising reflected diffusion models
by: Holk, Asbjørn, et al.
Published: (2024)

Compressed Empirical Measures (in finite dimensions)
by: Grünewälder, Steffen
Published: (2022)

Consistent support recovery for high-dimensional diffusions
by: Marushkevych, Dmytro, et al.
Published: (2025)