Because the training takes polynomial time in the number of common features in x (|x at each round, we need to set N to a smaller value when we take higher-order conjunctive features into consideration.
since the margin computation takes linear time in the number of support vectors |S R | relevant to rare features f R ∈ F \F C , we need to set N to a larger value when we handle a larger number of training examples.