---
title: Multifidelity ABC SMC Inference
url: https://www.emergentmind.com/topics/multifidelity-abc-sequential-monte-carlo
type: topic
---

# Multifidelity ABC SMC Inference

Multifidelity Approximate Bayesian Computation Sequential Monte Carlo (multifidelity ABC SMC) refers to a broad class of computational inference algorithms that leverage a hierarchy of simulation models of varying cost and accuracy to accelerate sequential Monte Carlo (SMC) for likelihood-free Bayesian inference. These methods exploit the availability of both low-fidelity (LF) and high-fidelity (HF) simulators to maximize computational efficiency, particularly in situations where a direct evaluation of the likelihood is intractable and synthetic data must be compared to observations via an approximate Bayesian computation (ABC) framework. Multifidelity ABC SMC has emerged as a critical development in simulation-based inference for probabilistic models with expensive likelihoods, combining principles of model reduction, early rejection, adaptive importance sampling, and rigorous error bounds.

## 1. Conceptual Framework

Multifidelity ABC SMC augments classic ABC SMC by strategically embedding model hierarchies into the SMC population workflow. At a high level, particles (parameter proposals) are first screened using cheaper, lower-fidelity model evaluations. Only those that pass a pre-determined criterion proceed to expensive high-fidelity simulation and ABC acceptance testing. This hierarchical processing is motivated by the high computational cost typically associated with sufficiently accurate simulators. The essential ingredients are:

- A prior distribution $\pi(\theta)$ for parameters $\theta$.
- A sequence of decreasing ABC tolerance thresholds $\varepsilon_1 > \cdots > \varepsilon_T > 0$.
- For each $\theta$, access to a low-fidelity simulator $\tilde{p}(\cdot \mid \theta)$ and a high-fidelity simulator $p(\cdot \mid \theta)$.
- An ABC distance metric $\Delta(x, y)$ between simulated and observed data $y$.
- An SMC kernel, typically adaptive, for propagating particle populations between generations.

Hierarchical importance weighting or continuation probabilities ensure correct ABC targeting despite the two-stage filtering. The ensemble may additionally exploit Markov chain Monte Carlo (MCMC) rejuvenation steps.

## 2. Algorithmic Strategies

Prominent exemplars of multifidelity ABC SMC algorithms include the MAPS (Multifidelity ABC with Pre-Filtering SMC) method [2602.01770] and the MF-ABC-SMC of Prescott & Baker [2001.06256]. Each approach adopts a two-stage paradigm grounded in adaptive importance sampling:

### Hierarchical Importance Sampling and Pre-Filtering

- Proposals $\theta$ are first evaluated with $n_L$ LF model runs. If for all $k$, $\Delta(\tilde{x}_k, y) > \tilde{\varepsilon}$ (LF threshold), the proposal is rejected outright (zero weight).
- If at least one LF simulation satisfies $\Delta(\tilde{x}_k, y) \leq \tilde{\varepsilon}$, the particle advances, and $n_H$ HF simulations are drawn: $x_{1:n_H} \sim p(\cdot \mid \theta)$.
- The standard ABC indicator, $\sum_k \{\Delta(x_k, y) \leq \varepsilon\}$, defines the HF ABC likelihood at the iteration-specific threshold $\varepsilon$.
- The resulting importance weight is:
  $$
  W^{(i)} = \frac{\pi(\theta^{(i)})}{q(\theta^{(i)})} \cdot \bigl\{ \min_k \Delta(\tilde{x}_k, y) \leq \tilde{\varepsilon} \bigr\} \sum_{k=1}^{n_H} \{\Delta(x_k, y) \leq \varepsilon\}
  $$
  [2602.01770].
- In algorithms using continuation probabilities, per-particle adaptive probabilities $\alpha_t(\theta, \tilde{x})$ control the frequency of advancing to HF simulation, with optimal values calibrated to minimize MSE or maximize computational efficiency [2001.06256].

### Adaptive Thresholds and ESS Monitoring

Adaptive selection of LF and HF acceptance thresholds ($\tilde{\varepsilon}_t$ and $\varepsilon_t$) is central. Quantile-based or efficiency-predicted thresholding is employed to control the effective sample size (ESS) and limit adverse variance escalation.

### SMC and Rejuvenation

Particles progress across ABC-tolerance levels through iteration. After each propagation step, resampling and MCMC mutation (such as pseudo-marginal MH moves conditioned on LF/HF acceptance) are employed to maintain sample diversity and mixing.

## 3. Theoretical Guarantees and Error Analysis

Both MAPS and MF-ABC-SMC frameworks provide guarantees of asymptotic posterior concentration and controlled bias as ABC thresholds decrease and sample size increases:

- Under standard ABC regularity conditions and an explicit LF filter false-rejection constraint ($a_L < 1$), the bias in the filtered posterior satisfies an $L_1$ bound:
  $$
  \bigl\| \pi_{\varepsilon, \tilde{\varepsilon}} - \pi_\varepsilon \bigr\|_1 < \frac{1}{1-a_L} - (1-a_L)
  $$
  This quantifies the impact of LF pre-filtering on ABC posterior approximation [2602.01770].
- In MF-ABC-SMC, the unbiasedness of ABC importance sampling is preserved through the coupling of weights and continuation probabilities, with explicit error terms dependent on the probabilities of false positives and negatives between the LF and HF models [2001.06256].

The rates at which model discrepancies (e.g., $P(\tilde{x} \in \Omega_\varepsilon, x \notin \Omega_\varepsilon)$) decay are key to ensuring that multifidelity accelerations do not unduly bias inference.

## 4. Efficiency, Computational Tradeoffs, and Surrogate Construction

Efficiency enhancements derive from the early rejection of proposals using LF surrogates:

- The average per-particle cost is
  $$
  \text{Cost} \approx n_L c_L + \alpha_L n_H c_H
  $$
  where $c_L$ and $c_H$ are the costs of LF and HF runs, and $\alpha_L$ is the fraction of proposals reaching the HF stage [2602.01770].
- Increasing $n_L$ or the LF threshold $\tilde{\varepsilon}$ reduces the chance of discarding promising particles but increases overall LF evaluation costs.
- Surrogate (LF) models are commonly derived by mesh coarsening, time truncation, or dimension-reduction techniques, ensuring that they are at least one order of magnitude faster than the HF simulations [2001.06256].

Continuation probabilities in MF-ABC-SMC are set as piecewise constants:
$$
\alpha_t(\theta, \tilde{x}) = \eta_1 \cdot \mathbb{I}\{ d(\tilde{x}, y_\text{obs}) \leq \varepsilon_t \} + \eta_2 \cdot \mathbb{I}\{ d(\tilde{x}, y_\text{obs}) > \varepsilon_t \}
$$
and optimized analytically to maximize efficiency given empirical MSE and computational cost models.

## 5. Diagnostics and Practical Recommendations

Diagnostic strategies are crucial to the robust application of multifidelity ABC SMC:

- The false-negative error metric $E$ quantifies the LF/HF alignment: a low $E$ implies LF filtering does not overly discard true positives. It is computed by comparing LF outputs on a pilot batch with confirmed HF acceptances at a desired ABC threshold [2602.01770].
- Monitor ESS and $E$ at each SMC iteration to detect potential degeneracy or excessive bias accumulation.
- Hyperparameters such as $\alpha = \alpha_L \approx 0.7$, $a_L \approx 10^{-3}$, and the setting $n_L \cdot \text{cost}_{LF} \lesssim 0.4 n_H \cdot \text{cost}_{HF}$ have been found effective in practice.
- In case studies (toy, Ornstein–Uhlenbeck, Kuramoto network), MAPS reduces HF simulations by approximately 35–45% compared to standard SMC with equivalent posterior fidelity [2602.01770], while MF-ABC-SMC demonstrates multiple-fold acceleration, especially during early SMC generations [2001.06256].

## 6. Comparisons, Variants, and Related Approaches

Multifidelity ABC SMC is distinct from but related to multilevel Monte Carlo ABC (MLMC-ABC), which leverages a telescoping sum decomposition across ABC tolerance “levels,” running a coupled SMC sampler to efficiently exploit variance decay properties [1702.03628]. MLMC-ABC targets optimal cost-MSE scaling via allocation of computational effort across ABC approximations with varying error and cost. While both frameworks offer substantial computational gain over single-level ABC SMC, multifidelity ABC SMC focuses on model hierarchy (LF/HF), whereas MLMC typically varies simulation granularity or kernel accuracy. Both admit theoretical analysis of bias, variance, and computational complexity, linked to coupling properties and mixing assumptions.

An encapsulation of practical multifidelity ABC SMC methods is provided in the table:

| Approach         | Early Rejection via LF | Adaptivity | Theoretical Bias Bound | Tested Speedup (Typical) |
|------------------|----------------------|------------|-----------------------|--------------------------|
| MAPS [2602.01770] | Deterministic pre-filter | Adaptive thresholds | Explicit $L_1$ control via $a_L$ | ~35–45% HF calls reduction |
| MF-ABC-SMC [2001.06256] | Stochastic continuation/acceptance | Adaptive kernel & thresholds | Bias via coupling probabilities | ×2–10 wall-time acceleration |

## 7. Implementation and Future Directions

Efficient implementations of multifidelity ABC SMC are publicly available, for example via the R package for MAPS at https://github.com/caofff/MAPS [2602.01770]. Key considerations include the design of high-quality LF surrogates, tight coupling of random seeds to control false positive/negative probabilities, and dynamic adjustment of thresholds and continuation parameters.

A plausible implication is that continued advances in multifidelity surrogate construction and tighter posterior error analysis will further expand the range of scientific applications accessible to ABC methods, especially in domains with substantial model complexity or scarce computational budgets. Emerging hybridization with MLMC and automated surrogate design remains an active research frontier.

Source: https://www.emergentmind.com/topics/multifidelity-abc-sequential-monte-carlo