Smooth is Fast