Worst-Case Analysis for Randomly Collected Data