7 citations · 11 across the 3 of their papers we have counts for
1 paper · 1 filter
Thomas Bläsius, Philipp Fischbeck
The number one criticism of average-case analysis is that we do not actually know the probability distribution of real-world inputs. Thus, analyzing an algorithm on some random mod…