The lazy adversary conjecture fails
Enoch Peserico · 2002
We prove that, in general, the lazy adversary conjecture fails. Moreover, it fails in a very strong sense: an adversary which is even "slightly lazy" can perform arbitrarily worse than one which is not.