Online learning of latent linguistic structure with approximate search

xiii

[1]  Eugene Charniak,et al.  Edit Detection and Parsing for Transcribed Speech , 2001, NAACL.

[2]  Joakim Nivre,et al.  Joint Morphological and Syntactic Analysis for Richly Inflected Languages , 2013, TACL.

[3]  Joakim Nivre,et al.  Incrementality in Deterministic Dependency Parsing , 2004 .

[4]  Thomas Hofmann,et al.  Large Margin Methods for Structured and Interdependent Output Variables , 2005, J. Mach. Learn. Res..

[5]  Yang Guo,et al.  Structured Perceptron with Inexact Search , 2012, NAACL.

[6]  Breck Baldwin,et al.  Entity-Based Cross-Document Coreferencing Using the Vector Space Model , 1998, COLING.

[7]  Vincent Ng,et al.  Coreference Resolution with World Knowledge , 2011, ACL.

[8]  Hwee Tou Ng,et al.  A Machine Learning Approach to Coreference Resolution of Noun Phrases , 2001, CL.

[9]  Franklin S. Cooper,et al.  Speech Understanding Systems , 1976, Artificial Intelligence.

[10]  Herbert H. Clark,et al.  Bridging , 1975, TINLAP.

[11]  Xiaoqiang Luo,et al.  On Coreference Resolution Performance Metrics , 2005, HLT.

[12]  菅山 謙正,et al.  Word Grammar 理論の研究 , 2005 .

[13]  Dan Klein,et al.  A* Parsing: Fast Exact Viterbi Parse Selection , 2003, NAACL.

[14]  Giorgio Satta,et al.  A Transition-Based Dependency Parser Using a Dynamic Parsing Strategy , 2013, ACL.

[15]  Pascal Denis,et al.  Global joint models for coreference resolution and named entity classification , 2009, Proces. del Leng. Natural.

[16]  Fernando Pereira,et al.  Online Learning of Approximate Dependency Parsing Algorithms , 2006, EACL.

[17]  Tibor Kiss,et al.  Unsupervised Multilingual Sentence Boundary Detection , 2006, CL.

[18]  Changle Zhou,et al.  Regularized Structured Perceptron: A Case Study on Chinese Word Segmentation, POS Tagging and Parsing , 2014, EACL.

[19]  Stephan Oepen,et al.  Sentence Boundary Detection: A Long Solved Problem? , 2012, COLING.

[20]  Daniel Marcu,et al.  Learning as search optimization: approximate large margin methods for structured prediction , 2005, ICML.

[21]  Taro Watanabe,et al.  Machine Translation without Words through Substring Alignment , 2012, ACL.

[22]  Jonas Kuhn,et al.  Phrase Structures and Dependencies for End-to-End Coreference Resolution , 2012, COLING.

[23]  Daniel Marcu,et al.  Practical structured learning techniques for natural language processing , 2006 .

[24]  Jonas Kuhn,et al.  Learning Structured Perceptrons for Coreference Resolution with Latent Antecedents and Non-local Features , 2014, ACL.

[25]  Petr Sgall,et al.  The Meaning Of The Sentence In Its Semantic And Pragmatic Aspects , 1986 .

[26]  Giorgio Satta,et al.  A Polynomial-Time Dynamic Oracle for Non-Projective Dependency Parsing , 2014, EMNLP.

[27]  Jason Eisner,et al.  Three New Probabilistic Models for Dependency Parsing: An Exploration , 1996, COLING.

[28]  Yoram Singer,et al.  Adaptive Subgradient Methods for Online Learning and Stochastic Optimization , 2011, J. Mach. Learn. Res..

[29]  Shuangzhi Wu,et al.  Punctuation Prediction with Transition-based Parsing , 2013, ACL.

[30]  Silviu Cucerzan,et al.  Large-Scale Named Entity Disambiguation Based on Wikipedia Data , 2007, EMNLP.

[31]  Stephan Oepen,et al.  Document Parsing: Towards Realistic Syntactic Analysis , 2013, IWPT.

[32]  Christopher D. Manning,et al.  Generating Typed Dependency Parses from Phrase Structure Parses , 2006, LREC.

[33]  Claire Cardie,et al.  Conundrums in Noun Phrase Coreference Resolution: Making Sense of the State-of-the-Art , 2009, ACL.

[34]  Jonas Kuhn,et al.  How to Train Dependency Parsers with Inexact Search for Joint Sentence Boundary Detection and Parsing of Entire Documents , 2016, ACL.

[35]  Jonas Kuhn,et al.  The Best of Both Worlds – A Graph-based Completion Model for Transition-based Parsers , 2012, EACL.

[36]  Igor Mel’čuk,et al.  Dependency Syntax: Theory and Practice , 1987 .

[37]  Yoav Goldberg,et al.  Efficient Implementation of Beam-Search Incremental Parsers , 2013, ACL.

[38]  Claire Cardie,et al.  Identifying Anaphoric and Non-Anaphoric Noun Phrases to Improve Coreference Resolution , 2002, COLING.

[39]  Alexander M. Rush,et al.  Dual Decomposition for Parsing with Non-Projective Head Automata , 2010, EMNLP.

[40]  Micha Elsner,et al.  EM Works for Pronoun Anaphora Resolution , 2009, EACL.

[41]  Ellen F. Prince,et al.  Toward a taxonomy of given-new information , 1981 .

[42]  Hao Zhang,et al.  Generalized Higher-Order Dependency Parsing with Cube Pruning , 2012, EMNLP.

[43]  Dan Roth,et al.  Understanding the Value of Features for Coreference Resolution , 2008, EMNLP.

[44]  Daniel Gildea,et al.  Efficient Multi-Pass Decoding for Synchronous Context Free Grammars , 2008, ACL.

[45]  Helmut Schmid.  Unsupervised Learning of Period Disambiguation for Tokenisation , 2000 .

[46]  Eric P. Xing,et al.  Turbo Parsers: Dependency Parsing by Approximate Variational Inference , 2010, EMNLP.

[47]  Pierre Nugues,et al.  Exploring Lexicalized Features for Coreference Resolution , 2011, CoNLL Shared Task.

[48]  Daniel Gildea,et al.  Efficient Search for Inversion Transduction Grammar , 2006, EMNLP.

[49]  Renata Vieira,et al.  A Corpus-based Investigation of Definite Description Use , 1997, CL.

[50]  Bruce T. Lowerre,et al.  The HARPY speech recognition system , 1976 .

[51]  Vincent Ng,et al.  Narrowing the Modeling Gap: A Cluster-Ranking Approach to Coreference Resolution , 2014, J. Artif. Intell. Res..

[52]  Michael Strube,et al.  Latent Structures for Coreference Resolution , 2015, TACL.

[53]  Yue Zhang,et al.  Chinese Parsing Exploiting Characters , 2013, ACL.

[54]  Yue Zhang,et al.  Character-Level Chinese Dependency Parsing , 2014, ACL.

[55]  Michael Collins,et al.  Efficient Third-Order Dependency Parsers , 2010, ACL.

[56]  Aoife Cahill,et al.  Automatically Acquiring Fine-Grained Information Status Distinctions in German , 2012, SIGDIAL Conference.

[57]  Michael Strube,et al.  Collective Classification for Fine-grained Information Status , 2012, ACL.

[58]  Alexander M. Rush,et al.  Learning Global Features for Coreference Resolution , 2016, NAACL.

[59]  Hao Zhang,et al.  Online Learning for Inexact Hypergraph Search , 2013, EMNLP.

[60]  Alexander M. Rush,et al.  Sequence-to-Sequence Learning as Beam-Search Optimization , 2016, EMNLP.

[61]  Bernd Bohnet,et al.  Very high accuracy and fast dependency parsing is not a contradiction , 2010, COLING 2010.

[62]  Pascal Denis,et al.  Joint Determination of Anaphoricity and Coreference Resolution using Integer Programming , 2007, NAACL.

[63]  Yue Zhang,et al.  Transition-Based Neural Word Segmentation , 2016, ACL.

[64]  Ben Taskar,et al.  Max-Margin Markov Networks , 2003, NIPS.

[65]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[66]  Yuchen Zhang,et al.  CoNLL-2012 Shared Task: Modeling Multilingual Unrestricted Coreference in OntoNotes , 2012, EMNLP-CoNLL Shared Task.

[67]  Sophia Ananiadou,et al.  Stochastic Gradient Descent Training for L1-regularized Log-linear Models with Cumulative Penalty , 2009, ACL.

[68]  Christopher D. Manning,et al.  Deep Reinforcement Learning for Mention-Ranking Coreference Models , 2016, EMNLP.

[69]  Anders Bj.  Data-driven Multilingual Coreference Resolution using Resolver Stacking , 2012 .

[70]  Joakim Nivre,et al.  Transition-based Dependency Parsing with Rich Non-local Features , 2011, ACL.

[71]  James H. Martin,et al.  Speech and language processing: an introduction to natural language processing, computational linguistics, and speech recognition, 2nd Edition , 2000, Prentice Hall series in artificial intelligence.

[72]  Giuseppe Attardi,et al.  Experiments with a Multilanguage Non-Projective Dependency Parser , 2006, CoNLL.

[73]  Haitao Mi,et al.  Max-Violation Perceptron and Forced Decoding for Scalable MT Training , 2013, EMNLP.

[74]  Marius L. Jøhndal,et al.  Creating a Parallel Treebank of the Old Indo-European BibleTranslations , 2008 .

[75]  Breck Baldwin,et al.  Algorithms for Scoring Coreference Chains , 1998 .

[76]  Adwait Ratnaparkhi,et al.  A Maximum Entropy Approach to Identifying Sentence Boundaries , 1997, ANLP.

[77]  Michael Strube,et al.  Global Inference for Bridging Anaphora Resolution , 2013, NAACL.

[78]  Jonas Kuhn,et al.  Bridging resolution: Task definition, corpus resources and rule-based experiments , 2018, COLING.

[79]  Dan Klein,et al.  Easy Victories and Uphill Battles in Coreference Resolution , 2013, EMNLP.

[80]  Ngoc Thang Vu,et al.  Approximate Dynamic Oracle for Dependency Parsing with Reinforcement Learning , 2018, UDW@EMNLP.

[81]  Hwee Tou Ng,et al.  Better Punctuation Prediction with Dynamic Conditional Random Fields , 2010, EMNLP.

[82]  Vincent Ng,et al.  Graph-Cut-Based Anaphoricity Determination for Coreference Resolution , 2009, NAACL.

[83]  Wolfgang Seeker,et al.  (Re)ranking Meets Morphosyntax: State-of-the-art Results from the SPMRL 2013 Shared Task , 2013, SPMRL@EMNLP.

[84]  Giorgio Satta,et al.  Guided Learning for Bidirectional Sequence Classification , 2007, ACL.

[85]  Joakim Nivre,et al.  A Dynamic Oracle for Arc-Eager Dependency Parsing , 2012, COLING.

[86]  Yoav Goldberg,et al.  An Efficient Algorithm for Easy-First Non-Directional Dependency Parsing , 2010, NAACL.

[87]  Emily Pitler,et al.  A Crossing-Sensitive Third-Order Factorization for Dependency Parsing , 2014, TACL.

[88]  Xiaoqiang Luo,et al.  Scoring Coreference Partitions of Predicted Mentions: A Reference Implementation , 2014, ACL.

[89]  Joakim Nivre,et al.  Dependency Parsing , 2009, Lang. Linguistics Compass.

[90]  Yue Zhang,et al.  A Neural Probabilistic Structured-Prediction Model for Transition-Based Dependency Parsing , 2015, ACL.

[91]  Whitney Gegg-Harrison,et al.  Identifying Non-Referential it: A Machine Learning Approach Incorporating Linguistically Motivated Patterns , 2005, ACL 2005.

[92]  Dan Klein,et al.  K-Best A* Parsing , 2009, ACL.

[93]  Beatrice Santorini,et al.  Building a Large Annotated Corpus of English: The Penn Treebank , 1993, CL.

[94]  Xiaoqiang Luo,et al.  Evaluation Metrics , 2016, Anaphora Resolution - Algorithms, Resources, and Applications.

[95]  Malvina Nissim,et al.  Learning Information Status of Discourse Entities , 2006, EMNLP.

[96]  Renata Vieira,et al.  Discourse-New Detectors for Definite Description Resolution: A Survey and a Preliminary Proposal , 2004 .

[97]  Giorgio Satta,et al.  A Tabular Method for Dynamic Oracles in Transition-Based Parsing , 2014, TACL.

[98]  Joakim Nivre,et al.  Non-Projective Dependency Parsing in Expected Linear Time , 2009, ACL.

[99]  Stefan Baumann,et al.  Coreference, lexical givenness and prosody in German , 2013 .

[100]  Thorsten Joachims,et al.  Learning structural SVMs with latent variables , 2009, ICML '09.

[101]  Jerry R. Hobbs.  Resolving pronoun references , 1986 .

[102]  Hinrich Schütze,et al.  Efficient Higher-Order CRFs for Morphological Tagging , 2013, EMNLP.

[103]  Agnieszka Falenska,et al.  Stacking or Supertagging for Dependency Parsing - What's the Difference? , 2015, IWPT.

[104]  Wolfgang Seeker,et al.  A Graph-based Lattice Dependency Parser for Joint Morphological Segmentation and Syntactic Analysis , 2015, Transactions of the Association for Computational Linguistics.

[105]  Stephen Clark,et al.  Chinese Segmentation with a Word-Based Perceptron Algorithm , 2007, ACL.

[106]  James Allan,et al.  Cross-Document Coreference on a Large Scale Corpus , 2004, NAACL.

[107]  Stephen Clark,et al.  A Tale of Two Parsers: Investigating and Combining Graph-based and Transition-based Dependency Parsing , 2008, EMNLP.

[108]  Koby Crammer,et al.  Online Passive-Aggressive Algorithms , 2003, J. Mach. Learn. Res..

[109]  Emily Pitler,et al.  A Linear-Time Transition System for Crossing Interval Trees , 2015, NAACL.

[110]  Daniel Marcu,et al.  Statistical Phrase-Based Translation , 2003, NAACL.

[111]  Olga Uryupina,et al.  High-precision Identification of Discourse New and Unique Noun Phrases , 2003, ACL.

[112]  Benoît Favre,et al.  StuMaBa : From Deep Representation to Surface , 2011, ENLG.

[113]  Jian Su,et al.  An Entity-Mention Model for Coreference Resolution with Inductive Logic Programming , 2008, ACL.

[114]  Carlos Gómez-Rodríguez,et al.  Global Transition-based Non-projective Dependency Parsing , 2018, ACL.

[115]  John Langford,et al.  Search-based structured prediction , 2009, Machine Learning.

[116]  Anders Björkelund,et al.  The IMS-Wrocław-Szeged-CIS Entry at the SPMRL 2014 Shared Task: Reranking and Morphosyntax Meet Unlabeled Data⇤ , 2014 .

[117]  Mihai Surdeanu,et al.  The Stanford CoreNLP Natural Language Processing Toolkit , 2014, ACL.

[118]  Slav Petrov,et al.  Globally Normalized Transition-Based Neural Networks , 2016, ACL.

[119]  Joakim Nivre,et al.  An Improved Oracle for Dependency Parsing with Online Reordering , 2009, IWPT.

[120]  Jonas Kuhn,et al.  Comparing Non-projective Strategies for Labeled Graph-Based Dependency Parsing , 2012, COLING.

[121]  Scott Weinstein,et al.  Providing a Unified Account of Definite Noun Phrases in Discourse , 1983, ACL.

[122]  Scott Weinstein,et al.  Centering: A Framework for Modeling the Local Coherence of Discourse , 1995, CL.

[123]  Dan Roth,et al.  A Constrained Latent Variable Model for Coreference Resolution , 2013, EMNLP.

[124]  Giorgio Satta,et al.  On the Complexity of Non-Projective Data-Driven Dependency Parsing , 2007, IWPT.

[125]  Kees van Deemter,et al.  On Coreferring: Coreference in MUC and Related Annotation Schemes , 2000, CL.

[126]  Richard Johansson,et al.  Investigating Multilingual Dependency Parsing , 2006, CoNLL.

[127]  Yannick Versley,et al.  BART: A Modular Toolkit for Coreference Resolution , 2008, ACL.

[128]  Stefan Edelkamp,et al.  Heuristic Search - Theory and Applications , 2011 .

[129]  Luke S. Zettlemoyer,et al.  End-to-end Neural Coreference Resolution , 2017, EMNLP.

[130]  Carlos Gómez-Rodríguez,et al.  An Efficient Dynamic Oracle for Unrestricted Non-Projective Parsing , 2015, ACL.

[131]  Ruslan Mitkov,et al.  Automatic Anaphora Resolution: Limits, Impediments, and Ways Forward , 2002, PorTAL.

[132]  Jonas Kuhn,et al.  Morphological and Syntactic Case in Statistical Dependency Parsing , 2013, Computational Linguistics.

[133]  Albert B Novikoff,et al.  ON CONVERGENCE PROOFS FOR PERCEPTRONS , 1963 .

[134]  Jun'ichi Tsujii,et al.  Incremental Joint Approach to Word Segmentation, POS Tagging, and Dependency Parsing in Chinese , 2012, ACL.

[135]  Jirí Havelka.  Beyond Projectivity: Multilingual Evaluation of Constraints and Measures on Non-Projective Structures , 2007, ACL.

[136]  Michael Strube,et al.  Evaluation Metrics For End-to-End Coreference Resolution Systems , 2010, SIGDIAL Conference.

[137]  Gerlof Bouma,et al.  The PROIEL treebank family: a standard for early attestations of Indo-European languages , 2017, Language Resources and Evaluation.

[138]  Simone Teufel,et al.  Resolving Coreferent and Associative Noun Phrases in Scientific Text , 2014, EACL.

[139]  Dan Klein,et al.  Top-Down K-Best A* Parsing , 2010, ACL.

[140]  Kai Zhao,et al.  Type-Driven Incremental Semantic Parsing with Polymorphism , 2014, NAACL.

[141]  Stephen Clark,et al.  Syntactic Processing Using the Generalized Perceptron and Beam Search , 2011, CL.

[142]  Richard Johansson,et al.  Incremental Dependency Parsing Using Online Learning , 2007, EMNLP-CoNLL.

[143]  Vincent Ng,et al.  Supervised Noun Phrase Coreference Research: The First Fifteen Years , 2010, ACL.

[144]  Shalom Lappin,et al.  An Algorithm for Pronominal Anaphora Resolution , 1994, CL.

[145]  Vincent Ng,et al.  Machine Learning for Entity Coreference Resolution: A Retrospective Look at Two Decades of Research , 2017, AAAI.

[146]  Richard Johansson,et al.  Extended Constituent-to-Dependency Conversion for English , 2007, NODALIDA.

[147]  Dekang Lin,et al.  Bootstrapping Path-Based Pronoun Resolution , 2006, ACL.

[148]  Eliyahu Kiperwasser,et al.  Simple and Accurate Dependency Parsing Using Bidirectional LSTM Feature Representations , 2016, TACL.

[149]  Michael A. Covington,et al.  A Fundamental Algorithm for Dependency Parsing , 2004 .

[150]  H. D. Block.  The perceptron: a model for brain functioning. I , 1962 .

[151]  H. Kuhn.  The Hungarian method for the assignment problem , 1955 .

[152]  Michael Collins,et al.  Head-Driven Statistical Models for Natural Language Parsing , 2003, CL.

[153]  Eraldo Rezende Fernandes,et al.  Latent Structure Perceptron with Feature Induction for Unrestricted Coreference Resolution , 2012, EMNLP-CoNLL Shared Task.

[154]  Andrew McCallum,et al.  First-Order Probabilistic Models for Coreference Resolution , 2007, NAACL.

[155]  J. Munkres.  ALGORITHMS FOR THE ASSIGNMENT AND TRANSIORTATION tROBLEMS* , 1957 .

[156]  Colin Cherry,et al.  An Expectation Maximization Approach to Pronoun Resolution , 2005, CoNLL.

[157]  Léon Bottou,et al.  Stochastic Learning , 2003, Advanced Lectures on Machine Learning.

[158]  Hanne Martine Eckhoff,et al.  Breaking down and putting back together: analysis and synthesis of New Testament Greek , 2009 .

[159]  Hermann Ney,et al.  Word Reordering and a Dynamic Programming Beam Search Algorithm for Statistical Machine Translation , 2003, CL.

[160]  Lillian Lee,et al.  Fast(er) Exact Decoding and Global Training for Transition-Based Dependency Parsing via a Minimal Feature Set , 2017, EMNLP.

[161]  Adam Lopez,et al.  Efficient CCG Parsing: A* versus Adaptive Supertagging , 2011, ACL.

[162]  Antske Fokkens,et al.  Tackling Error Propagation through Reinforcement Learning: A Case of Greedy Dependency Parsing , 2017, EACL.

[163]  Aravind K. Joshi,et al.  LTAG Dependency Parsing with Bidirectional Incremental Construction , 2008, EMNLP.

[164]  Mitchell P. Marcus,et al.  OntoNotes : A Large Training Corpus for Enhanced Processing , 2017 .

[165]  Joakim Nivre,et al.  Non-Deterministic Oracles for Unrestricted Non-Projective Transition-Based Dependency Parsing , 2015, IWPT.

[166]  Noah A. Smith.  Linguistic Structure Prediction , 2011, Synthesis Lectures on Human Language Technologies.

[167]  Ludovic Denoyer,et al.  Structured prediction with reinforcement learning , 2009, Machine Learning.

[168]  Nils J. Nilsson,et al.  A Formal Basis for the Heuristic Determination of Minimum Cost Paths , 1968, IEEE Trans. Syst. Sci. Cybern..

[169]  Kilian Q. Weinberger,et al.  Feature hashing for large scale multitask learning , 2009, ICML '09.

[170]  Joakim Nivre,et al.  Arc-Hybrid Non-Projective Dependency Parsing with a Static-Dynamic Oracle , 2017, IWPT.

[171]  Joakim Nivre,et al.  An Efficient Algorithm for Projective Dependency Parsing , 2003, IWPT.

[172]  Fernando Pereira,et al.  Non-Projective Dependency Parsing using Spanning Tree Algorithms , 2005, HLT.

[173]  Jonas Kuhn,et al.  Making Ellipses Explicit in Dependency Conversion for a German Treebank , 2012, LREC.

[174]  D. G. Hays.  Dependency Theory: A Formalism and Some Observations , 1964 .

[175]  Nianwen Xue,et al.  CoNLL-2011 Shared Task: Modeling Unrestricted Coreference in OntoNotes , 2011, CoNLL Shared Task.

[176]  Geoffrey J. Gordon,et al.  A Reduction of Imitation Learning and Structured Prediction to No-Regret Online Learning , 2010, AISTATS.

[177]  Dan Roth,et al.  Illinois-Coref: The UI System in the CoNLL-2012 Shared Task , 2012, EMNLP-CoNLL Shared Task.

[178]  Jan Niehues,et al.  Segmentation and punctuation prediction in speech language translation using a monolingual translation system , 2012, IWSLT.

[179]  Veselin Stoyanov,et al.  Easy-first Coreference Resolution , 2012, COLING.

[180]  Xu Sun,et al.  Latent Variable Perceptron Algorithm for Structured Classification , 2009, IJCAI.

[181]  Lynette Hirschman,et al.  A Model-Theoretic Coreference Scoring Scheme , 1995, MUC.

[182]  Yuji Matsumoto,et al.  Statistical Dependency Analysis with Support Vector Machines , 2003, IWPT.

[183]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[184]  Jan Hajic,et al.  Parsing Universal Dependency Treebanks using Neural Networks and Search-Based Oracle Milan , 2016 .

[185]  Claire Gardent,et al.  Improving Machine Learning Approaches to Coreference Resolution , 2002, ACL.

[186]  Sampo Pyysalo,et al.  Universal Dependencies v1: A Multilingual Treebank Collection , 2016, LREC.

[187]  Daniel Jurafsky,et al.  Automatic Labeling of Semantic Roles , 2002, CL.

[188]  Joakim Nivre,et al.  A Transition-Based Parser for 2-Planar Dependency Structures , 2010, ACL.

[189]  Wendy G. Lehnert,et al.  Using Decision Trees for Coreference Resolution , 1995, IJCAI.

[190]  Jonas Kuhn,et al.  Learning to Make Inferences in a Semantic Parsing Task , 2016, Transactions of the Association for Computational Linguistics.

[191]  Johan Bos,et al.  Elephant: Sequence Labeling for Word and Sentence Segmentation , 2013, EMNLP.

[192]  F ROSENBLATT,et al.  The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.

[193]  Dan Klein,et al.  A Joint Model for Entity Analysis: Coreference, Typing, and Linking , 2014, TACL.

[194]  Elizabeth Shriberg,et al.  Using Prosody for Automatic Sentence Segmentation of Multi-party Meetings , 2006, TSD.

[195]  Emmanuel Lassalle,et al.  Leveraging Different Meronym Discovery Methods for Bridging Resolution in French , 2011, DAARC.

[196]  Manuel Blum,et al.  Time Bounds for Selection , 1973, J. Comput. Syst. Sci..

[197]  Robert E. Tarjan,et al.  Finding optimum branchings , 1977, Networks.

[198]  Kenji Sagae,et al.  Dynamic Programming for Linear-Time Incremental Parsing , 2010, ACL.

[199]  Yannick Versley,et al.  Off-the-Shelf Tools , 2016, Anaphora Resolution - Algorithms, Resources, and Applications.

[200]  Mirella Lapata,et al.  Modeling Local Coherence: An Entity-Based Approach , 2005, ACL.

[201]  Yoav Freund,et al.  Large Margin Classification Using the Perceptron Algorithm , 1998, COLT.

[202]  Jun'ichi Tsujii,et al.  Incremental Joint POS Tagging and Dependency Parsing in Chinese , 2011, IJCNLP.

[203]  Brian Roark,et al.  Incremental Parsing with the Perceptron Algorithm , 2004, ACL.

[204]  Sabine Brants,et al.  The TIGER Treebank , 2001 .

[205]  Xiang Yu,et al.  IMS at the CoNLL 2017 UD Shared Task: CRFs and Perceptrons Meet Neural Networks , 2017, CoNLL.

[206]  Emmanuel Lassalle,et al.  Joint Anaphoricity Detection and Coreference Resolution with Constrained Latent Structures , 2015, AAAI.

[207]  Mark Steedman,et al.  An Annotation Scheme for Information Status in Dialogue , 2004, LREC.

[208]  Vincent Ng,et al.  Supervised Models for Coreference Resolution , 2009, EMNLP.

[209]  Joakim Nivre,et al.  Labeled Pseudo-Projective Dependency Parsing with Support Vector Machines , 2006, CoNLL.

[210]  Joakim Nivre,et al.  Training Deterministic Parsers with Non-Deterministic Oracles , 2013, TACL.

[211]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[212]  Vincent Ng,et al.  Learning the Information Status of Noun Phrases in Spoken Dialogues , 2011, EMNLP.

[213]  Mark Dredze,et al.  Streaming Cross Document Entity Coreference Resolution , 2010, COLING.

[214]  Reut Tsarfaty,et al.  Introducing the SPMRL 2014 Shared Task on Parsing Morphologically-rich Languages , 2014 .

[215]  Joakim Nivre,et al.  Algorithms for Deterministic Incremental Dependency Parsing , 2008, CL.

[216]  Yannick Versley,et al.  Anaphora Resolution: Algorithms, Resources, and Applications , 2016 .

[217]  Mark Dredze,et al.  Small Statistical Models by Random Feature Mixing , 2008, ACL 2008.

[218]  Anders Björkelund,et al.  The Extended DIRNDL Corpus as a Resource for Coreference and Bridging Resolution , 2014, LREC.

[219]  Timothy Dozat,et al.  Deep Biaffine Attention for Neural Dependency Parsing , 2016, ICLR.

[220]  Michael Collins,et al.  Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms , 2002, EMNLP.

[221]  Andrew McCallum,et al.  Conditional Random Fields: Probabilistic Models for Segmenting and Labeling Sequence Data , 2001, ICML.

[222]  Jonas Kuhn,et al.  Generating Non-Projective Word Order in Statistical Linearization , 2012, EMNLP-CoNLL.

[223]  Noah A. Smith,et al.  Turning on the Turbo: Fast Third-Order Non-Projective Turbo Parsers , 2013, ACL.

[224]  Liang Huang,et al.  Forest Reranking: Discriminative Parsing with Non-Local Features , 2008, ACL.

[225]  Taro Watanabe,et al.  Transition-based Neural Constituent Parsing , 2015, ACL.

[226]  Joakim Nivre,et al.  A Transition-Based System for Joint Part-of-Speech Tagging and Labeled Non-Projective Dependency Parsing , 2012, EMNLP.

[227]  Noam Chomsky,et al.  Lectures on Government and Binding , 1981 .

[228]  Hermann Ney,et al.  Automatic sentence segmentation and punctuation prediction for spoken language translation , 2006, IWSLT.

[229]  Stefan Baumann,et al.  Referential and lexical givenness: Semantic, prosodic and cognitive aspects , 2012 .

[230]  David M. Magerman.  Natural Language Parsing as Statistical Pattern Recognition , 1994, ArXiv.

[231]  Thomas S. Morton,et al.  Coreference for NLP Applications , 2000, ACL.

[232]  Hai Zhao,et al.  Fourth-Order Dependency Parsing , 2012, COLING.

[233]  Luke S. Zettlemoyer,et al.  Joint Coreference Resolution and Named-Entity Linking with Multi-Pass Sieves , 2013, EMNLP.

[234]  Joakim Nivre,et al.  Dependency Grammar and Dependency Parsing , 2005 .

[235]  Regina Barzilay,et al.  Steps to Excellence: Simple Inference with Refined Scoring of Dependency Trees , 2014, ACL.

[236]  Martha Palmer,et al.  Robust Constituent-to-Dependency Conversion for English , 2010 .

[237]  Hwee Tou Ng,et al.  Towards Robust Linguistic Analysis using OntoNotes , 2013, CoNLL.

[238]  Heng Ji,et al.  Joint Event Extraction via Structured Prediction with Global Features , 2013, ACL.

[239]  Xiaoqiang Luo,et al.  A Mention-Synchronous Coreference Resolution Algorithm Based On the Bell Tree , 2004, ACL.

[240]  Joakim Nivre,et al.  Mildly Non-Projective Dependency Structures , 2006, ACL.

[241]  Scott Bennett,et al.  Evaluating Automated and Manual Acquisition of Anaphora Resolution Strategies , 1995, ACL.

[242]  Dan Klein,et al.  Fast Exact Inference with a Factored Model for Natural Language Parsing , 2002, NIPS.

[243]  Dan Roth,et al.  Design Challenges and Misconceptions in Named Entity Recognition , 2009, CoNLL.