They make no assumptions about the number of predictive vs. non-predictive features in the data.
Stochastic Learner: Non-deterministic learning is advantageous in large-scale or high complexity problems where deterministic or exhaustive learning becomes intractable.