Paper accepted at JMLR