Greedy algorithms for prediction

Alessio Sancetta

In many prediction problems, it is not uncommon that the number of variables used to construct a forecast is of the same order of magnitude as the sample size, if not larger. We th…