Note that our feature selection algorithm adds an input variable or a variable conjunction with all of its possible values in a single step of the search.
we are adding hundreds or thousands of binary features at each step, as opposed to only one as in (Della Pietra et al., 1997).