Journal of Machine Learning Research