Skip to main content

Sequential Monte Carlo in JAX: particle filters, tempered SMC, and SMC2 on CPU, CUDA, TPU, and Apple-silicon GPUs

Project description

smcx

CI PyPI License

Sequential Monte Carlo in JAX: particle filters, adaptive tempered SMC, and SMC² with a small, flat API. Runs on CPU, CUDA, and TPU through stock JAX, and on Apple-silicon GPUs through the optional jax-mps backend.

Install

pip install smcx            # CPU / CUDA / TPU via your jax install
pip install "smcx[metal]"   # + jax-mps for Apple-silicon GPUs

What's in the box

  • Filters: bootstrap_filter, guided_filter (general g·f/q proposal weights), auxiliary_filter (twisted potentials), and liu_west_filter (joint state–parameter, labeled approximate).
  • Static targets: temper — adaptive tempered SMC with an ESS-bisection schedule and covariance-adapted random-walk moves.
  • Parameter inference: smc2 — nested SMC² with vmapped inner filters and PMMH rejuvenation.
  • Resampling: systematic, stratified, multinomial, and residual — one probability-space contract and float32-safe query grids; filters retain their weights in the log domain.
  • Diagnostics: ESS traces, quantile tail-ESS, Pareto-k reliability, single-run log-evidence variance from the genealogy (Lee & Whiteley 2018), trajectory reconstruction, CRPS, cumulative log score, Bayes factors, posterior-predictive sampling, and a one-call diagnose summary.
  • Reporting: install smcx[arviz] for to_arviz draws and metadata.
  • store_history=False on every filter drops memory from O(T·N) to O(N) with a bit-identical evidence estimate.

Permanent SMC/PF tests use dependency-free mathematical oracles and fixed, Monte-Carlo-calibrated gates. The outside SMC/PF implementations were run once in isolated environments; their pinned sources, licenses, settings, and numerical summaries are retained beside the corresponding unit tests, not as test dependencies. Diagnostics retain their separately documented ArviZ cross-validation dependency.

Component Permanent oracle One-time independent comparison
Resampling Exact offspring moments particles, BlackJAX
Bootstrap / APF / guided Kalman evidence and moments particles; TFP where applicable
Liu–West Conjugate posterior nimbleSMC/NIMBLE under matched semantics
Tempering Conjugate evidence and moments particles, BlackJAX
SMC² Grid-converged Kalman integral particles; limited TFP diagnostic

Quick start

import jax.numpy as jnp
import jax.random as jr

import smcx

# A 1-D linear-Gaussian state-space model.
A, Q, R = 0.9, 0.5, 0.3


def init(key, n):
    return jr.normal(key, (n, 1))


def transition(key, z):
    return A * z + jnp.sqrt(Q) * jr.normal(key, z.shape)


def log_observation(y, z):
    return -0.5 * (jnp.log(2 * jnp.pi * R) + (y[0] - z[0]) ** 2 / R)


def emission(key, z):
    return z + jnp.sqrt(R) * jr.normal(key, z.shape)


_, emissions = smcx.simulate(
    jr.key(1),
    lambda key: init(key, 1)[0],
    transition,
    emission,
    num_timesteps=100,
)

post = smcx.bootstrap_filter(
    jr.key(0),
    init,
    transition,
    log_observation,
    emissions,
    num_particles=10_000,
)
post.marginal_loglik  # log of an unbiased evidence estimate
smcx.diagnose(post)  # ESS / diversity / Pareto-k health summary

Callbacks are per-particle; smcx vmaps them internally. Everything takes an explicit PRNG key, and posteriors are NamedTuples — ordinary JAX PyTrees. The bootstrap, auxiliary, and guided filters, plus simulate, also accept a nonempty PyTree as the latent state. Every particle-cloud leaf has leading axis N; every stored-history leaf has leading axes (T, N), and all leaves share the same resampling ancestry. Liu–West, tempered SMC, and SMC² retain dense Euclidean parameter and latent-state arrays.

All four filters and simulate accept a keyword-only inputs sequence for controlled dynamics and covariate-driven observations; input-aware callbacks receive the aligned input_t as their final argument. Trajectory reconstruction and posterior prediction preserve structured states. Euclidean summaries such as weighted_mean, tail_ess, and diagnose require a dense state history, so select or project a leaf before calling them on a structured posterior.

smcx is deliberately just the inference engine: it defines no model classes and no distributions. Models enter as JAX callables — your own closures, or thin wrappers around a model library such as Dynamax (the example notebook uses Dynamax models this way; unit tests use frozen dependency-free oracles).

Apple silicon

The [metal] extra runs the same code on M-series GPUs via jax-mps. Filter correctness on Metal is gate-verified in this repository's test suite (SMCX_TEST_PLATFORM=mps runs it on the GPU), and several of the performance fixes that make the backend fast for SMC-shaped workloads were contributed upstream from this project (jax-mps #215, #216, #220). Metal is float32-only; the suite runs float64 on CPU and float32 on Metal automatically.

Development

Requires Python 3.11+ and uv.

git clone https://github.com/michaelellis003/smcx.git
cd smcx
uv sync
uv run pre-commit install
uv run pre-commit install --hook-type commit-msg
uv run pre-commit install --hook-type pre-push

A Makefile covers common tasks:

make test        # lint + pytest
make lint        # ruff check, format check, license headers, ty
make format      # add license headers, ruff format, ruff fix
make docs        # build docs

Releases are automated: python-semantic-release reads conventional commits on merge to main, bumps the version, tags, and publishes.

Acknowledgments

smcx's design draws on the SMC ecosystem: particles and Chopin & Papaspiliopoulos's An Introduction to Sequential Monte Carlo (the Feynman-Kac architecture), BlackJAX (the resampling contract), Dynamax (container conventions), TensorFlow Probability (criterion/trace hooks), and design lessons from PyMC, FilterPy, pfilter, pyfilter, Stone Soup, pomp, nimbleSMC, and ArviZ. Algorithm docstrings and validation tests carry the formal references and immutable implementation pins.

License

Apache-2.0

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

smcx-1.5.0.tar.gz (47.2 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

smcx-1.5.0-py3-none-any.whl (57.5 kB view details)

Uploaded Python 3

File details

Details for the file smcx-1.5.0.tar.gz.

File metadata

  • Download URL: smcx-1.5.0.tar.gz
  • Upload date:
  • Size: 47.2 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.13

File hashes

Hashes for smcx-1.5.0.tar.gz
Algorithm Hash digest
SHA256 0539591dd6402626b318a2b33d7fa7549cea48fda7ccd253ba052b4cb09807a6
MD5 0227c06f162fc6d2752adbe92282f79f
BLAKE2b-256 33ac48fe48ac2444645e3121ab28ce86aa12f7d6c2cbe6fc9adaadd9d87607b8

See more details on using hashes here.

Provenance

The following attestation bundles were made for smcx-1.5.0.tar.gz:

Publisher: release.yml on michaelellis003/smcx

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file smcx-1.5.0-py3-none-any.whl.

File metadata

  • Download URL: smcx-1.5.0-py3-none-any.whl
  • Upload date:
  • Size: 57.5 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.13

File hashes

Hashes for smcx-1.5.0-py3-none-any.whl
Algorithm Hash digest
SHA256 fda8452fc0f716be6360adc5f5202ea03053b38a2097e3575e189100399db0d1
MD5 714456c5c0aa34bffdbea3865e61d8ea
BLAKE2b-256 480c72a6b981ac8123f294fea3b6e6284c6a08aaa08a7f6db925558325657ebc

See more details on using hashes here.

Provenance

The following attestation bundles were made for smcx-1.5.0-py3-none-any.whl:

Publisher: release.yml on michaelellis003/smcx

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page