Bodo Manthey Till Tantau Smoothed Analysis of Binary Search Trees and Quicksort Under Additive Noise. 2007 Probabilistic Methods in the Design and Analysis of Algorithms http://drops.dagstuhl.de/opus/volltexte/2007/1289 conf/dagstuhl/2007P7391 db/conf/dagstuhl/P7391.html#MantheyT07