Sharpness, Restart and Acceleration