Cover Image

Randomized Midpoint Method for Log-Concave Sampling under Constraints

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Yu, Yifeng, Yu, Lu
Format:	Preprint
Published:	2024
Subjects:	Machine Learning Probability Statistics Theory
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Poisson Midpoint Method for Log Concave Sampling: Beyond the Strong Error Lower Bounds
by: Srinivasan, Rishikesh, et al.
Published: (2025)

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

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

Zeroth-Order Sampling Methods for Non-Log-Concave Distributions: Alleviating Metastability by Denoising Diffusion
by: He, Ye, 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)

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

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

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

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

Universality of Kernel Random Matrices and Kernel Regression in the Quadratic Regime
by: Pandit, Parthe, et al.
Published: (2024)

WHOMP: Optimizing Randomized Controlled Trials via Wasserstein Homogeneity
by: Xu, Shizhou, et al.
Published: (2024)

On the Injective Norm of Sums of Random Tensors and the Moments of Gaussian Chaoses
by: Aden-Ali, Ishaq
Published: (2025)

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

Multivariate Gaussian Approximation for Random Forest via Region-based Stabilization
by: Shi, Zhaoyang, et al.
Published: (2024)

Robust Predictive Uncertainty and Double Descent in Contaminated Bayesian Random Features
by: Caprio, Michele, et al.
Published: (2026)

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)

Finite-Dimensional Gaussian Approximation for Deep Neural Networks: Universality in Random Weights
by: Balasubramanian, Krishnakumar, et al.
Published: (2025)

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

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

Statistical Limits in Random Tensors with Multiple Correlated Spikes
by: Qi, Yang, et al.
Published: (2025)

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

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

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

On Convergence of the Alternating Directions SGHMC Algorithm
by: Ghosh, Soumyadip, et al.
Published: (2024)

Hamiltonian Monte Carlo with Asymmetrical Momentum Distributions
by: Ghosh, Soumyadip, et al.
Published: (2021)

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

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

Minimax Rates for Learning Pairwise Interactions in Attention-Style Models
by: Zucker, Shai, et al.
Published: (2025)

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)

Entropy contraction of the Gibbs sampler under log-concavity
by: Ascolani, Filippo, et al.
Published: (2024)

Matching and mixing: Matchability of graphs under Markovian error
by: Li, Zhirui, et al.
Published: (2026)

Detecting Arbitrary Planted Subgraphs in Random Graphs
by: Elimelech, Dor, et al.
Published: (2025)

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)

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)