MIT
3
Methods
lRandom
selection
»if most candidate choices “good”, then a random
choice is probably good
lRandom
sampling
»generate a small random subproblem
»solve, extrapolate to whole problem
lMonte Carlo
simulation
»simulations estimate event likelihoods
lRandomized
Rounding for approximation