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 |
SLA | -step-look-ahead |
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 |
3.145.12.156