A Little Robustness Goes A Long Way