1: \begin{abstract}

2: In many prediction problems, it is not uncommon that the number of

3: variables used to construct a forecast is of the same order of magnitude

4: as the sample size, if not larger. We then face the problem of constructing

5: a prediction in the presence of potentially large estimation error.

6: Control of the estimation error is either achieved by selecting variables

7: or combining all the variables in some special way. This paper considers

8: greedy algorithms to solve this problem. It is shown that the resulting

9: estimators are consistent under weak conditions. In particular, the

10: derived rates of convergence are either minimax or improve on the

11: ones given in the literature allowing for dependence and unbounded

12: regressors. Some versions of the algorithms provide fast solution

13: to problems such as Lasso.

14: \end{abstract}