Randomized Algorithms
	l Flip coins to decide what to do next l Avoid hard work of making “right” choice l Often faster and simpler than deterministic algorithms l Different from average-case analysis » Input is worst case » Algorithm adds randomness