MIT
26
Failure Modes
lMonte
Carlo algorithms always
run fast and probably give you the right answer
lLas
Vegas algorithms probably
run fast and always give you the right answer
lTo make a Monte
Carlo algorithm Las Vegas, need a way to check answer
»repeat till answer is right
lNo fast min-cut
check known (flow slow!)