Nested Sequential Monte Carlo Methods
Not on the map. Why?
Abstract (arXiv)
We propose nested sequential Monte Carlo (NSMC), a methodology to sample from sequences of probability distributions, even where the random variables are high-dimensional. NSMC generalises the SMC framework by requiring only approximate, properly weighted, samples from the SMC proposal distribution, while still resulting in a correct SMC algorithm. Furthermore, NSMC can in itself be used to produce such properly weighted samples. Consequently, one NSMC sampler can be used to construct an efficient high-dimensional proposal distribution for another NSMC sampler, and this nesting of the algorithm can be done to an arbitrary degree. This allows us to consider complex and high-dimensional models using SMC. We show results that motivate the efficacy of our approach on several filtering problems with dimensions in the order of 100 to 1 000.
Key facts. Cited by 19 papers in the map (data through 7 Oct 2026). First posted on arXiv 9 Feb 2015.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 6; 2022: 3; 2023: 2; 2024: 3; 2025: 2; 2026: 3.
19 papers.
Sort:
By area:
- 2024Derivative-Free Guidance in Continuous and Discrete Diffusion Models with Soft Value-Based Decodingcited by 127
- 2021A Survey of Monte Carlo Methods for Parameter Estimationcited by 23
- 2024Doing Experiments and Revising Rules with Natural Language and Probabilistic Reasoningcited by 23
- 2025Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Samplingcited by 20
- 2021Differentiable Particle Filtering without Modifying the Forward Passcited by 18
- 2021Nested Variational Inferencecited by 14
- 2022Illusory Attacks: Information-Theoretic Detectability Matters in Adversarial Attackscited by 12
- 2021Variational Combinatorial Sequential Monte Carlo Methods for Bayesian Phylogenetic Inferencecited by 10
- 2022Recursive Monte Carlo and Variational Inference with Auxiliary Variablescited by 8
- 2021Learning Proposals for Probabilistic Programs with Inference Combinatorscited by 6
- 2021Variational Marginal Particle Filterscited by 6
- 2023NAS-X: Neural Adaptive Smoothing via Twistingcited by 4
7 more
- 2026Localizing Credit at the Divergence: Path-Conditioned Self-Distillation for LLM Reasoningcited by 4
- 2024Divide-and-Conquer Predictive Coding: a structured Bayesian inference algorithmcited by 3
- 2025Variational Combinatorial Sequential Monte Carlo for Bayesian Phylogenetics in Hyperbolic Spacecited by 2
- 2022Optimization of Annealed Importance Sampling Hyperparameterscited by 1
- 2026Discrete Diffusion Inference-Time Control with Nested Sequential Monte Carlocited by 1
- 2023String Diagrams with Factorized Densitiescited by 0
- 2026Nonlinear Bayesian Estimator for Parameter Learning: A Fixed-Point Characterizationcited by 0
- 2026Discrete Diffusion Inference-Time Control with Nested Sequential Monte Carlo20 Aug 2026
- 2026Localizing Credit at the Divergence: Path-Conditioned Self-Distillation for LLM Reasoning14 Jun 2026
- 2026Nonlinear Bayesian Estimator for Parameter Learning: A Fixed-Point Characterization8 Jun 2026
- 2025Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Sampling7 Apr 2025
- 2025Variational Combinatorial Sequential Monte Carlo for Bayesian Phylogenetics in Hyperbolic Space29 Jan 2025
- 2024Derivative-Free Guidance in Continuous and Discrete Diffusion Models with Soft Value-Based Decoding15 Aug 2024
- 2024Divide-and-Conquer Predictive Coding: a structured Bayesian inference algorithm11 Aug 2024
- 2024Doing Experiments and Revising Rules with Natural Language and Probabilistic Reasoning8 Feb 2024
- 2023NAS-X: Neural Adaptive Smoothing via Twisting28 Aug 2023
- 2023String Diagrams with Factorized Densities4 May 2023
- 2022Optimization of Annealed Importance Sampling Hyperparameters27 Sep 2022
- 2022Illusory Attacks: Information-Theoretic Detectability Matters in Adversarial Attacks20 Jul 2022
7 more
- 2022Recursive Monte Carlo and Variational Inference with Auxiliary Variables5 Mar 2022
- 2021Variational Marginal Particle Filters30 Sep 2021
- 2021A Survey of Monte Carlo Methods for Parameter Estimation25 Jul 2021
- 2021Nested Variational Inference21 Jun 2021
- 2021Differentiable Particle Filtering without Modifying the Forward Pass18 Jun 2021
- 2021Variational Combinatorial Sequential Monte Carlo Methods for Bayesian Phylogenetic Inference31 May 2021
- 2021Learning Proposals for Probabilistic Programs with Inference Combinators1 Mar 2021
- 2021A Survey of Monte Carlo Methods for Parameter Estimationcited by 23
- 2025Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Samplingcited by 20
- 2021Differentiable Particle Filtering without Modifying the Forward Passcited by 18
- 2021Nested Variational Inferencecited by 14
- 2022Illusory Attacks: Information-Theoretic Detectability Matters in Adversarial Attackscited by 12
- 2021Variational Combinatorial Sequential Monte Carlo Methods for Bayesian Phylogenetic Inferencecited by 10
- 2022Recursive Monte Carlo and Variational Inference with Auxiliary Variablescited by 8
- 2021Learning Proposals for Probabilistic Programs with Inference Combinatorscited by 6
- 2021Variational Marginal Particle Filterscited by 6
- 2023NAS-X: Neural Adaptive Smoothing via Twistingcited by 4
- 2024Divide-and-Conquer Predictive Coding: a structured Bayesian inference algorithmcited by 3
- 2025Variational Combinatorial Sequential Monte Carlo for Bayesian Phylogenetics in Hyperbolic Spacecited by 2
12 most cited of 15 All 15 (JSON)
- 2026Nonlinear Bayesian Estimator for Parameter Learning: A Fixed-Point Characterization8 Jun 2026
- 2025Fast Controlled Generation from Language Models with Adaptive Weighted Rejection Sampling7 Apr 2025
- 2025Variational Combinatorial Sequential Monte Carlo for Bayesian Phylogenetics in Hyperbolic Space29 Jan 2025
- 2024Divide-and-Conquer Predictive Coding: a structured Bayesian inference algorithm11 Aug 2024
- 2023NAS-X: Neural Adaptive Smoothing via Twisting28 Aug 2023
- 2023String Diagrams with Factorized Densities4 May 2023
- 2022Optimization of Annealed Importance Sampling Hyperparameters27 Sep 2022
- 2022Illusory Attacks: Information-Theoretic Detectability Matters in Adversarial Attacks20 Jul 2022
- 2022Recursive Monte Carlo and Variational Inference with Auxiliary Variables5 Mar 2022
- 2021Variational Marginal Particle Filters30 Sep 2021
- 2021A Survey of Monte Carlo Methods for Parameter Estimation25 Jul 2021
- 2021Nested Variational Inference21 Jun 2021
12 newest of 15 All 15 (JSON)