Linguistic Structure Prediction

Synthesis Lectures on Human Language Technologies

Volumn 4, Issue 2, 2011, Pages 1-270

  Smith, Noah A ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

computational linguistics; decoding; machine learning; natural language processing; probabilistic inference; statistical modeling; structured prediction; supervised learning; unsupervised learning

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL LINGUISTICS; DECODING; FORECASTING; LEARNING ALGORITHMS; LEARNING SYSTEMS; MODELING LANGUAGES; NATURAL LANGUAGE PROCESSING SYSTEMS; SUPERVISED LEARNING; UNSUPERVISED LEARNING;

COMPUTATIONAL APPROACH; DISCRETE STRUCTURE; EXPERIMENTAL METHODOLOGY; LINGUISTIC STRUCTURE; PROBABILISTIC INFERENCE; STATISTICAL MODELING; STRUCTURED PREDICTION; SUPERVISED AND UNSUPERVISED LEARNING;

LINGUISTICS;

EID: 84873691280     PISSN: None     EISSN: 19474040     Source Type: Book Series    
DOI: 10.2200/S00361ED1V01Y201105HLT013     Document Type: Article

References (352)

1. Steven Abney. Semisupervised Learning for Computational Linguistics. Number 8 in Chapman and Hall/CRC Computer Science and Data Analysis Series. CRC Press, 2007.
2. Hirotugu Akaike. A new look at the statistical model identification. IEEETransactions on Automatic Control, 19(6), 1974. DOI: 10.1109/TAC.1974.1100705
3. 1-regularized log-linear models. In Proceedings of the 24th International Conference on Machine Learning, pages 33-40, Corvalis, Oregon, USA, 2007. DOI: 10.1145/1273496.1273501
4. John Arbuthnott. An argument for divine providence, taken from the constant regularity observed in the births of both sexes. Philosophical Transactions of the Royal Society of London, 27:186-190, 1710. DOI: 10.1098/rstl.1710.0011
5. Amit Bagga and Breck Baldwin. Entity-based cross-document coreferencing using the vector space model. In Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, pages 79-85, Montréal, Québec, Canada, August 1998. DOI: 10.3115/980845.980859
6. Collin F. Baker, Charles J. Fillmore, and John B. Lowe. The Berkeley Frame Net project. In Proceedings of the 36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics, pages 86-90, Montréal, Québec, Canada, August 1998. DOI: 10.3115/980845.980860
7. James K. Baker. The Dragon system-an overview. Transactions on Acoustic Speech Signal Processing, ASSP-23(1):24-29, 1975. DOI: 10.1109/TASSP.1975.1162650
8. James K. Baker. Trainable grammars for speech recognition. In Proceedings of the Acoustical Society of America, pages 547-550, Boston, Massachusetts, USA, June 1979. DOI: 10.1121/1.2017061
9. Gökhan Bakir, Thomas Hofmann, Bernhard Schölkopf, Alexander J. Smola, Ben Taskar, and S.V.N. Vishwanathan, editors. Predicting Structured Data. MIT Press, 2007.
10. Srinivas Bangalore and Aravind K. Joshi. Supertagging: An approach to almost parsing. Computational Linguistics, 25(2):237-265, 1999.
11. Mohit Bansal, Claire Cardie, and Lillian Lee. The power of negative thinking: Exploiting label disagreement in the min-cut classification framework. In Companion Volume to the Proceedings of the 22nd International Conference on Computational Linguistics, pages 15-18, Manchester, UK, August 2008.
12. Roy Bar-Haim, Ido Dagan, Bill Dolan, Lisa Ferro, Danilo Giampiccolo, Bernardo Magnini, and Idan Szpektor. The second PASCAL recognising textual entailment challenge. In Proceedings of the Second PASCAL Challenges Workshop on Recognising Textual Entailment, pages 1-9, Venice, Italy, 2006.
13. Regina Barzilay and Lillian Lee. Learning to paraphrase:An unsupervised approach using multiple sequence alignment. In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 16-23, Edmonton, Alberta, Canada, May-June 2003. DOI: 10.3115/1073445.1073448
14. L. E. Baum and T. Petrie. Statistical inference for probabilistic functions of finite state Markov chains. Annals of Mathematical Statistics, 37:1554-1563, 1966. DOI: 10.1214/aoms/1177699147
15. L. E. Baum, T. Petrie, G. Soules, and N. Weiss. Amaximization technique occurring in the statistical analysis of probabilistic functions of Markov chains. Annals of Mathematical Statistics, 41:164-171, 1970. DOI: 10.1214/aoms/1177697196
16. Matthew J. Beal, Zoubin Ghahramani, and Carl Edward Rasmussen. The infinite hidden Markov model. In Thomas G. Dietterich, Suzanna Becker, and Zoubin Ghahramani, editors, Advances in Neural Information Processing Systems 14.MIT Press, 2002.
17. Kenneth R. Beesley and Lauri Kartunnen. Finite State Morphology. CSLI Publications, 2003.
18. Steven J. Benson and Jorge J. Moré. A limited memory variable metric method for bound constraint minimization. Technical Report ANL/ACSP909-0901, Argonne National Labs, 2001.
19. Taylor Berg-Kirkpatrick, Alexandre Bouchard-Coté, John DeNero, and Dan Klein. Painless unsupervised learning with features. In Proceedings of the Human Language Technologies Conference of the North American Chapter of the Association for Computational Linguistics, Los Angeles, California, USA, June 2010.
20. Adam Berger. The improved iterative scaling algorithm:Agentle introduction, 1997. URL http://www.cs.cmu.edu/~aberger/ps/scaling.ps.
21. Adam Berger. MaxEnt and exponential models, date unknown. URL http://www.cs.cmu.edu/~aberger/maxent.html.
22. Dimitri P. Bertsekas. Nonlinear Programming. Athena Scientific, second edition, 1999.
23. Dimitris Bertsimas and John N. Tsitsiklis. Introduction to Linear Optimization. Athena Scientific, 1997.
24. Julian Besag. Statistical analysis of non-lattice data. Journal of the Royal Statistical Society, Series D (The Statistician), 24(3):179-195, 1975. DOI: 10.2307/2987782
25. Christopher M. Bishop. Pattern Recognition and Machine Learning. Springer, 2006.
26. David M. Blei, Andrew Y. Ng, and Michael I. Jordan. Latent Dirichlet allocation. Journal of Machine Learning Research, 3:993-1022, 2003. DOI: 10.1162/jmlr.2003.3.4-5.993
27. John Blitzer, Ryan McDonald, and Fernando Pereira. Domain adaptation with structural correspondence learning. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 120-128, Sydney, Australia, 2006. DOI: 10.3115/1610075.1610094
28. Phil Blunsom, Trevor Cohn, and Miles Osborne. Adiscriminative latent variable model for statistical machine translation. In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 200-208, Columbus, Ohio, USA, June 2008.
29. Phil Blunsom, Trevor Cohn, and Miles Osborne. Bayesian synchronous grammar induction. In Daphne Koller, Dale Schuurmans, Yoshua Bengio, and Léon Bottou, editors, Advances in Neural Information Processing Systems 21.MIT Press, 2009.
30. Alena Böhmová, Jan Hajič, Eva Haijičová, and Barbora Hladká. The Prague Dependency Treebank: A three-level annotation scenario. In Anne Abeillé, editor, Treebanks: Building and Using Parsed Corpora, volume 20 of Text, Speech, and Language Technology, chapter 7. Kluwer, 2003.
31. Léon Bottou. Stochastic learning. In Olivier Bousquet and Ulrike von Luxburg, editors, Advanced Lectures on Machine Learning, number 3176 in Lecture Notes in Artificial Intelligence, pages 146-168. Springer, 2004.
32. Alexandre Bouchard-Côté, Percy Liang, Thomas Griffiths, and Dan Klein. Aprobabilistic approach to diachronic phonology. In Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 887-896, Prague, Czech Republic, June 2007.
33. Stephen Boyd and Lieven Vandenberghe. Convex Optimization. Cambridge University Press, 2004.
34. Thorsten Brants, Ashok C. Popat, Peng Xu, Franz J. Och, and Jeffrey Dean. Large language models in machine translation. In Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 858-867, Prague, Czech Republic, June 2007.
35. Peter F. Brown, John Cocke, Stephen A. Della Pietra, Vincent J. Della Pietra, Frederick Jelinek, John D. Lafferty, Robert L. Mercer, and Paul S. Roossin. A statistical approach to machine translation. Computational Linguistics, 16(2):79-85, 1990.
36. Sabine Buchholz and Erwin Marsi. CoNLL-X shared task on multilingual dependency parsing. In Proceedings of the Tenth Conference on Computational Natural Language Learning, pages 149-164, New York City, USA, June 2006. DOI: 10.3115/1596276.1596305
37. David Burkett and Dan Klein. Two languages are better than one (for syntactic parsing). In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 877-886, Honolulu, Hawaii, USA, October 2008. DOI: 10.3115/1613715.1613828
38. Richard H. Byrd, Peihuang Lu, Jorge Nocedal, and Ciyou Zhu. A limited memory algorithm for bound constrained optimization. SIAM Journal on Scientific and Statistical Computing, 16(5): 1190-1208, 1995. DOI: 10.1137/0916069
39. Paolo M. Camerini, Luigi Fratta, and Francesco Maffioli. The k best spanning arborescences of a network. Networks, 10(2):91-110, 1980. DOI: 10.1002/net.3230100202
40. Sharon A. Caraballo and Eugene Charniak. New figures of merit for best-first probabilistic chart parsing. Computational Linguistics, 24(2):275-298, 1998.
41. Lynn Carlson, Daniel Marcu, and Mary Ellen Okurowski. Building a discourse-tagged corpus in the framework of rhetorical structure theory. In Jan van Kuppevelt and Ronnie W. Smith, editors, Current and New Directions in Discourse and Dialogue. Springer, 2003.
42. Bob Carpenter. Type-Logical Semantics. MIT Press, 1998.
43. Xavier Carreras and Lluís Màrquez. Introduction to the CoNLL-2004 shared task: Semantic role labeling. In Proceedings of the Eighth Conference on Computational Natural Language Learning, pages 89-97, Boston, Massachusetts, USA, May 2004.
44. Xavier Carreras and Lluís Màrquez. Introduction to the CoNLL-2005 shared task: Semantic role labeling. In Proceedings of the 9th Conference on Computational Natural Language Learning, pages 152-164, Ann Arbor, Michigan, USA, June 2005. DOI: 10.3115/1706543.1706571
45. Xavier Carreras, Michael Collins, and Terry Koo. TAG, dynamic programming and the perceptron for efficient, feature-rich parsing. In Proceedings of the 12th Conference on Computational Natural Language Learning, pages 9-16, Manchester, UK, August 2008. DOI: 10.3115/1596324.1596327
46. Glen Carroll and Eugene Charniak. Two experiments on learning probabilistic dependency grammars from corpora, 1992. AAAI Technical Report WS-92-01.
47. Ming-Wei Chang, Dan Goldwasser, Dan Roth, and Vivek Srikumar. Discriminative learning over constrained latent representations. In Proceedings of the Human Language Technologies Conference of the North American Chapter of the Association for Computational Linguistics, Los Angeles, California, USA, June 2010.
48. Eugene Charniak. A maximum-entropy-inspired parser. In Proceedings of the First Conference on North American Chapter of the Association for Computational Linguistics, pages 132-139, Seattle, Washington, USA, May 2000.
49. Eugene Charniak. Statistical Language Learning. MIT Press, 1993.
50. Eugene Charniak and Mark Johnson. Coarse-to-fine n-best parsing and maxent discriminative reranking. In Proceedings of the 43rd Annual Meeting of the Association of Computational Linguistics, pages 173-180, Ann Arbor, Michigan, USA, June 2005. DOI: 10.3115/1219840.1219862
51. Eugene Charniak, Sharon Goldwater, and Mark Johnson. Edge-based best-first chart parsing. In Proceedings of the Sixth Workshop on Very Large Corpora, pages 127-133, Montréal, Québec, Canada, August 1998.
52. Eugene Charniak, Mark Johnson, Micha Elsner, Joseph Austerweil, David Ellis, Isaac Haxton, Catherine Hill, R. Shrivaths, Jeremy Moore, Michael Pozar, and Theresa Vu. Multilevel coarseto-fine pcfg parsing. In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 168-175, New York City, USA, June 2006. DOI: 10.3115/1220835.1220857
53. Ciprian Chelba and Alex Acero. Adaptation of maximum entropy capitalizer: Little data can help a lot. Computer Speech and Language, 20(4), 2006. DOI: 10.1016/j.csl.2005.05.005
54. Stanley F. Chen and Joshua Goodman. An empirical study of smoothing techniques for language modeling. Technical Report TR-10-98, Center for Research in Computing Technology, Harvard University, 1998. DOI: 10.3115/981863.981904
55. Stanley F. Chen and Roni Rosenfeld. Asurvey of smoothing techniques for maximum entropy models. IEEETransactions on Speech and Audio Processing, 8(1):37-50, 2000. DOI: 10.1109/89.817452
56. David Chiang. A hierarchical phrase-based model for statistical machine translation. In Proceedings of the 43rd Annual Meeting of the Association of Computational Linguistics, pages 263-270, Ann Arbor, Michigan, USA, June 2005. DOI: 10.3115/1219840.1219873
57. David Chiang. Hierarchical phrase-based translation. Computational Linguistics, 33(2):201-228, 2007. DOI: 10.1162/coli.2007.33.2.201
58. David Chiang and Daniel M. Bikel. Recovering latent information in treebanks. In Proceedings of the 19th International Conference on Computational Linguistics, pages 183-189, Taipei, Taiwan, August-September 2002. DOI: 10.3115/1072228.1072354
59. Yejin Choi and Claire Cardie. Learning with compositional semantics as structural inference for subsentential sentiment analysis. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 793-801, Honolulu, Hawaii, USA, October 2008. DOI: 10.3115/1613715.1613816
60. Yejin Choi, Claire Cardie, Ellen Riloff, and Siddharth Patwardhan. Identifying sources of opinions with conditional random fields and extraction patterns. In Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, pages 355-362, Vancouver, British Columbia, Canada, October 2005. DOI: 10.3115/1220575.1220620
61. Noam Chomsky. Aspects of the Theory of Syntax. MIT Press, 1965.
62. Y. J. Chu and T. H. Liu. On the shortest arborescence of a directed graph. Science Sinica, 14: 1396-1400, 1965.
63. Massimiliano Ciaramita and Yasemin Altun. Broad-coverage sense disambiguation and information extraction with a supersense sequence tagger. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 594-602, Sydney, Australia, 2006. DOI: 10.3115/1610075.1610158
64. Alexander Clark and Shalom Lappin. Linguistic Nativism and the Poverty of the Stimulus. Wiley-Blackwell, 2011.
65. Stephen Clark and James R. Curran. Parsing the WSJ using CCG and log-linear models. In Proceedings of the 42nd Meeting of the Association for Computational Linguistics, pages 103-110, Barcelona, Spain, July 2004. DOI: 10.3115/1218955.1218969
66. James Clarke and Mirella Lapata. Constraint-based sentence compression:An integer programming approach. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 144-151, Sydney, Australia, July 2006. DOI: 10.3115/1273073.1273092
67. James Clarke, Dan Goldwasser, Ming-Wei Chang, and Dan Roth. Driving semantic parsing from the world's response. In Proceedings of the Fourteenth Conference on Computational Natural Language Learning, pages 18-27, Uppsala, Sweden, July 2010.
68. John Cocke and Jacob T. Schwartz. Programming languages and their compilers: Preliminary notes. Technical report, Courant Institute of Mathematical Sciences, New York University, 1970.
69. Shay B. Cohen and Noah A. Smith. Joint morphological and syntactic disambiguation. In Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 208-217, Prague, Czech Republic, June 2007.
70. Shay B. Cohen and Noah A. Smith. Viterbi training for PCFGs: Hardness results and competitiveness of uniform initialization. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pages 1502-1511, Uppsala, Sweden, July 2010.
71. Shay B. Cohen, Kevin Gimpel, and Noah A. Smith. Logistic normal priors for unsupervised probabilistic grammar induction. In Daphne Koller, Dale Schuurmans, Yoshua Bengio, and Léon Bottou, editors, Advances in Neural Information Processing Systems 21, pages 321-328. MIT Press, 2009.
72. Shay B. Cohen, David M. Blei, and Noah A. Smith. Variational inference for adaptor grammars. In Proceedings of the Human Language Technologies Conference of the North American Chapter of the Association for Computational Linguistics, pages 564-572, Los Angeles, California, USA, June 2010.
73. William W. Cohen. Information extraction and integration: An overview, 2004. Tutorial available at http://www.cs.cmu.edu/~wcohen/ie-survey.ppt.
74. Trevor Cohn, Sharon Goldwater, and Phil Blunsom. Inducing compact but accurate tree-substitution grammars. In Proceedings of the Human Language Technologies Conference of the North American Chapter of the Association for Computational Linguistics, pages 548-556, Boulder, Colorado, USA, June 2009.
75. Michael Collins. Discriminative reranking for natural language parsing. In Proceedings of the 17th International Conference on Machine Learning, pages 175-182, Stanford, California, USA, June-July 2000. DOI: 10.1162/0891201053630273
76. Michael Collins. Discriminative training methods for hidden Markov models: Theory and experiments with perceptron algorithms. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 1-8, Philadelphia, Pennsylvania, USA, July 2002. DOI: 10.3115/1118693.1118694
77. Michael Collins. Head-driven statistical models for natural language parsing. Computational Linguistics, 29(4):589-637, 2003. DOI: 10.1162/089120103322753356
78. Michael Collins. The EMalgorithm, 1997. URL http://people.csail.mit.edu/mcollins/papers/wpeII.4.ps. DOI: 10.1007/978-3-642-05258-3-48
79. Michael Collins. Head-Driven Statistical Models for Natural Language Parsing. PhDthesis, University of Pennsylvania, 1999. DOI: 10.1162/089120103322753356
80. Michael Collins and Nigel Duffy. New ranking algorithms for parsing and tagging: Kernels over discrete structures, and the voted perceptron. In Proceedings of 40th Annual Meeting of the Association for Computational Linguistics, pages 263-270, Philadelphia, Pennsylvania, USA, July 2002. DOI: 10.3115/1073083.1073128
81. George Corliss, Christele Faure, Andreas Griewank, Laurent Hascoet, and Uwe Naumann, editors. Automatic Differentiation of Algorithms: From Simulation to Optimization. Springer, 2002.
82. Corinna Cortes and Vladimir Vapnik. Support-vector networks. Machine Learning, 20:273-297, 1995. DOI: 10.1023/A:1022627411411
83. Koby Crammer and Yoram Singer. On the algorithmic implementation of multiclass kernel-based vector machines. Journal of Machine Learning Research, 2(5):265-292, 2001.
84. Koby Crammer and Yoram Singer. Ultraconservative online algorithms for multiclass problems. Journal of Machine Learning Research, 3:951-991, 2003. DOI: 10.1162/jmlr.2003.3.4-5.951
85. Koby Crammer, Ofer Dekel, Joseph Keshet, Shai Shalev-Shwartz, and Yoram Singer. Online passive-aggressive algorithms. Journal of Machine Learning Research, 7:551-585, 2006.
86. Aron Culotta, Michael Wick, and Andrew McCallum. First-order probabilistic models for coreference resolution. In Proceedings of the Human Language Technologies Conference of the North American Chapter of the Association for Computational Linguistics, pages 81-88, Rochester, New York, USA, April 2007.
87. Ido Dagan, Oren Glickman, and Bernardo Magnini. The PASCAL recognising textual entailment challenge. In Joaquin Quiñonero Candela, Ido Dagan, Bernardo Magnini, and Florence d'Alché Buc, editors, Machine Learning Challenges, Evaluating Predictive Uncertainty, Visual Object Classification and Recognizing Textual Entailment, First PASCAL Machine Learning Challenges Workshop, volume 3944 of Lecture Notes in Computer Science, pages 177-190. Springer, 2005.
88. Deborah A. Dahl, Madeleine Bates, Michael Brown, William Fisher, Kate Hunicke-Smith, David Pallett, Christine Pao, Alexander Rudnicky, and Elizabeth Shriberg. Expanding the scope of the ATIS task:The ATIS-3 corpus. In Proceedings of the ARPAHuman Language Technology Workshop, pages 43-48, Plainsboro, New Jersey, USA, March 1994. DOI: 10.3115/1075812.1075823
89. J. N. Darroch and D. Ratcliff. Generalized iterative scaling for log-linear models. Annals of Mathematical Statistics, 43(5):1470-1480, 1972. DOI: 10.1214/aoms/1177692379
90. Dipanjan Das and Noah A. Smith. Paraphrase identification as probabilistic quasi-synchronous recognition. In Proceedings of the Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing, pages 468-476, Singapore, August 2009.
91. Dipanjan Das, Nathan Schneider, Desai Chen, and Noah A. Smith. Probabilistic frame-semantic parsing. In Proceedings of the Human Language Technologies Conference of the North American Chapter of the Association for Computational Linguistics, pages 948-956, Los Angeles, California, USA, June 2010.
92. Hal Daumé and Daniel Marcu. A Bayesian model for supervised clustering with the Dirichlet process prior. Journal of Machine Learning Research, 6:1551-1577, September 2005.
93. Hal Daumé, John Langford, and Daniel Marcu. Search-based structured prediction. Machine Learning, 75(3):297-325, 2009. DOI: 10.1007/s10994-009-5106-x
94. Anthony C. Davison and David V. Hinkley. Bootstrap Methods and their Application. Cambridge University Press, 1997.
95. William H. E. Day. Computationally difficult parsimony problems in phylogenetic systematics. Journal of Theoretical Biology, 103(3):429-438,1983. DOI: 10.1016/0022-5193(83)90296-5
96. Marie-Catherine de Marneffe and Christopher D. Manning. The Stanford typed dependencies representation. In Proceedings of the COLING Workshop on Cross-Framework and Cross-Domain Parser Evaluation, pages 1-8, Manchester, UK, August 2008. DOI: 10.3115/1608858.1608859
97. Jeffrey Dean and Sanjay Ghemawat. Map Reduce: Simplified data processing on large clusters. Communications of the ACM, 51(1):107-114, 2008. DOI: 10.1145/1327452.1327492
98. Scott Deerwester, Susan T. Dumais, George W. Furnas, Thomas K. Landauer, and Richard Harshman. Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6):391-407, 1990. DOI: 10.1002/(SICI)1097-4571(199009)41:6%3C391::AID-ASI1%3E3.0.CO;2-9
99. Stephen Della Pietra, Vincent Della Pietra, and John Lafferty. Inducing features of random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence, 19(4):380-393, 1997. DOI: 10.1109/34.588021
100. A. P. Dempster, N.M. Laird, and D. B. Rubin. Maximum likelihood from incomplete data via the EM algorithm. Journal of the Royal Statistical Society, Series B (Methodological), 39(1):1-38, 1977.
101. John DeNero and Dan Klein. The complexity of phrase alignment problems. In Companion Volume to the Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics:Human Language Technologies, pages 25-28, Columbus, Ohio, USA, June 2008.
102. John DeNero, Alexandre Bouchard-Côté, and Dan Klein. Sampling alignment structure under a Bayesian translation model. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 314-323, Honolulu, Hawaii, USA, October 2008.
103. Pascal Denis and Jason Baldridge. Joint determination of anaphoricity and coreference resolution using integer programming. In Proceedings of the Human Language Technologies Conference of the North American Chapter of the Association for Computational Linguistics, pages 236-243, Rochester, New York, USA, April 2007.
104. E. W. Dijkstra. A note on two problems in connexion with graphs. Numerische Mathematik, 1: 269-271, 1959. DOI: 10.1007/BF01386390
105. Pedro Domingos and Daniel Lowd. Markov Logic: An Interface Layer for Artificial Intelligence. Morgan and Claypool, 2009.
106. Markus Dreyer and Jason Eisner. Better informed training of latent syntactic features. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 317-326, Sydney, Australia, 2006. DOI: 10.3115/1610075.1610120
107. Markus Dreyer and Jason Eisner. Graphical models over multiple strings. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 101-110, Singapore, August 2009.
108. Olive Jean Dunn. Multiple comparisons among means. Journal of the American Statistical Association, 56(294):52-64, 1961. DOI: 10.2307/2282330
109. Richard Durbin, Sean R. Eddy, Anders Krogh, and Graeme Mitchison. Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, 1998.
110. Jay Earley. An efficient context-free parsing algorithm. Communications of the ACM, 13(2):94-102, 1970. DOI: 10.1145/362007.362035
111. Jack Edmonds. Optimum branchings. Journal of Research of the National Bureau of Standards, 71B: 233-240, 1967.
112. Jack Edmonds and Richard M. Karp. Theoretical improvements in algorithmic efficiency for network flow problems. Journal of the ACM, 19(2):248-264, 1972. DOI: 10.1145/321694.321699
113. Bradley Efron. Bootstrap methods: another look at the jackknife. Annals of Statistics, 7:1-26, 1979. DOI: 10.1214/aos/1176344552
114. Bradley Efron and Robert J. Tibshirani. An Introduction to the Bootstrap. Chapman and Hall, 1994.
115. Jacob Eisenstein and Regina Barzilay. Bayesian unsupervised topic segmentation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 334-343, Honolulu, Hawaii, USA, October 2008. DOI: 10.3115/1613715.1613760
116. Jason Eisner. Parameter estimation for probabilistic finite-state transducers. In Proceedings of 40th Annual Meeting of the Association for Computational Linguistics, pages 1-8, Philadelphia, Pennsylvania, USA, July 2002.
117. Jason Eisner, Eric Goldlust, and Noah A. Smith. Dyna: A declarative language for implementing dynamic programs. In Companion Volume to the Proceedings of 42nd Annual Meeting of the Association for Computational Linguistics, pages 218-221, Barcelona, Spain, July 2004.
118. Jason Eisner, Eric Goldlust, and Noah A. Smith. Compiling CompLing:Practical weighted dynamic programming and the Dyna language. In Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, pages 281-290, Vancouver, British Columbia, Canada, October 2005. DOI: 10.3115/1220575.1220611
119. P. Elias, A. Feinstein, and C. E. Shannon. Note on maximal flow through a network. Transactions on Information Theory, 2:117-199, 1956. DOI: 10.1109/TIT.1956.1056816
120. Micha Elsner, Eugene Charniak, and Mark Johnson. Structured generative models for unsupervised named-entity clustering. In Proceedings of the Human Language Technologies Conference of the North American Chapter of the Association for Computational Linguistics, pages 164-172, Boulder, Colorado, USA, June 2009.
121. David Elworthy. Does Baum-Welch re-estimation help taggers? In Proceedings of the 4th Applied Natural Language Processing Conference, pages 53-58, Stuttgart, Germany, October 1994. DOI: 10.3115/974358.974371
122. Gülşen Eryiǧit, Joakim Nivre, and Kemal Oflazer. Dependency parsing of Turkish. Computational Linguistics, 34(3):357-389, 2008. DOI: 10.1162/coli.2008.07-017-R1-06-83
123. Christiane Fellbaum, editor. Word Net: An Electronic Lexical Database. MIT Press, 1998.
124. Thomas S. Ferguson. A Bayesian analysis of some nonparametric problems. Annals of Statistics, 1 (2):209-230, 1973. DOI: 10.1214/aos/1176342360
125. Jenny Rose Finkel and Christopher D. Manning. Hierarchical Bayesian domain adaptation. In Proceedings of the Human Language Technologies Conference of the North American Chapter of the Association for Computational Linguistics, pages 602-610, Boulder, Colorado, USA, June 2009.
126. Jenny Rose Finkel, Trond Grenager, and Christopher Manning. Incorporating non-local information into information extraction systems by Gibbs sampling. In Proceedings of the 43rd Annual Meeting of the Association of Computational Linguistics, pages 363-370, Ann Arbor, Michigan, USA, June 2005. DOI: 10.3115/1219840.1219885
127. Jenny Rose Finkel, Christopher D. Manning, and Andrew Ng. Solving the problem of cascading errors: Approximate Bayesian inference for linguistic annotation pipelines. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 618-626, Sydney, Australia, 2006. DOI: 10.3115/1610075.1610162
128. Jenny Rose Finkel, Trond Grenager, and Christopher D. Manning. The infinite tree. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 272-279, Prague, Czech Republic, June 2007.
129. Jenny Rose Finkel, Alex Kleeman, and Christopher D. Manning. Efficient, feature-based, conditional random field parsing. In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 959-967, Columbus, Ohio, USA, June 2008.
130. Thomas Finley and Thorsten Joachims. Training structural SVM swhen exact inference is intractable. In Proceedings of the 25th International Conference on Machine Learning, pages 304-311, Helsinki, Finland, July 2008. DOI: 10.1145/1390156.1390195
131. Ronald A. Fisher. The Design of Experiments. Oliver and Boyd, 1935.
132. L.R. Ford and D.R. Fulkerson. Maximal flow through a network. Canadian Journal of Mathematics, 8:399-404, 1956. DOI: 10.4153/CJM-1956-045-5
133. Jerome Friedman, Trevor Hastie, and Robert Tibshirani. Regularized paths for generalized linear models via coordinate descent. Technical report, Stanford University, 2008.
134. William A. Gale and Kenneth W. Church. A program for aligning sentences in bilingual corpora. Computational Linguistics, 19(1):75-102, 1993. DOI: 10.3115/981344.981367
135. Ruifang Geand Raymond Mooney. Astatistical semantic parser that integrates syntax and semantics. In Proceedings of the 9th Conference on Computational Natural Language Learning, pages 9-16, Ann Arbor, Michigan, USA, June 2005. DOI: 10.3115/1706543.1706546
136. Ulrich Germann, Mike Jahr, Kevin Knight, Daniel Marcu, and Kenji Yamada. Fast decoding and optimal decoding for machine translation. In Proceedings of 39th Annual Meeting of the Association for Computational Linguistics, pages 228-235, Toulouse, France, July 2001. DOI: 10.3115/1073012.1073042
137. Daniel Gildea and Daniel Jurafsky. Automatic labeling of semantic roles. Computational Linguistics, 24(3):245-288, 2002. DOI: 10.1162/089120102760275983
138. Kevin Gimpel and Noah A. Smith. Feature-rich translation by quasi-synchronous lattice parsing. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 219-228, Singapore, August 2009.
139. Kevin Gimpel and Noah A. Smith. Softmax-margin CRFs: Training log-linear models with loss functions. In Proceedings of the Human Language Technologies Conference of the North American Chapter of the Association for Computational Linguistics, pages 733-736, Los Angeles, California, USA, June 2010.
140. Kevin Gimpel, Dipanjan Das, and Noah A. Smith. Distributed asynchronous online learning for natural language processing. In Proceedings of the Fourteenth Conference on Computational Natural Language Learning, pages 213-222, Uppsala, Sweden, July 2010.
141. Kevin Gimpel, Nathan Schneider, Brendan O'Connor, Dipanjan Das, Daniel Mills, Jacob Eisenstein, Michael Heilman, Dani Yogatama, Jeffrey Flanigan, and Noah A. Smith. Part-of-speech tagging for Twitter: Annotation, features, and experiments. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics, Portland, Oregon, USA, June 2011. To appear.
142. Vaibhava Goel and William J. Byrne. Minimum Bayes risk automatic speech recognition. Computer Speech and Language, 14(2):115-135, 2000. DOI: 10.1006/csla.2000.0138
143. E. Mark Gold. Language identification in the limit. Information and Control, 10(5):447-474, 1967. DOI: 10.1016/S0019-9958(67)91165-5
144. Sharon Goldwater and Thomas L. Griffiths. A fully Bayesian approach to unsupervised part-ofspeech tagging. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 744-751, Prague, Czech Republic, June 2007.
145. Sharon Goldwater, Thomas L. Griffiths, and Mark Johnson. Interpolating between types and tokens by estimating power-law generators. In Yair Weiss, Bernhard Schölkopf, and John Platt, editors, Advances in Neural Information Processing Systems 18.MIT Press, 2006a.
146. Sharon Goldwater, Thomas L. Griffiths, and Mark Johnson. Contextual dependencies in unsupervised word segmentation. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 673-680, Sydney, Australia, July 2006b. DOI: 10.3115/1220175.1220260
147. Joshua Goodman. Sequential conditional generalized iterative scaling. In Proceedings of 40th Annual Meeting of the Association for Computational Linguistics, pages 9-16, Philadelphia, Pennsylvania, USA, July 2002. DOI: 10.3115/1073083.1073086
148. Joshua Goodman. Exponential priors for maximum entropy models. In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 305-312, Boston, Massachusetts, USA, May 2004.
149. Joshua Goodman. Parsing algorithms and metrics. In Proceedings of the 34th Annual Meeting of the Association for Computational Linguistics, pages 177-183, Santa Cruz, California, USA, June 1996. DOI: 10.3115/981863.981887
150. Joshua Goodman. Global thresholding and multiple-pass parsing. In Proceedings of the Second Conference on Empirical Methods in Natural Language Processing, pages 11-25, Providence, Rhode Island, USA, August 1997.
151. Joshua Goodman. Parsing Inside-Out. PhD thesis, Harvard University, 1998.
152. Joshua Goodman. Semiring parsing. Computational Linguistics, 25(3):573-605, 1999.
153. Joshua Goodman, Gina Venolia, Keith Steury, and Chauncey Parker. Language modeling for soft keyboards. In Proceedings of the 18th National Conference on Artificial Intelligence, pages 419-424, July-August 2002. DOI: 10.1145/502716.502753
154. William Sealy Gosset. The probable error of a mean. Biometrika, 6(1):1-25, 1908. Published under pseudonym Student. DOI: 10.1093/biomet/6.1.1
155. João Graça, Kuzman Ganchev, and Ben Taskar. Expectation maximization and posterior constraints. In John C. Platt, Daphne Koller, Yoram Singer, and Sam Roweis, editors, Advances in Neural Information Processing Systems 20.MIT Press, 2008.
156. Isabelle Guyon and André Elisseeff. An introduction to variable and feature selection. Journal of Machine Learning Research, 3:1157-1182, 2003. DOI: 10.1162/153244303322753616
157. Aria Haghighi and Dan Klein. Unsupervised coreference resolution in a nonparametric Bayesian model. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 848-855, Prague, Czech Republic, June 2007.
158. Aria Haghighi and Dan Klein. Simple coreference resolution with rich syntactic and semantic features. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 1152-1161, Singapore, August 2009.
159. Aria Haghighi, Percy Liang, Taylor Berg-Kirkpatrick, and Dan Klein. Learning bilingual lexicons from monolingual corpora. In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 771-779, Columbus, Ohio, USA, June 2008.
160. Eric Hardisty, Jordan Boyd-Graber, and Philip Resnik. Modeling perspective using adaptor grammars. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 284-292, Cambridge, MA, USA, October 2010.
161. Peter E. Hart, Nils J. Nilsson, and Bertram Raphael. A formal basis for the heuristic determination of minimum cost paths. IEEETransactions on Systems Science and Cybernetics, 4(2):100-107, 1968. DOI: 10.1109/TSSC.1968.300136
162. W. Keith Hastings. Monte Carlo sampling methods using Markov chains and their applications. Biometrika, 57(1):97-109, 1970. DOI: 10.1093/biomet/57.1.97
163. Marti A. Hearst. Multi-paragraph segmentation of expository text. In Proceedings of the 32nd Annual Meeting of the Association for Computational Linguistics, pages 9-16, Las Cruces, New Mexico, USA, June 1994. DOI: 10.3115/981732.981734
164. Michael Heilman and Noah A. Smith. Good question! statistical ranking for question generation. In Proceedings of the Human Language Technologies Conference of the North American Chapter of the Association for Computational Linguistics, Los Angeles, California, USA, June 2010.
165. Gregor Heinrich. Parameter estimation for text analysis. Technical report, University of Leipzig, 2008. URL http://www.arbylon.net/publications/text-est.pdf.
166. James Henderson. Inducing history representations for broad coverage statistical parsing. In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 24-31, Edmonton, Alberta, Canada, May-June 2003. DOI: 10.3115/1073445.1073459
167. Geoffrey E. Hinton. Training products of experts by minimizing contrastive divergence. Neural Computation, 14(8):1771-1800, 2002. DOI: 10.1162/089976602760128018
168. Thomas Hofmann. Probabilistic latent semantic analysis. In Proceedings of the 15th Conference on Uncertainty in Artificial Intelligence, pages 289-296, Stockholm, Sweden, July-August 1999.
169. Mark Hopkins and Greg Langmead. Cube pruning as heuristic search. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 62-71, Singapore, August 2009.
170. Liang Huang. Advanced dynamic programming in semiring and hypergraph frameworks, 2008. Tutorial available at http://www.cis.upenn.edu/~lhuang3/coling.pdf.
171. Liang Huang and David Chiang. Better k-best parsing. In Proceedings of the Ninth International Workshop on Parsing Technology, pages 53-64, Vancouver, British Columbia, Canada, October 2005. DOI: 10.3115/1654494.1654500
172. Liang Huang and David Chiang. Forest rescoring:Faster decoding with integrated language models. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 144-151, Prague, Czech Republic, June 2007.
173. Rebecca Hwa, Philip Resnik, Amy Weinberg, Clara Cabezas, and Okan Kolak. Bootstrapping parsers via syntactic projection across parallel texts. Journal of Natural Language Engineering, 11 (3):311-325, 2005. DOI: 10.1017/S1351324905003840
174. Frederick Jelinek. A fast sequential decoding algorithm using a stack. IBM Journal of Research and Development, 13:675-685, 1969. DOI: 10.1147/rd.136.0675
175. Frederick Jelinek. Statistical Methods for Speech Recognition. MIT Press, 1997.
176. Yongho Jeon and Yi Lin. Aneffective method for high-dimensional log-density ANOVAestimation, with application to nonparametric graphical model building. Statistica Sinica, 16(2):353-374, 2006.
177. Richard Johansson and Pierre Nugues. LTH: Semantic structure extraction using nonprojective dependency trees. In Proceedings of the Fourth International Workshop on Semantic Evaluations, pages 227-230, Prague, Czech Republic, June 2007. DOI: 10.3115/1621474.1621522
178. Mark Johnson. Joint and conditional estimation of tagging and parsing models. In Proceedings of 39th Annual Meeting of the Association for Computational Linguistics, pages 322-329, Toulouse, France, July 2001. DOI: 10.3115/1073012.1073054
179. Mark Johnson. Parsing with discontinuous constituents. In Proceedings of the 23rd Annual Meeting of the Association for Computational Linguistics, pages 127-132, Chicago, Illinois, USA, July 1985. DOI: 10.3115/981210.981225
180. Mark Johnson. PCFG models of linguistic tree representations. Computational Linguistics, 24(4): 613-32, 1998.
181. Mark Johnson, Thomas L. Griffiths, and Sharon Goldwater. Adaptor grammars: A framework for specifying compositional nonparametric Bayesian models. In John Platt Bernhard Schölkopf and Thomas Hofmann, editors, Advances in Neural Information Processing Systems 19.MIT Press, 2007a.
182. Mark Johnson, Thomas L. Griffiths, and Sharon Goldwater. Bayesian inference for PCFGs via Markov chain Monte Carlo. In Proceedings of the Human Language Technologies Conference of the North American Chapter of the Association for Computational Linguistics, pages 139-146, Rochester, New York, USA, April 2007b.
183. Daniel Jurafsky and James H. Martin. Speech and Language Processing: An Introduction to Natural Language Processing, Computational Linguistics, and Speech Recognition. Prentice Hall, second edition, 2008.
184. Narendra Karmarkar. A new polynomial time algorithm for linear programming. Combinatorica, 4 (4):373-395, 1984. DOI: 10.1007/BF02579150
185. Richard M. Karp. Reducibility among combinatorial problems. In Raymond E. Miller and James W. Thatcher, editors, Complexity of Computer Computations, pages 85-103. Plenum Press, 1972.
186. T. Kasami, H. Seki, and M. Fujii. Generalized context-free grammars, multiple context-free grammars, and head grammars. Technical report, Osaka University, 1987. DOI: 10.1002/scj.4690200705
187. Tadao Kasami. An efficient recognition and syntax-analysis algorithm for context-free languages. Technical Report AFCRL-65-758, Air Force Cambridge Research Lab, 1965.
188. Jun'ichi Kazama and Jun'ichi Tsujii. Evaluation and extension of maximum entropy models with inequality constraints. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 137-144, Sapporo, Japan, July 2003. DOI: 10.3115/1119355.1119373
189. Dan Klein and Christopher D. Manning. Parsing and hypergraphs. In Proceedings of the Seventh International Workshop on Parsing Technologies, pages 123-134, Beijing, China, October 2001.
190. Dan Klein and Christopher D. Manning. Conditional structure versus conditional estimation in NLP models. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 9-16, Philadelphia, Pennsylvania, USA, July 2002a. DOI: 10.3115/1118693.1118695
191. Dan Klein and Christopher D. Manning. A generative constituent-context model for improved grammar induction. In Proceedings of 40th Annual Meeting of the Association for Computational Linguistics, pages 128-135, Philadelphia, Pennsylvania, USA, July 2002b. DOI: 10.3115/1073083.1073106
192. Dan Klein and Christopher D. Manning. Accurate unlexicalized parsing. In Proceedings of the 41st Annual Meeting of the Association for Computational Linguistics, pages 423-430, Sapporo, Japan, July 2003. DOI: 10.3115/1075096.1075150
193. Kevin Knight and Jonathan Graehl. Machine transliteration. Computational Linguistics, 24(4): 599-612, 1998.
194. Kevin Knight and Daniel Marcu. Summarization beyond sentence extraction: A probabilistic approach to sentence compression. Artificial Intelligence, 139(1):91-107, 2002. DOI: 10.1016/S0004-3702(02)00222-9
195. Donald E. Knuth. A generalization of Dijkstra's algorithm. Information Processing Letters, 6(1):1-5, 1977. DOI: 10.1016/0020-0190(77)90002-3
196. Philipp Koehn. Statistical significance tests for machine translation evaluation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 388-395, Barcelona, Spain, July 2004.
197. Philipp Koehn. Statistical Machine Translation. Cambridge University Press, 2009.
198. Daphne Koller and Nir Friedman. Probabilistic Graphical Models: Principles and Techniques. MIT Press, 2009.
199. Grzegorz Kondrak. A new algorithm for the alignment of phonetic sequences. In Proceedings of the First Conference on North American Chapter of the Association for Computational Linguistics, pages 288-295, Seattle, Washington, USA, May 2000.
200. Terry Koo and Michael Collins. Hidden-variable models for discriminative reranking. In Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, pages 507-514, Vancouver, British Columbia, Canada, October 2005. DOI: 10.3115/1220575.1220639
201. Terry Koo and Michael Collins. Efficient third-order dependency parsers. In Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics, pages 1-11, Uppsala, Sweden, July 2010.
202. Terry Koo, Amir Globerson, Xavier Carreras, and Michael Collins. Structured prediction models via the matrix-tree theorem. In Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 141-150, Prague, Czech Republic, June 2007.
203. Terry Koo, Xavier Carreras, and Michael Collins. Simple semi-supervised dependency parsing. In Proceedings of the 46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies, pages 595-603, Columbus, Ohio, USA, June 2008.
204. Robert A. Kowalski. The early years of logic programming. Communications of the ACM, 31(1): 38-43, January 1988. DOI: 10.1145/35043.35046
205. Sandra Kübler, Ryan McDonald, and Joakim Nivre. Dependency Parsing. Morgan and Claypool, 2009.
206. Harold W. Kuhn. The Hungarian method for the assignment problem. Naval Research Logistic Quarterly, 2:83-97, 1955. DOI: 10.1002/nav.3800020109
207. Shankar Kumar and William Byrne. Minimum Bayes-risk decoding for statistical machine translation. In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 169-176, Boston, Massachusetts, USA, May 2004.
208. Simon Lacoste-Julien, Ben Taskar, Dan Klein, and Michael I. Jordan. Word alignment via quadratic assignment. In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 112-119, New York City, USA, June 2006. DOI: 10.3115/1220835.1220850
209. John D. Lafferty, Andrew McCallum, and Fernando C. N. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the 18th International Conference on Machine Learning, pages 282-289, Williamstown, Massachusetts, USA, June-July 2001.
210. Yan LeCun, Léon Bottou, Yoshua Bengio, and Patrick Haffner. Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86(11):2278-2324,1998. DOI: 10.1109/5.726791
211. V. I. Levenshtein. Binary codes capable of correcting spurious insertions and deletions of ones. Problems of Information Transmission, 1:8-17, 1965.
212. Percy Liang and Michael I. Jordan. An asymptotic analysis of generative, discriminative, and pseudolikelihood estimators. In Proceedings of the 25th International Conference on Machine Learning, pages 584-591, Helsinki, Finland, July 2008. DOI: 10.1145/1390156.1390230
213. Percy Liang and Dan Klein. Online EM for unsupervised models. In Proceedings of the Human Language Technologies Conference of the North American Chapter of the Association for Computational Linguistics, pages 611-619, Boulder, Colorado, USA, June 2009.
214. Percy Liang, Alexandre Bouchard-Côté, Dan Klein, and Ben Taskar. An end-to-end discriminative approach to machine translation. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 761-768, Sydney, Australia, July 2006. DOI: 10.3115/1220175.1220271
215. Percy Liang, Slav Petrov, Michael Jordan, and Dan Klein. The infinite PCFG using hierarchical Dirichlet processes. In Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 688-697, Prague, Czech Republic, June 2007.
216. Percy Liang, Hal Daumé, and Dan Klein. Structure compilation: Trading structure for features. In Proceedings of the 25th International Conference on Machine Learning, pages 592-599, Helsinki, Finland, July 2008. DOI: 10.1145/1390156.1390231
217. Percy Liang, Michael I. Jordan, and Dan Klein. Learning dependency-based compositional semantics. In Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics, Portland, Oregon, USA, June 2011. To appear.
218. Jimmy Lin and Chris Dyer. Data-Intensive Text Processing with Map Reduce. Morgan and Claypool, 2010.
219. Dong C. Liu and Jorge Nocedal. On the limited memory method for large scale optimization. Mathematical Programming B, 45(3):503-528, 1989. DOI: 10.1007/BF01589116
220. John Wylie Lloyd. Foundations of Logic Programming. Springer-Verlag, second edition, 1987.
221. Bruce T. Lowerre. The Harpy Speech Recognition System. PhD thesis, Carnegie Mellon University, 1976.
222. Robert Malouf. A comparison of algorithms for maximum entropy parameter estimation. In Proceedings of the 6th Workshop on Computational Natural Language Learning, Taipei, Taiwan, August-September 2002. DOI: 10.3115/1118853.1118871
223. Christopher D. Manning and Hinrich Schütze. Foundations of Statistical Natural Language Processing. MIT Press, 1999.
224. Christopher D. Manning, Prabhakar Raghavan, and Hinrich Schütze. Introduction to Information Retrieval. Cambridge University Press, 2008.
225. Yi Mao and Guy Lebanon. Generalized isotonic conditional random fields. Machine Learning, 77: 225-248, 2009. DOI: 10.1007/s10994-009-5139-1
226. Mitchell P. Marcus, Beatrice Santorini, and Mary Ann Marcinkiewicz. Building a large annotated corpus of English: the Penn treebank. Computational Linguistics, 19(2):313-330, 1993.
227. André F. T. Martins, Noah A. Smith, and Eric P. Xing. Concise integer linear programming formulations for dependency parsing. In Proceedings of the Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing, pages 342-350, Singapore, August 2009. DOI: 10.3115/1687878.1687928
228. André F.T. Martins, Kevin Gimpel, Noah A. Smith, Eric P. Xing, Pedro M. Q. Aguiar, and Mário A. T. Figueiredo. Learning structured classifiers with dual coordinate descent. Technical report, Carnegie Mellon University, 2010.
229. Takuya Matsuzaki, Yusuke Miyao, and Jun'ichi Tsujii. Probabilistic CFG with latent annotations. In Proceedings of the 43rd Annual Meeting of the Association of Computational Linguistics, pages 75-82, Ann Arbor, Michigan, USA, June 2005. DOI: 10.3115/1219840.1219850
230. David McAllester. On the complexity analysis of static analyses. Journal of the ACM, 49(4):512-537, 2002. DOI: 10.1145/581771.581774
231. David McAllester, Michael Collins, and Fernando C.N. Pereira. Case-factor diagrams for structured probabilistic modeling. In Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence, pages 382-391, Banff, Alberta, Canada, July 2004. DOI: 10.1016/j.jcss.2007.04.015
232. Andrew McCallum. Efficiently inducing features of conditional random fields. In Proceedings of the 19th Conference in Uncertainty in Artificial Intelligence, pages 403-410, Acapulco, Mexico, August 2003.
233. Andrew McCallum, Dayne Freitag, and Fernando Pereira. Maximum entropy Markov models for information extraction and segmentation. In Proceedings of the 17th International Conference on Machine Learning, pages 591-598, Stanford, California, USA, June-July 2000.
234. Ryan McDonald. Discriminative sentence compression with soft syntactic evidence. In Proceedings of the Eleventh Conference of the European Chapter of the Association for Computational Linguistics, pages 297-304, Trento, Italy, April 2006.
235. Ryan McDonald and Fernando Pereira. Online learning of approximate dependency parsing algorithms. In Proceedings of the Eleventh Conference of the European Chapter of the Association for Computational Linguistics, pages 81-88, Trento, Italy, April 2006.
236. Ryan McDonald and Giorgio Satta. On the complexity of non-projective data-driven dependency parsing. In Proceedings of the Tenth International Conference on Parsing Technologies, pages 121-132, Prague, Czech Republic, June 2007. DOI: 10.3115/1621410.1621426
237. Ryan McDonald, Koby Crammer, and Fernando Pereira. Online large-margin training of dependency parsers. In Proceedings of the 43rd Annual Meeting of the Association of Computational Linguistics, pages 91-98, Ann Arbor, Michigan, USA, June 2005a. DOI: 10.3115/1219840.1219852
238. Ryan McDonald, Fernando Pereira, Kiril Ribarov, and Jan Hajič. Non-projective dependency parsing using spanning tree algorithms. In Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, pages 523-530, Vancouver, British Columbia, Canada, October 2005b. DOI: 10.3115/1220575.1220641
239. Ryan McDonald, Kerry Hannan, Tyler Neylon, Mike Wells, and Jeff Reynar. Structured models for fine-to-coarse sentiment analysis. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 432-439, Prague, Czech Republic, June 2007.
240. Quinn McNemar. Note on the sampling error of the difference between correlated proportions or percentages. Psychometrika, 12(2):153-157, 1947. DOI: 10.1007/BF02295996
241. I. Dan Melamed. Models of translational equivalence among words. Computational Linguistics, 26 (2):221-249, 2000. DOI: 10.1162/089120100561683
242. Bernardo Merialdo. Tagging English text with a probabilistic model. Computational Linguistics, 20(2):155-72, 1994.
243. Daichi Mochihashi, Takeshi Yamada, and Naonori Ueda. Bayesian unsupervised word segmentation with nested Pitman-Yor language modeling. In Proceedings of the Joint Conference of the 47th Annual Meeting of the Association for Computational Linguistics and the 4th International Joint Conference on Natural Language Processing of the Asian Federation of Natural Language Processing, pages 100-108, Singapore, August 2009.
244. Mehryar Mohri. Semiring frameworks and algorithms for shortest-distance problems. Journal of Automata, Languages and Combinatorics, 7(3):321-350, 2002.
245. Mehryar Mohri. Finite-state transducers in language and speech processing. Computational Linguistics, 23(2):269-311, 1997.
246. Richard Montague. The proper treatment of quantification in ordinary English. In Jaakko Hintikka, Julius Moravcsik, and Patrick Suppes, editors, Approaches to Natural Language, pages 221-242. Dordrecht, 1973.
247. Raymond J. Mooney. Inductive logic programming for natural language processing. In Stephen Muggleton, editor, Inductive Logic Programming: Selected Papers from the 6th International Workshop, pages 3-22. Springer, 1997.
248. Radford M. Neal and Geoffrey E. Hinton. A view of the EM algorithm that justifies incremental, sparse, and other variants. In Michael I. Jordan, editor, Learning in Graphical Models.MIT Press, 1998.
249. Mark-Jan Nederhof. Weighted deductive parsing and Knuth's algorithm. Computational Linguistics, 29(1):135-143, 2003. DOI: 10.1162/089120103321337467
250. Andrew Y. Ng and Michael I. Jordan. On discriminative vs. generative classifiers: A comparison of logistic regression and naïve Bayes. In Thomas G. Dietterich, Suzanna Becker, and Zoubin Ghahramani, editors, Advances in Neural Information Processing Systems 14, pages 841-848. MIT Press, 2002.
251. Vincent Ng and Claire Cardie. Identifying anaphoric and non-anaphoric noun phrases to improve coreference resolution. In Proceedings of the 19th International Conference on Computational Linguistics, Taipei, Taiwan, August-September 2002. DOI: 10.3115/1072228.1072367
252. Joakim Nivre, Johan Hall, and Jens Nilsson. Memory-based dependency parsing. In Proceedings of the Eighth Conference on Computational Natural Language Learning, pages 49-56, Boston, Massachusetts, USA, May 2004.
253. Joakim Nivre, Johan Hall, Sandra Kübler, Ryan McDonald, Jens Nilsson, Sebastian Riedel, and Deniz Yuret. The CoNLL 2007 shared task on dependency parsing. In Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 915-932, Prague, Czech Republic, June 2007.
254. Jorge Nocedal and Stephen J. Wright. Numerical Optimization. Springer, second edition, 2006.
255. Martha Palmer, Daniel Gildea, and Paul Kingsbury. The Proposition Bank: An annotated corpus of semantic roles. Computational Linguistics, 31(1):71-105, 2005. DOI: 10.1162/0891201053630264
256. Bo Pang and Lillian Lee. Asentimental education: Sentiment analysis using subjectivity summarization based on minimum cuts. In Proceedings of the 42nd Meeting of the Association for Computational Linguistics, pages 271-278, Barcelona, Spain, July 2004. DOI: 10.3115/1218955.1218990
257. Bo Pang and Lillian Lee. Opinion mining and sentiment analysis. Foundations and Trends in Information Retrieval, 2(1-2):1-135, 2008. DOI: 10.1561/1500000011
258. Bo Pang, Lillian Lee, and Shivakumar Vaithyanathan. Thumbs up? sentiment classification using machine learning techniques. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 79-86, Philadelphia, Pennsylvania, USA, July 2002.
259. Kishore Papineni, Salim Roukos, Todd Ward, and Wei-Jing Zhu. Bleu: a method for automatic evaluation of machine translation. In Proceedings of 40th Annual Meeting of the Association for Computational Linguistics, pages 311-318, Philadelphia, Pennsylvania, USA, July 2002. DOI: 10.3115/1073083.1073135
260. Karl Pearson. On lines and planes of closest fit to systems of points in space. Philosophical Magazine, 2(6):559-572, 1901.
261. Ted Pedersen. Empiricism is not a matter of faith. Computational Linguistics, 34(3):465-470, 2008. DOI: 10.1162/coli.2008.34.3.465
262. Fernando C. N. Pereira and Stuart M. Shieber. Prolog and Natural Language Analysis. Center for the Study of Language and Information, 1987.
263. Fernando C. N. Pereira and David H. D. Warren. Parsing as deduction. In Proceedings of the 21st Annual Meeting of the Association for Computational Linguistics, pages 137-144, Cambridge, Massachusetts, USA, June 1983. DOI: 10.3115/981311.981338
264. Slav Petrov. Coarse-to-Fine Natural Language Processing. PhD thesis, University of California at Berkeley, 2009.
265. Slav Petrov and Dan Klein. Sparsemulti-scale grammars for discriminative latent variable parsing. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 868-876, Honolulu, Hawaii, USA, October 2008.
266. Slav Petrov, Leon Barrett, Romain Thibaux, and Dan Klein. Learning accurate, compact, and interpretable tree annotation. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 433-440, Sydney, Australia, July 2006. DOI: 10.3115/1220175.1220230
267. Hoifung Poon and Pedro Domingos. Joint unsupervised coreference resolution with Markov logic. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 650-659, Honolulu, Hawaii, USA, October 2008. DOI: 10.3115/1613715.1613796
268. Martin F. Porter. An algorithm for suffix stripping. Program, 14(3):130-137, 1980. DOI: 10.1108/eb046814
269. Rashmi Prasad, Nikhil Dinesh, Alan Lee, Eleni Miltsakaki, Livio Robaldo, Aravind Joshi, and Bonnie Webber. The Penn discourse treebank 2.0. In Proceedings of the Sixth International Language Resources and Evaluation, pages 2961-2968, Marrakech, Morocco, May 2008.
270. Detlef Prescher. Head-driven PCFGs with latent-head statistics. In Proceedings of the Ninth International Workshop on Parsing Technology, pages 115-124, Vancouver, British Columbia, Canada, October 2005. DOI: 10.3115/1654494.1654506
271. Vasin Punyakanok, Dan Roth, Wen-tau Yih, and Dav Zimak. Semantic role labeling via integer linear programming inference. In Proceedings of the 20th International Conference on Computational Linguistics, pages 1346-1352, Geneva, Switzerland, August 2004. DOI: 10.3115/1220355.1220552
272. Ariadna Quattoni, Sybor Wang, Louis-Phillipe Morency, Michael Collins, and Trevor Darrell. Hidden-state conditional random fields. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(10):1848-1852, 2007. DOI: 10.1109/TPAMI.2007.1124
273. Daniel R. Rashid and Noah A. Smith. Relative keyboard input system. In Proceedings of the International Conference on Intelligent User Interfaces, pages 397-400, Canary Islands, Spain, January 2008. DOI: 10.1145/1378773.1378839
274. Nathan Ratliff, J. Andrew Bagnell, and Martin Zinkevich. Subgradient methods for maximum margin structured learning. In Proceedings of the International Conference on Machine Learning Workshop on Learning in Structured Output Spaces, Pittsburgh, Pennsylvania, USA, 2006.
275. Adwait Ratnaparkhi. A maximum entropy model for part-of-speech tagging. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 133-142, Philadelphia, Pennsylvania, USA, May 1996.
276. Adwait Ratnaparkhi. A simple introduction to maximum entropy models for natural language processing. Technical Report IRCS-97-08, University of Pennsylvania Institute for Research in Cognitive Science, 1997.
277. Philip Resnik and Eric Hardisty. Gibbs sampling for the uninitiated. Technical Report CS-TR-4956, University of Maryland Computer Science Department, 2010. URLhttp://hdl.handle.net/1903/10058.
278. Jeffrey C. Reynar and Adwait Ratnaparkhi. A maximum entropy approach to identifying sentence boundaries. In Proceedings of the Fifth Conference on Applied Natural Language Processing, Washington, DC, USA, March-April 1997. DOI: 10.3115/974557.974561
279. Sebastian Riedel and James Clarke. Incremental integer linear programming for non-projective dependency parsing. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 129-137, Sydney, Australia, 2006. DOI: 10.3115/1610075.1610095
280. Stefan Riezler, Detlef Prescher, Jonas Kuhn, and Mark Johnson. Lexicalized stochastic modeling of constraint-based grammars using log-linear measures and EM training. In Proceedings of the 38th Annual Meeting of the Association for Computational Linguistics, Hong Kong, October 2000. DOI: 10.3115/1075218.1075279
281. Ellen Riloff and Janyce Wiebe. Learning extraction patterns for subjective expressions. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 105-112, Sapporo, Japan, July 2003. DOI: 10.3115/1119355.1119369
282. Jorma Rissanen. Modeling by shortest data description. Automatica, 14(5):465-471, 1978. DOI: 10.1016/0005-1098(78)90005-5
283. Christian P. Robert and George Casella. Monte Carlo Statistical Methods. Springer, second edition, 2004.
284. Emmanuel Roche and Yves Schabes, editors. Finite-State Language Processing. MIT Press, 1997.
285. Kenneth Rose, Eitan Gurewitz, and Geoffrey C. Fox. Statistical mechanics and phase transitions in clustering. Physical Review Letters, 65(8):945-948, 1990. DOI: 10.1103/PhysRevLett.65.945
286. Azriel Rosenfeld. An Introduction to Algebraic Structures. Holden-Day, 1968.
287. Roni Rosenfeld. Adaptive Statistical Language Modeling: A Maximum Entropy Approach. PhD thesis, Carnegie Mellon University, 1994.
288. Roni Rosenfeld, Stanley F. Chen, and Xiaojin Zhu. Whole-sentence exponential language models: A vehicle for linguistic-statistical integration. Computer Speech and Language, 15(1):55-73, 2001. DOI: 10.1006/csla.2000.0159
289. Dan Roth and Wen-tau Yih. A linear programming formulation for global inference in natural language tasks. In Proceedings of the Eighth Conference on Computational Natural Language Learning, pages 1-8, Boston, Massachusetts, USA, May 2004.
290. Alexander M. Rush, David Sontag, Michael Collins, and Tommi Jaakkola. On dual decomposition and linear programming relaxations for natural language processing. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 1-11, Cambridge, MA, USA, October 2010.
291. Lawrence Saul and Fernando Pereira. Aggregate and mixed-order Markov models for statistical language processing. In Proceedings of the Second Conference on Empirical Methods in Natural Language Processing, pages 81-89, Providence, Rhode Island, USA, August 1997.
292. Bernhard Schölkopf and Alexander J. Smola. Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond. MIT Press, 2001.
293. Gideon E. Schwarz. Estimating the dimension of a model. Annals of Statistics, 6(2):461-464, 1978. DOI: 10.1214/aos/1176344136
294. Shai Shalev-Schwartz and Yoram Singer. Online learning meets optimization in the dual. In Gabor Lugosi and Hans Ulrich Simon, editors, Proceedings of the Nineteenth Annual Conference on Learning Theory, number 4005 in Lecture Notes in Artificial Intelligence, pages 423-427, Pittsburgh, Pennsylvania, USA, 2006.
295. Stuart M. Shieber, Yves Schabes, and Fernando C. N. Pereira. Principles and implementation of deductive parsing. Journal of Logic Programming, 24(1-2):3-36, 1995. DOI: 10.1016/0743-1066(95)00035-I
296. Solomon Eyal Shimony. Finding MAPs for belief networds is NP-hard. Artificial Intelligence, 68(2):399-410, 1994. DOI: 10.1016/0004-3702(94)90072-8
297. Naum Zuselevich Shor. Minimization Methods for Non-Differentiable Functions. Springer, 1985.
298. Klaas Sikkel. Parsing Schemata. PhD thesis, University of Twente, 1993.
299. Khalil Sima'an. Computatoinal complexity of probabilistic disambiguation. Grammars, 5(2):125-151, 2002. DOI: 10.1023/A:1016340700671
300. David A. Smith and Jason Eisner. Dependency parsing by belief propagation. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 145-156, Honolulu, Hawaii, USA, October 2008. DOI: 10.3115/1613715.1613737
301. David A. Smith and Noah A. Smith. Bilingual parsing with factored estimation: Using English to parse Korean. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 49-56, Barcelona, Spain, July 2004.
302. David A. Smith and Noah A. Smith. Probabilistic models of nonprojective dependency trees. In Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 132-140, Prague, Czech Republic, June 2007.
303. Noah A. Smith. Novel Estimation Methods for Unsupervised Discovery of Latent Structure in Natural Language Text. PhD thesis, Johns Hopkins University, 2006.
304. Noah A. Smith and Jason Eisner. Annealing techniques for unsupervised statistical language learning. In Proceedings of the 42nd Meeting of the Association for Computational Linguistics, pages 487-494, Barcelona, Spain, July 2004. DOI: 10.3115/1218955.1219017
305. Noah A. Smith and Jason Eisner. Contrastive estimation: Training log-linear models on unlabeled data. In Proceedings of the 43rd Annual Meeting of the Association of Computational Linguistics, pages 354-362, Ann Arbor, Michigan, USA, June 2005. DOI: 10.3115/1219840.1219884
306. Noah A. Smith and Jason Eisner. Annealing structural bias in multilingual weighted grammar induction. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 569-576, Sydney, Australia, July 2006. DOI: 10.3115/1220175.1220247
307. Noah A. Smith and Mark Johnson. Weighted and probabilistic context-free grammars are equally expressive. Computational Linguistics, 33(4):577-491, 2007. DOI: 10.1162/coli.2007.33.4.477
308. Noah A. Smith, Douglas L. Vail, and John D. Lafferty. Computationally efficient M-estimation of log-linear structure models. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 752-759, Prague, Czech Republic, June 2007.
309. Rion Snow, Daniel Jurafsky, and Andrew Y. Ng. Semantic taxonomy induction from heterogenous evidence. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 801-808, Sydney, Australia, July 2006. DOI: 10.3115/1220175.1220276
310. Benjamin Snyder, Tahira Naseem, Jacob Eisenstein, and Regina Barzilay. Unsupervised multilingual learning for POS tagging. In Proceedings of the Conference on Empirical Methods in Natural Language Processing, pages 1041-1050, Honolulu, Hawaii, USA, October 2008. DOI: 10.3115/1613715.1613851
311. Richard Sproat and Thomas Emerson. The first international Chinese word segmentation bakeoff. In The Second SIGHAN Workshop on Chinese Language Processing, Sapporo, Japan, July 2003. DOI: 10.3115/1119250.1119269
312. Andreas Stolcke. An efficient probabilistic context-free parsing algorithm that computes prefix probabilities. Computational Linguistics, 21(2):165-201, 1995.
313. Charles Sutton and Andrew McCallum. Collective segmentation and labeling of distant entities in information extraction. In Proceedings of the International Conference on Machine Learning Workshop on Statistical Relational Learning and its Connections to Other Fields, Banff, Alberta, Canada, July 2004.
314. Charles Sutton and Andrew McCallum. Piecewise pseudolikelihood for efficient CRF training. In Proceedings of the 24th International Conference on Machine Learning, pages 863-870, Corvalis, Oregon, USA, 2007. DOI: 10.1145/1273496.1273605
315. Charles Sutton, Andrew McCallum, and Khashayar Rohanimanesh. Dynamic conditional random fields: Factorized probabilistic models for labeling and segmenting sequence data. Journal of Machine Learning Research, 8:693-723, 2007.
316. Robert E. Tarjan. Finding optimum branchings. Networks, 7:25-35, 1977. DOI: 10.1002/net.3230070103
317. Ben Taskar, Vassil Chatalbashev, and Daphne Koller. Learning associative Markov networks. In Proceedings of the 21st International Conference on Machine Learning, pages 102-109, Banff, Alberta, Canada, July 2004a. DOI: 10.1145/1015330.1015444
318. Ben Taskar, Carlos Guestrin, and Daphne Koller. Max-margin Markov networks. In Sebastian Thrun, Lawrence Saul, and Bernhard Schölkopf, editors, Advances in Neural Information Processing Systems 16.MIT Press, 2004b.
319. Yee Whye Teh. A hierarchical Bayesian language model based on Pitman-Yor processes. In Proceedings of the 21st International Conference on Computational Linguistics and 44th Annual Meeting of the Association for Computational Linguistics, pages 985-992, Sydney, Australia, July 2006. DOI: 10.3115/1220175.1220299
320. Yee Whye Teh, Michael Jordan, Matthew Beal, and David Blei. Hierarchical Dirichlet processes. In Lawrence K. Saul, Yair Weiss, and Léon Bottou, editors, Advances in Neural Information Processing Systems 17.MIT Press, 2005.
321. Kristina Toutanova, Dan Klein, Christopher D. Manning, and Yoram Singer. Feature-rich partof-speech tagging with a cyclic dependency network. In Proceedings of the Human Language Technology Conference of the North American Chapter of the Association for Computational Linguistics, pages 252-259, Edmonton, Alberta, Canada, May-June 2003.
322. Ioannis Tsochantaridis, Thomas Hofmann, Thorsten Joachims, and Yasemin Altun. Support vector machine learning for interdependent and structured output spaces. In Proceedings of the 21st International Conference on Machine Learning, pages 104-111, Banff, Alberta, Canada, July 2004. DOI: 10.1145/1015330.1015341
323. Peter Turney. Thumbs up or thumbs down? semantic orientation applied to unsupervised classification of reviews. In Proceedings of 40th Annual Meeting of the Association for Computational Linguistics, pages 417-424, Philadelphia, Pennsylvania, USA, July 2002. DOI: 10.3115/1073083.1073153
324. W.T. Tutte. Graph Theory. Addison-Wesley, 1984.
325. Naonori Ueda and Ryohei Nakano. Deterministic annealing EM algorithm. Neural Networks, 11(2):271-282, 1998. DOI: 10.1016/S0893-6080(97)00133-0
326. Leslie G. Valiant. The complexity of computing the permanent. Theoretical Computer Science, 8: 189-201, 1979. DOI: 10.1016/0304-3975(79)90044-6
327. K. Vijay-Shanker, David J. Weir, and Aravind K. Joshi. Characterizing structural descriptions produced by various grammatical formalisms. In Proceedings of the 25th Annual Meeting of the Association for Computational Linguistics, pages 104-111, Stanford, California, USA, July 1987. DOI: 10.3115/981175.981190
328. Andrew J. Viterbi. Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Transactions on Information Theory, 13(2):260-269, 1967. DOI: 10.1109/TIT.1967.1054010
329. Martin J. Wainwright and Michael I. Jordan. Graphical Models, Exponential Families, and Variational Inferenc E. Number 1 in Foundations and Trends in Machine Learning. Now Publishers, 2008.
330. Martin J. Wainwright, Tommi S. Jaakkola, and Alan S. Willsky. MAP estimation via agreement on (hyper)trees: Message-passing and linear programming approaches. Technical Report UCB/CSD-03-1269, EECS Department, University of California, Berkeley, 2003.
331. Abraham Wald. Tests of statistical hypotheses concerning several parameters when the number of observations is large. Transactions of the American Mathematical Society, 54:426-482, 1943. DOI: 10.1090/S0002-9947-1943-0012401-3
332. Mengqiu Wang, Noah A. Smith, and Teruko Mitamura. What is the Jeopardy model? a quasisynchronous grammar for QA. In Proceedings of the Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pages 22-32, Prague, Czech Republic, June 2007.
333. Larry Wasserman. All of Statistics: A Concise Course in Statistical Inference. Springer, 2004.
334. Warren Weaver. Translation. In William N. Locke and A. Donald Booth, editors, Machine Translation of Languages: Fourteen Essays, pages 15-23. Technology Press of the Massachusetts Institute of Technology, John Wiley and Sons, and Chapman and Hall, 1949. Collection published in 1955.
335. Bonnie Webber, Markus Egg, and Valia Kordoni. Discourse structure:Theory, practice and use, 2010. Tutorial available at http://www.coli.uni-saarland.de/~kordoni/ACL10Tutorial-T6- Discourse Structure.pdf.
336. David Weiss and Ben Taskar. Structured prediction cascades. In Proceedings of the 13th International Conference on Artificial Intelligence and Statistics, pages 916-923, Sardinia, Italy, May 2010.
337. Frank Wilcoxon. Individual comparisons by ranking methods. Biometrics Bulletin, 1(6):80-83, 1945. DOI: 10.2307/3001968
338. Theresa Wilson, Janyce Wiebe, and Paul Hoffmann. Recognizing contextual polarity in phraselevel sentiment analysis. In Proceedings of Human Language Technology Conference and Conference on Empirical Methods in Natural Language Processing, pages 347-354, Vancouver, British Columbia, Canada, October 2005. DOI: 10.3115/1220575.1220619
339. Florian Wolf and Edward Gibson. Representing discourse coherence: A corpus-based study. Computational Linguistics, 31(2):249-287, 2005. DOI: 10.1162/0891201054223977
340. Yuk Wah Wong and Raymond Mooney. Learning synchronous grammars for semantic parsing with lambda calculus. In Proceedings of the 45th Annual Meeting of the Association of Computational Linguistics, pages 960-967, Prague, Czech Republic, June 2007.
341. C. F. Jeff Wu. On the convergence properties of the EM algorithm. Annals of Statistics, 11(1): 95-103, 1983. DOI: 10.1214/aos/1176346060
342. Dekai Wu. Stochastic inversion transduction grammars and bilingual parsing of parallel corpora. Computational Linguistics, 23(3):377-404, 1997.
343. Kenji Yamada and Kevin Knight. A syntax-based statistical translation model. In Proceedings of 39th Annual Meeting of the Association for Computational Linguistics, pages 523-530, Toulouse, France, July 2001. DOI: 10.3115/1073012.1073079
344. David Yarowsky. Word-sense disambiguation using statistical models of Roget's categories trained on large corpora. In Proceedings of the 14th International Conference On Computational Linguistics, pages 454-460, Nantes, France, 1992. DOI: 10.3115/992133.992140
345. David Yarowsky and Grace Ngai. Inducing multilingual POS taggers and NP bracketers via robust projection across aligned corpora. In Second Meeting of the North American Chapter of the Association for Computational Linguistics, pages 200-207, Pittsburgh, Pennsylvania, USA, June 2001. DOI: 10.3115/1073336.1073362
346. Alexander Yeh. More accurate tests for the statistical significance of result differences. In Proceedings of the 18th International Conference on Computational Linguistics, pages 947-953, Saarbrücken, Germany, July-August 2000. DOI: 10.3115/992730.992783
347. 3. Information and Control, 10(2), 1967. DOI: 10.1016/S0019-9958(67)80007-X
348. Chun-Nam John Yu and Thorsten Joachims. Learning structural SVMs with latent variables. In Proceedings of the 26th International Conference on Machine Learning, Montréal, Québec, Canada, 2009. DOI: 10.1145/1553374.1553523
349. John M. Zelle and Raymond J. Mooney. Learning to parse database queries using inductive logic programming. In Proceedings of the 13th National Conference on Artificial Intelligence, pages 1050-1055, Portland, Oregon, USA, August 1996.
350. Luke S. Zettlemoyer and Michael Collins. Learning to map sentences to logical form: Structured classification with probabilistic categorial grammars. In Proceedings of the 21st Conference in Uncertainty in Artificial Intelligence, pages 658-666, Edinburgh, UK, July 2005.
351. Xiaojin Zhu and Andrew B. Goldberg. Introduction to Semi-Supervised Learning. Morgan and Claypool, 2009.
352. George K. Zipf. The Psychobiology of Language. Houghton-Mifflin, 1935.