A Statistical Adversary for On-line Algorithms