Why randomized algorithms works
Jump to navigation
Jump to search
- Fooling an adversary
- Being oblivious (yet being powerful)
- Symmetry breaking
- Random sampling
- Fast reaching a desirable state
- Fingerprinting
- Probabilistic proofs of existence