Heavy Tails
Bad scaling of systematic solvers can be caused by heavy tailed distributions
Deterministic algorithms get stuck on particular instances
but that same instance might be easy for a different deterministic algorithm!
Expected (mean) solution time increases without limit over large distributions