Paper Accepted at TMLR