Generic Bounds on the Maximum Deviations in Sequential Prediction: An Information-Theoretic Analysis