acl acl2011 acl2011-106 acl2011-106-reference knowledge-graph by maker-knowledge-mining
Source: pdf
Author: Alexander M. Rush and Michael Collins
Abstract: unkown-abstract
I J . DeNero and K. Macherey. Model-Based Aligner Combination Using Dual Decomposition . In Proc. ACL, 2011. D. Klein and C. D. Manning. Factored A* Search for Models over Sequences and Trees. In Proc IJCAI, volume 18, pages 1246–1251. Citeseer, 2003. N . Komodakis, N . Paragios, and G. Tziritas. M rf energy minimization and beyond via dual decomposition . IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010. ISSN 0162-8828. Terry Koo, Alexander M . Rush, M ichael Collins, Tommi Jaakkola , and David Sontag. Dual decomposition for parsing with non-projective head automata . In EMNLP, 2010. U RL http ://www .aclweb .org/anthology/D10- 1125. B. H . Korte and J . Vygen. Combinatorial Optimization: Theory and Algorithms. Springer Verlag, 2008. References II C. Lemar ´echal . Lagrangian Relaxation . In Computational Combinatorial Optimization, Optimal or Provably Near-Optimal Solutions [based on a Spring School], pages 112–156, London , UK, 2001. Springer-Verlag. ISBN 3-540-42877-1. Angelia Nedi c´ and Asuman Ozdaglar. Approximate primal solutions and rate analysis for dual subgradient methods. SIAM Journal on Optimization, 19(4):1757–1780, 2009. Christopher Raphael . Coarse-to-fine dynamic programming. IEEE Transactions on Pattern Analysis and Machine Intelligence, 23: 1379–1390, 2001. A. M . Rush and M . Collins. Exact Decoding of Syntactic Translation Models through Lagrangian Relaxation . In Proc. ACL, 2011. A. M . Rush , D. Sontag, M . Collins, and T. Jaakkola . On Dual Decomposition and Linear Programming Relaxations for Natural Language Processing. In Proc. EMNLP, 2010. III Hanif D. Sherali and Warren P. Adams. A hierarchy of relaxations and convex hull characterizations for mixed-integer zero–one programming problems. Discrete Applied Mathematics, 52(1) :83 – 106, 1994. D.A. Smith and J . Eisner. Dependency Parsing by Belief Propagation . In Proc. EMNLP, pages 145–156, 2008. U RL http ://www .aclweb .org/anthology/D08- 1016. D. Sontag, T. Meltzer, A. Globerson , T. Jaakkola , and Y. Weiss. Tightening LP relaxations for MAP using message passing. In Proc. UAI, 2008.