Average-case complexity without the black swans

Journal of Complexity 41, 82-101, 2017