O'Reilly logo

Fast Sequential Monte Carlo Methods for Counting and Optimization by Radislav Vaisman, Ad Ridder, Reuven Y. Rubinstein

Stay ahead with the world's most comprehensive technology and business learning platform.

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, tutorials, and more.

Start Free Trial

No credit card required

Abbreviations and Acronyms

BMC basic Monte Carlo
BME basic MinxEnt
cdf cumulative distribution function
CAP-RECAP capture-recapture
CE cross-entropy
CMC crude Monte Carlo
CNF conjunctive normal form
DNF disjunctive normal form
ECM exponential change of measure
FPAUS fully polynomial almost uniform sampler
FPRAS fully polynomial randomized approximation scheme
HMC hanging edges Monte Carlo
IME indicator MinxEnt
iid independent and identically distributed
MCMC Markov chain Monte Carlo
MDP Markov decision process
MinxEnt minimum cross-entropy
OSLA one-step-look-ahead
b03-math-0001SLA b03-math-0002-step-look-ahead
pdf probability density function (both discrete and continuous)
PMC permutation Monte Carlo
RE relative error
RL reinforced learning
SA stochastic approximation
SAT satisfiability (problem)
SAW self-avoiding walk
SE stochastic enumeration
SIS sequential importance sampling
SMC sequential Monte Carlo
TSP traveling salesman problem

With Safari, you learn the way you learn best. Get unlimited access to videos, live online training, learning paths, books, interactive tutorials, and more.

Start Free Trial

No credit card required