Cover Image

Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Srinivasan, Rishikesh, Nagaraj, Dheeraj
Format:	Preprint
Published:	2025
Subjects:	Probability Machine Learning Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Randomized Midpoint Method for Log-Concave Sampling under Constraints
by: Yu, Yifeng, et al.
Published: (2024)

Zeroth-Order Sampling Methods for Non-Log-Concave Distributions: Alleviating Metastability by Denoising Diffusion
by: He, Ye, et al.
Published: (2024)

Parallelized Midpoint Randomization for Langevin Monte Carlo
by: Yu, Lu, et al.
Published: (2024)

MetaCURL: Non-stationary Concave Utility Reinforcement Learning
by: Moreno, Bianca Marin, et al.
Published: (2024)

Revenue Maximization Under Sequential Price Competition Via The Estimation Of s-Concave Demand Functions
by: Bracale, Daniele, et al.
Published: (2025)

The Poisson Midpoint Method for Langevin Dynamics: Provably Efficient Discretization for Diffusion Models
by: Kandasamy, Saravanan, et al.
Published: (2024)

A Method For Bounding Tail Probabilities
by: Zlatanov, Nikola
Published: (2024)

Dimension-Free Bounds for Generalized First-Order Methods via Gaussian Coupling
by: Reeves, Galen
Published: (2025)

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

Low-degree Lower bounds for clustering in moderate dimension
by: Carpentier, Alexandra, et al.
Published: (2026)

Dimension-free Score Matching and Time Bootstrapping for Diffusion Models
by: Kumar, Syamantak, et al.
Published: (2025)

Variational Tail Bounds for Norms of Random Vectors and Matrices
by: Bahmani, Sohail
Published: (2025)

Simple Relative Deviation Bounds for Covariance and Gram Matrices
by: Barzilai, Daniel, et al.
Published: (2024)

Complexity of Non-Log-Concave Sampling in Fisher Information
by: Chewi, Sinho, et al.
Published: (2026)

Convergence Bounds for Sequential Monte Carlo on Multimodal Distributions using Soft Decomposition
by: Lee, Holden, et al.
Published: (2024)

Adaptive Estimation of Multivariate Piecewise Polynomials and Bounded Variation Functions by Optimal Decision Trees
by: Chatterjee, Sabyasachi, et al.
Published: (2019)

Optimization, Isoperimetric Inequalities, and Sampling via Lyapunov Potentials
by: Chen, August Y., et al.
Published: (2024)

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

Sample Path Regularity of Gaussian Processes from the Covariance Kernel
by: Da Costa, Nathaël, et al.
Published: (2023)

Diffusion Models with Heavy-Tailed Targets: Score Estimation and Sampling Guarantees
by: Yu, Yifeng, et al.
Published: (2026)

Sampling from Constrained Gibbs Measures: with Applications to High-Dimensional Bayesian Inference
by: Wang, Ruixiao, et al.
Published: (2026)

An Improved Analysis of Langevin Algorithms with Prior Diffusion for Non-Log-Concave Sampling
by: Huang, Xunpeng, et al.
Published: (2024)

Information-Theoretic Limits and Strong Consistency on Binary Non-uniform Hypergraph Stochastic Block Models
by: Wang, Hai-Xiao
Published: (2023)

Optimal Exact Recovery in Semi-Supervised Learning: A Study of Spectral Methods and Graph Convolutional Networks
by: Wang, Hai-Xiao, et al.
Published: (2024)

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

Probabilistic Inference and Learning with Stein's Method
by: Liu, Qiang, et al.
Published: (2026)

Wedge Sampling: Efficient Tensor Completion with Nearly-Linear Sample Complexity
by: Luo, Hengrui, et al.
Published: (2026)

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

Matrix Denoising with Doubly Heteroscedastic Noise: Fundamental Limits and Optimal Spectral Methods
by: Zhang, Yihan, et al.
Published: (2024)

Shifted Composition IV: Toward Ballistic Acceleration for Log-Concave Sampling
by: Altschuler, Jason M., et al.
Published: (2025)

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

Beyond Propagation of Chaos: A Stochastic Algorithm for Mean Field Optimization
by: Tankala, Chandan, et al.
Published: (2025)

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

Statistical limits of correlation detection in trees
by: Ganassali, Luca, et al.
Published: (2022)

Computable Bounds for Strong Approximations with Applications
by: Ye, Haoyu, et al.
Published: (2025)

A Generalisation of Ville's Inequality to Monotonic Lower Bounds and Thresholds
by: Koolen, Wouter M., et al.
Published: (2025)

Learning with Expected Signatures: Theory and Applications
by: Lucchese, Lorenzo, et al.
Published: (2025)

Nonlinear Bayesian Update via Ensemble Kernel Regression with Clustering and Subsampling
by: Lee, Yoonsang
Published: (2025)

Gradient-flow SDEs have unique transient population dynamics
by: Guan, Vincent, et al.
Published: (2025)

kTULA: A Langevin sampling algorithm with improved KL bounds under super-linear log-gradients
by: Lytras, Iosif, et al.
Published: (2025)