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