Search Machine Learning Repository:
All publications by Tim Roughgarden
authors venues years



How Hard is Inference for Structured Prediction?
Amir Globerson, Tim Roughgarden, David Sontag and Cafer Yildirim
Proceedings of the 32nd International Conference on Machine Learning (ICML-15), 2015


On the Pseudo-Dimension of Nearly Optimal Auctions
Jamie H. Morgenstern and Tim Roughgarden
Advances in Neural Information Processing Systems 28, 2015


Marginals-to-Models Reducibility
Tim Roughgarden and Michael Kearns
Advances in Neural Information Processing Systems 26, 2013