• Modular smoothed analysis 

  Schellekens, Michel P.; Hennessy, Aoife; Shi, Bichen (Elsevier, 2014)

  Spielman’s smoothed complexity - a hybrid between worst and average case complexity measures - relies on perturbations of input instances to determine where average-case behavior turns to worst-case. The paper proposes a ...
• Modular smoothed analysis of median-of-three Quicksort 

  Hennessy, Aoife; Schellekens, Michel P. (Elsevier, 2014)

  Spielman’s smoothed complexity - a hybrid between worst and average case complexity measures - relies on perturbations of input instances to determine where average-case behavior turns to worst-case. This approach simplifies ...

View more