Year
2013
Authors
ALQUIER Pierre, LI Xiang, WINTENBERGER Olivier
Abstract
We establish rates of convergences in statistical learning for time series forecasting. Using the PAC-Bayesian approach, slow rates of convergence √d/n for the Gibbs estimator under the absolute loss were given in a previous work, where n is the sample size and d the dimension of the set of predictors. Under the same weak dependence conditions, we extend this result to any convex Lipschitz loss function. We also identify a condition on the parameter space that ensures similar rates for the classical penalized ERM procedure. We apply this method for quantile forecasting of the French GDP. Under additional conditions on the loss functions (satisfied by the quadratic loss function) and for uniformly mixing processes, we prove that the Gibbs estimator actually achieves fast rates of convergence d/n. We discuss the optimality of these different rates pointing out references to lower bounds when they are available. In particular, these results bring a generalization the results of on sparse regression estimation to some auto regression.
ALQUIER, P., LI, X. et WINTENBERGER, O. (2013). Prediction of time series by statistical learning: general losses and fast rates. Dependence Modeling, 1, pp. 65-93.