139 citations · 168 across the 14 of their papers we have counts for
1 paper · 1 filter
Markus Bläser, Bodo Manthey
Smoothed analysis is a new way of analyzing algorithms introduced by Spielman and Teng (J. ACM, 2004). Classical methods like worst-case or average-case analysis have accompanying…