← WORST-CASE VERSUS RANDOM SAMPLING