The Journal of Machine Learning Research