Worst Case Analysis for Randomly Collected Data