Search Machine Learning Repository:
All publications by David Sontag
authors venues years



A Fast Variational Approach for Learning Markov Random Field Language Models
Yacine Jernite, Alexander Rush and David Sontag
Proceedings of the 32nd International Conference on Machine Learning (ICML-15), 2015


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


Barrier Frank-Wolfe for Marginal Inference
Rahul G. Krishnan, Simon Lacoste-julien and David Sontag
Advances in Neural Information Processing Systems 28, 2015


A Practical Algorithm for Topic Modeling with Provable Guarantees
Sanjeev Arora, Rong Ge, Yonatan Halpern, David Mimno, Ankur Moitra, David Sontag, Yichen Wu and Michael Zhu
Proceedings of the 30th International Conference on Machine Learning (ICML-13), 2013


Discovering Hidden Variables in Noisy-Or Networks using Quartet Tests
Yacine Jernite, Yonatan Halpern and David Sontag
Advances in Neural Information Processing Systems 26, 2013


Complexity of Inference in Latent Dirichlet Allocation
David Sontag and Dan Roy
Advances in Neural Information Processing Systems 24, 2011


Learning Efficiently with Approximate Inference via Dual Losses
Ofer Meshi, David Sontag, Amir Globerson and Tommi S. Jaakkola
Proceedings of the 27th International Conference on Machine Learning (ICML-10), 2010


More data means less inference: A pseudo-max approach to structured learning
David Sontag, Ofer Meshi, Amir Globerson and Tommi S. Jaakkola
Advances in Neural Information Processing Systems 23, 2010


Learning Bayesian Network Structure using LP Relaxations
Tommi Jaakkola, David Sontag, Amir Globerson and Marina Meila
Proceedings of the Thirteenth International Conference on Artificial Intelligence and Statistics (AISTATS-10), 2010


Tree Block Coordinate Descent for MAP in Graphical Models
David Sontag and Tommi Jaakkola
Proceedings of the Twelfth International Conference on Artificial Intelligence and Statistics (AISTATS-09), 2009


Clusters and Coarse Partitions in LP Relaxations
David Sontag, Amir Globerson and Tommi S. Jaakkola
Advances in Neural Information Processing Systems 21, 2008


New Outer Bounds on the Marginal Polytope
David Sontag and Tommi S. Jaakkola
Advances in Neural Information Processing Systems 20, 2007