Following the Leader and Fast Rates in Linear Prediction: Curved Constraint Sets and Other Regularities