10. The computer-implemented method of claim 9 , wherein the dataset contains malicious noise at a rate η ≤ c ⁢ ⁢ ɛ ⁢ ⁢ γ ⁢ log ⁡ ( 1 / γ ) , wherein c is a constant.
9. The computer-implemented method of claim 1 , wherein the examples are drawn from a n-dimensional, γ-margin dataset, and for at least one candidate classifier the majority vote is taken over a plurality of randomly-generated classifiers has a cardinality that is a function of log(1/γ).