Adversarial smoothed analysis

Journal of Complexity 26 (3), 255-262, 2010