declarative: DIY Markov Chains.

[ library, math, mit ] [ Propose Tags ] [ Report a vulnerability ]

This package presents a simple combinator language for Markov transition operators that are useful in MCMC.

Any transition operators sharing the same stationary distribution and obeying the Markov and reversibility properties can be combined in a couple of ways, such that the resulting operator preserves the stationary distribution and desirable properties amenable for MCMC.

We can deterministically concatenate operators end-to-end, or sample from a collection of them according to some probability distribution. See Geyer, 2005 for details.

A useful strategy is to hedge one's 'sampling risk' by occasionally interleaving a computationally-expensive transition (such as a gradient-based algorithm like Hamiltonian Monte Carlo or NUTS) with cheap Metropolis transitions.

transition = frequency [
    (9, metropolis 1.0)
  , (1, hamiltonian 0.05 20)
  ]

Alternatively: sample consecutively using the same algorithm, but over a range of different proposal distributions.

transition = concatAllT [
    slice 0.5
  , slice 1.0
  , slice 2.0
  ]

Or just mix and match and see what happens!

transition =
  sampleT
    (sampleT (metropolis 0.5) (slice 0.1))
    (sampleT (hamiltonian 0.01 20) (metropolis 2.0))

Check the test suite for example usage.

Downloads

Maintainer's Corner

Package maintainers

For package maintainers and hackage trustees

Candidates

  • No Candidates
Versions [RSS] 0.1.0.0, 0.1.0.1, 0.2.1, 0.2.2, 0.2.3, 0.3.3, 0.3.4, 0.4.0, 0.5.0, 0.5.1, 0.5.2, 0.5.3, 0.5.4
Dependencies base (>=4 && <6), hasty-hamiltonian (>=1.3 && <2), kan-extensions (>=5 && <6), lens (>=4 && <6), mcmc-types (>=1.0.1 && <2), mighty-metropolis (>=2.0 && <3), mwc-probability (>=2.0 && <3), pipes (>=4 && <5), primitive (>=0.6 && <1.0), speedy-slice (>=0.1.5 && <1), transformers (>=0.5 && <1.0) [details]
Tested with ghc ==8.2.2, ghc ==8.8.3, ghc ==8.10.4
License MIT
Author Jared Tobin
Maintainer jared@jtobin.ca
Category Math
Home page http://github.com/jtobin/declarative
Source repo head: git clone http://github.com/jtobin/declarative.git
Uploaded by JaredTobin at 2021-02-23T05:21:48Z
Distributions LTSHaskell:0.5.4, NixOS:0.5.4, Stackage:0.5.4
Reverse Dependencies 1 direct, 0 indirect [details]
Downloads 8277 total (46 in the last 30 days)
Rating (no votes yet) [estimated by Bayesian average]
Your Rating
  • λ
  • λ
  • λ
Status Docs available [build log]
Last success reported on 2021-02-23 [all 1 reports]