 |
 |
30 of 32 |  |
 |
 |
MIT
An improvement
l
Recall: when k
vertices, error prob.
2/k
»
big when k
small
l
Idea: once k
small, change algorithm
»
algorithm needs to be safer
»
but can afford to be slower
l
Amplify by repetition!
»
Repeat base algorithm many times