Computationally lightweight classifiers with frequentist bounds on predictions