Transactions On Machine Learning Research