randomized algorithm
algorithm designed to use randomness from auxiliary inputs as part of its logic
work stealing
scheduling algorithm for multithreaded computations
Las Vegas algorithm
randomized algorithm guaranteed to eventually produce correct or optimal results
Monte Carlo method
broad class of computational algorithms using random sampling to obtain numerical results
Monte Carlo method
broad class of computational algorithms using random sampling to obtain numerical results
Monte Carlo algorithm
randomized algorithm with some probability of producing the wrong result
first-order second-moment method
probabilistic method to determine the stochastic moments of a function with random input variables
parallel tempering
simulation method for physical systems, sampling from both high and low temperature configurations