60.01Advanced / Expert4 topics
Randomized algorithm analysis
Part of Chapter 60: Randomized, Online and Streaming Algorithms.
Outline only
The topics below come from the curriculum. Their written explanations and animations have not been published yet.
60.01.1
Las Vegas vs Monte Carlo
Explanation coming soon.
60.01.2
Expected time
Explanation coming soon.
60.01.3
Failure probability
Explanation coming soon.
60.01.4
Amplification
Explanation coming soon.