When Do You Need a Representative Sample?