Cover Image

Time-complexity of sampling from a multimodal distribution using sequential Monte Carlo

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Han, Ruiyu, Iyer, Gautam, Slepčev, Dejan
Format:	Preprint
Published:	2025
Subjects:	Statistics Theory Numerical Analysis Probability Computation Primary: 60J22, Secondary: 65C05, 65C40, 60J05, 60K35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Convergence of a Sequential Monte Carlo algorithm towards multimodal distributions on Rd
by: Han, Ruiyu
Published: (2025)

Rapid convergence of tempering chains to multimodal Gibbs measures
by: Son, Seungjae
Published: (2026)

An invitation to adaptive Markov chain Monte Carlo convergence theory
by: Laitinen, Pietari, et al.
Published: (2024)

Decoupling for Markov Chains
by: Bou-Rabee, Nawaf, et al.
Published: (2025)

Convergence of Langevin AIS for multimodal distributions
by: Agarwal, Akshat, et al.
Published: (2026)

Solving Poisson's equation for Wasserstein contractive Markov chains
by: Hofstadler, Julian
Published: (2026)

Simulation of elliptic and hypo-elliptic conditional diffusions
by: Bierkens, Joris, et al.
Published: (2018)

Mixing time of the conditional backward sampling particle filter
by: Karjalainen, Joona, et al.
Published: (2023)

Convergence of kinetic Langevin samplers for non-convex potentials
by: Schuh, Katharina, et al.
Published: (2024)

Central Limit Theorem for ergodic averages of Markov chains \& the comparison of sampling algorithms for heavy-tailed distributions
by: Brešar, Miha, et al.
Published: (2025)

Convergence and non-asymptotic error analysis for kinetic Langevin samplers using the exact harmonic Langevin integrator
by: Schuh, Katharina
Published: (2026)

A Probabilistic Parking Process and Labeled IDLA
by: Harris, Pamela E., et al.
Published: (2025)

Central limit theorem for superdiffusive reflected Brownian motion
by: Mijatović, Aleksandar, et al.
Published: (2024)

Spectral Gap of Metropolis Algorithms for Non-smooth Distributions under Isoperimetry
by: Liu, Shuigen, et al.
Published: (2026)

Wiener-type Criterion for the Removability of the Fundamental Singularity for the Heat Equation and its Consequences
by: Abdulla, Ugur G.
Published: (2025)

Removability of the Fundamental Singularity for the Heat Equation and its Consequences. I. Kolmogorov-Petrovsky-type test
by: Abdulla, Ugur G.
Published: (2023)

Almost sure convergence rates of adaptive increasingly rare Markov chain Monte Carlo
by: Hofstadler, Julian, et al.
Published: (2024)

Solving the Poisson equation using coupled Markov chains
by: Douc, Randal, et al.
Published: (2022)

Finite Sample Bounds for Sequential Monte Carlo and Adaptive Path Selection Using the $L_2$ Norm
by: Marion, Joe, et al.
Published: (2018)

An Analysis of the Diaconis-Holmes-Neal Markov Chain Sampler Under Generalized Unimodal Underlying Probabilities
by: Hildebrand, Martin V., et al.
Published: (2026)

Unbiased simulation of Asian options
by: Bouchard, Bruno, et al.
Published: (2025)

Degree-penalized contact processes
by: Bartha, Zsolt, et al.
Published: (2023)

Unadjusted Hamiltonian MCMC with Stratified Monte Carlo Time Integration
by: Bou-Rabee, Nawaf, et al.
Published: (2022)

Randomized Runge-Kutta-Nyström Methods for Unadjusted Hamiltonian and Kinetic Langevin Monte Carlo
by: Bou-Rabee, Nawaf, et al.
Published: (2023)

Diffusive Scaling Limits of Forward Event-Chain Monte Carlo: Provably Efficient Exploration with Partial Refreshment
by: Shiba, Hirofumi, et al.
Published: (2026)

Parallel Affine Transformation Tuning of Markov Chain Monte Carlo
by: Schär, Philip, et al.
Published: (2024)

Sensitivity of mixing times of Cayley graphs
by: Hermon, Jonathan, et al.
Published: (2020)

A Dimension-Independent Bound on the Wasserstein Contraction Rate of a Geodesic Random Walk on the Sphere
by: Schär, Philip, et al.
Published: (2023)

Rebalancing Markov jump processes for non-reversible continuous-time sampling
by: Jansson, Erik, et al.
Published: (2025)

Stationary states for stable processes with partial resetting
by: Grzywny, Tomasz, et al.
Published: (2024)

Perimeter length of the convex hull of Brownian motion in the hyperbolic plane
by: Bhattacharjee, Chinmoy, et al.
Published: (2025)

Reaching the equilibrium: Long-term stable approximations for stochastic non-Newtonian Stokes equations with transport noise
by: Droniou, Jerome, et al.
Published: (2024)

On first passage time problems of Brownian motion -- The inverse method of images revisited
by: Christensen, Sören, et al.
Published: (2024)

Convergence of hybrid slice sampling via spectral gap
by: Łatuszyński, Krzysztof, et al.
Published: (2014)

Occupation times on the legs of a diffusion spider
by: Salminen, Paavo, et al.
Published: (2024)

Parametric Sensitivity Analysis for Models of Reaction Networks within Interacting Compartments
by: Anderson, David F., et al.
Published: (2024)

Distributional Computational Graphs: Error Bounds
by: Elias, Olof Hallqvist, et al.
Published: (2026)

High order weak approximation of Stochastic Differential Equations for bounded and measurable test functions
by: Rey, Clément
Published: (2024)

Refined universality for critical KCM: upper bounds
by: Hartarsky, Ivailo
Published: (2021)

Sharp threshold for the FA-2f kinetically constrained model
by: Hartarsky, Ivailo, et al.
Published: (2020)