An improvement [KS]
	l When k vertices, error probability 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