Faster PAC Learning and Smaller Coresets via Smoothed Analysis