International Journal of Machine Learning