American Journal of Machine Learning