Introduction to algorithms
Learning and robust learning of product distributions
COLT '93 Proceedings of the sixth annual conference on Computational learning theory
Arborescence optimization problems solvable by Edmonds' algorithm
Theoretical Computer Science
Ultraconservative online algorithms for multiclass problems
The Journal of Machine Learning Research
Building a large annotated corpus of English: the penn treebank
Computational Linguistics - Special issue on using large corpora: II
Three new probabilistic models for dependency parsing: an exploration
COLING '96 Proceedings of the 16th conference on Computational linguistics - Volume 1
A statistical parser for Czech
ACL '99 Proceedings of the 37th annual meeting of the Association for Computational Linguistics on Computational Linguistics
EMNLP '02 Proceedings of the ACL-02 conference on Empirical methods in natural language processing - Volume 10
Dependency tree kernels for relation extraction
ACL '04 Proceedings of the 42nd Annual Meeting on Association for Computational Linguistics
Online large-margin training of dependency parsers
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Pseudo-projective dependency parsing
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Machine translation using probabilistic synchronous dependency insertion grammars
ACL '05 Proceedings of the 43rd Annual Meeting on Association for Computational Linguistics
Deterministic dependency parsing of English text
COLING '04 Proceedings of the 20th international conference on Computational Linguistics
Automatic paraphrase acquisition from news articles
HLT '02 Proceedings of the second international conference on Human Language Technology Research
A statistical constraint dependency grammar (CDG) parser
IncrementParsing '04 Proceedings of the Workshop on Incremental Parsing: Bringing Engineering and Cognition Together
Guiding a constraint dependency parser with supertags
ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
Hybrid parsing: using probabilistic models as predictors for a symbolic parser
ACL-44 Proceedings of the 21st International Conference on Computational Linguistics and the 44th annual meeting of the Association for Computational Linguistics
The benefit of stochastic PP attachment to a rule-based parser
COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Mildly non-projective dependency structures
COLING-ACL '06 Proceedings of the COLING/ACL on Main conference poster sessions
Building a dynamic lexicon from a digital library
Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries
Sorting Out Dependency Parsing
GoTAL '08 Proceedings of the 6th international conference on Advances in Natural Language Processing
Dependency Parsing by Transformation and Combination
GoTAL '08 Proceedings of the 6th international conference on Advances in Natural Language Processing
Algorithms for deterministic incremental dependency parsing
Computational Linguistics
Polyhedral outer approximations with application to natural language parsing
ICML '09 Proceedings of the 26th Annual International Conference on Machine Learning
Logistic online learning methods and their application to incremental dependency parsing
ACL '07 Proceedings of the 45th Annual Meeting of the ACL: Student Research Workshop
Statistical Parsing with Context-Free Filtering Grammar
Canadian AI '09 Proceedings of the 22nd Canadian Conference on Artificial Intelligence: Advances in Artificial Intelligence
CoNLL-X shared task on multilingual dependency parsing
CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Experiments with a multilanguage non-projective dependency parser
CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Vine parsing and minimum risk reranking for speed and precision
CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Multilingual dependency analysis with a two-stage discriminative parser
CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Multi-lingual dependency parsing with incremental integer linear programming
CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
Maximum spanning tree algorithm for non-projective labeled dependency parsing
CoNLL-X '06 Proceedings of the Tenth Conference on Computational Natural Language Learning
The CoNLL-2008 shared task on joint parsing of syntactic and semantic dependencies
CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
Hybrid learning of dependency structures from heterogeneous linguistic resources
CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
Discriminative learning of syntactic and semantic dependencies
CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
Dependency tree-based SRL with proper pruning and extensive feature engineering
CoNLL '08 Proceedings of the Twelfth Conference on Computational Natural Language Learning
Data-driven dependency parsing of new languages using incomplete and noisy training data
CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning
CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning
The CoNLL-2009 shared task: syntactic and semantic dependencies in multiple languages
CoNLL '09 Proceedings of the Thirteenth Conference on Computational Natural Language Learning: Shared Task
Shift-reduce dependency DAG parsing
COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Relational-realizational parsing
COLING '08 Proceedings of the 22nd International Conference on Computational Linguistics - Volume 1
Parsing mildly non-projective dependency structures
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Dependency trees and the strong generative capacity of CCG
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Treebank grammar techniques for non-projective dependency parsing
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
EACL '09 Proceedings of the 12th Conference of the European Chapter of the Association for Computational Linguistics
Incremental integer linear programming for non-projective dependency parsing
EMNLP '06 Proceedings of the 2006 Conference on Empirical Methods in Natural Language Processing
Summarization with a joint model for sentence extraction and compression
ILP '09 Proceedings of the Workshop on Integer Linear Programming for Natural Langauge Processing
Using information about multi-word expressions for the word-alignment task
MWE '06 Proceedings of the Workshop on Multiword Expressions: Identifying and Exploiting Underlying Properties
EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A dependency-based word subsequence kernel
EMNLP '08 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Parser combination by reparsing
NAACL-Short '06 Proceedings of the Human Language Technology Conference of the NAACL, Companion Volume: Short Papers
Relationship between non-projective edges, their level types, and well-nestedness
NAACL-Short '07 Human Language Technologies 2007: The Conference of the North American Chapter of the Association for Computational Linguistics; Companion Volume, Short Papers
Improving Word Alignment Using Alignment of Deep Structures
TSD '09 Proceedings of the 12th International Conference on Text, Speech and Dialogue
Intraclausal Coordination and Clause Detection as a Preprocessing Step to Dependency Parsing
TSD '09 Proceedings of the 12th International Conference on Text, Speech and Dialogue
Two approaches for building an unsupervised dependency parser and their other applications
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
Minimal-length linearizations for mildly context-sensitive dependency trees
NAACL '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Reverse revision and linear tree combination for dependency parsing
NAACL-Short '09 Proceedings of Human Language Technologies: The 2009 Annual Conference of the North American Chapter of the Association for Computational Linguistics, Companion Volume: Short Papers
Symbolic preference using simple scoring
IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
On the complexity of non-projective data-driven dependency parsing
IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
Dependency parsing with second-order feature maps and annotated semantic information
IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
IWPT '07 Proceedings of the 10th International Conference on Parsing Technologies
SSST '07 Proceedings of the NAACL-HLT 2007/AMTA Workshop on Syntax and Structure in Statistical Translation
Statistical phrase alignment model using dependency relation probability
SSST '09 Proceedings of the Third Workshop on Syntax and Structure in Statistical Translation
Phrase-based and deep syntactic English-to-Czech statistical machine translation
StatMT '08 Proceedings of the Third Workshop on Statistical Machine Translation
TectoMT: highly modular MT system with tectogrammatics used as transfer layer
StatMT '08 Proceedings of the Third Workshop on Statistical Machine Translation
StatMT '09 Proceedings of the Fourth Workshop on Statistical Machine Translation
Online graph planarisation for synchronous parsing of semantic and syntactic dependencies
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Sentence diagram generation using dependency parsing
ACLstudent '09 Proceedings of the ACL-IJCNLP 2009 Student Research Workshop
Concise integer linear programming formulations for dependency parsing
ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
Non-projective dependency parsing in expected linear time
ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
Cross-domain dependency parsing using a deep linguistic grammar
ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
An error-driven word-character hybrid model for joint Chinese word segmentation and POS tagging
ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1
Quadratic-time dependency parsing for machine translation
ACL '09 Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 2 - Volume 2
Two stage constraint based hybrid approach to free word order language dependency parsing
IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Analysis of discourse structure with syntactic dependencies and data-driven shift-reduce parsing
IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Co-parsing with competitive models
IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
Using a maximum entropy-based tagger to improve a very fast vine parser
IWPT '09 Proceedings of the 11th International Conference on Parsing Technologies
A multi-representational and multi-layered treebank for Hindi/Urdu
ACL-IJCNLP '09 Proceedings of the Third Linguistic Annotation Workshop
An empirical study of semi-supervised structured conditional models for dependency parsing
EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 2 - Volume 2
Recognizing textual relatedness with predicate-argument structures
EMNLP '09 Proceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 2 - Volume 2
Czech named entity corpus and SVM-based recognizer
NEWS '09 Proceedings of the 2009 Named Entities Workshop: Shared Task on Transliteration
Feature engineering in maximum spanning tree dependency parser
TSD'07 Proceedings of the 10th international conference on Text, speech and dialogue
Correlating natural language parser performance with statistical measures of the text
KI'09 Proceedings of the 32nd annual German conference on Advances in artificial intelligence
Improving data driven dependency parsing using clausal information
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
From baby steps to Leapfrog: how "Less is More" in unsupervised dependency parsing
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Optimal parsing strategies for linear context-free rewriting systems
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Tree edit models for recognizing textual entailments, paraphrases, and answers to questions
HLT '10 Human Language Technologies: The 2010 Annual Conference of the North American Chapter of the Association for Computational Linguistics
Efficient third-order dependency parsers
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Dependency parsing and projection based on word-pair classification
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Dynamic programming for linear-time incremental parsing
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
A transition-based parser for 2-planar dependency structures
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
Transition-based parsing with confidence-weighted classification
ACLstudent '10 Proceedings of the ACL 2010 Student Research Workshop
Converting Russian treebank SynTagRus into Praguian PDT style
MRTECEEL '09 Proceedings of the Workshop on Multilingual Resources, Technologies and Evaluation for Central and Eastern European Languages
SemEval-2010 task 12: Parser evaluation using textual entailments
SemEval '10 Proceedings of the 5th International Workshop on Semantic Evaluation
MARS: A specialized RTE system for parser evaluation
SemEval '10 Proceedings of the 5th International Workshop on Semantic Evaluation
Maximum entropy translation model in dependency-based MT framework
WMT '10 Proceedings of the Joint Fifth Workshop on Statistical Machine Translation and MetricsMATR
Grammar-driven versus data-driven: which parsing system is more affected by domain shifts?
NLPLING '10 Proceedings of the 2010 Workshop on NLP and Linguistics: Finding the Common Ground
Hedge detection and scope finding by sequence labeling with normalized feature selection
CoNLL '10: Shared Task Proceedings of the Fourteenth Conference on Computational Natural Language Learning --- Shared Task
On dual decomposition and linear programming relaxations for natural language processing
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Turbo parsers: dependency parsing by approximate variational inference
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Evaluating the impact of alternative dependency graph encodings on solving event extraction tasks
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Dual decomposition for parsing with non-projective head automata
EMNLP '10 Proceedings of the 2010 Conference on Empirical Methods in Natural Language Processing
Semi-supervised dependency parsing using generalized tri-training
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics
Spanning tree approaches for statistical sentence generation
Empirical methods in natural language generation
TectoMT: modular NLP framework
IceTAL'10 Proceedings of the 7th international conference on Advances in natural language processing
The effect of semi-supervised learning on parsing long distance dependencies in German and Swedish
IceTAL'10 Proceedings of the 7th international conference on Advances in natural language processing
Using TectoMT as a preprocessing tool for phrase-based statistical machine translation
TSD'10 Proceedings of the 13th international conference on Text, speech and dialogue
Integration of speech and text processing modules into a real-time dialogue system
TSD'10 Proceedings of the 13th international conference on Text, speech and dialogue
Ensemble of feature sets and classification algorithms for sentiment classification
Information Sciences: an International Journal
Effective constituent projection across languages
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Notes on the evaluation of dependency parsers obtained through cross-lingual projection
COLING '10 Proceedings of the 23rd International Conference on Computational Linguistics: Posters
Identification of conjunct verbs in hindi and its effect on parsing accuracy
CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part I
Dependency syntax analysis using grammar induction and a lexical categories precedence system
CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part I
Combining diverse word-alignment symmetrizations improves dependency tree projection
CICLing'11 Proceedings of the 12th international conference on Computational linguistics and intelligent text processing - Volume Part I
Syntactic processing using the generalized perceptron and beam search
Computational Linguistics
Analyzing and integrating dependency parsers
Computational Linguistics
Syntactic analysis using finite patterns: a new parsing system for Czech
LTC'09 Proceedings of the 4th conference on Human language technology: challenges for computer science and linguistics
Effects of noun phrase bracketing in dependency parsing and machine translation
HLT-SS '11 Proceedings of the ACL 2011 Student Session
Target-dependent Twitter sentiment classification
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
A discriminative model for joint morphological disambiguation and dependency parsing
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Effective measures of domain similarity for parsing
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Event extraction as dependency parsing
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies - Volume 1
Temporal restricted Boltzmann machines for dependency parsing
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Automatic detection and correction of errors in dependency tree-banks
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Typed graph models for semi-supervised learning of name ethnicity
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Getting the most out of transition-based dependency parsing
HLT '11 Proceedings of the 49th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies: short papers - Volume 2
Empty categories in Hindi dependency treebank: analysis and recovery
LAW V '11 Proceedings of the 5th Linguistic Annotation Workshop
From ranked words to dependency trees: two-stage unsupervised non-projective dependency parsing
TextGraphs-6 Proceedings of TextGraphs-6: Graph-based Methods for Natural Language Processing
Dependency parsing schemata and mildly non-projective dependency parsing
Computational Linguistics
Event extraction as dependency parsing for BioNLP 2011
BioNLP Shared Task '11 Proceedings of the BioNLP Shared Task 2011 Workshop
Model combination for event extraction in BioNLP 2011
BioNLP Shared Task '11 Proceedings of the BioNLP Shared Task 2011 Workshop
Two-step translation with grammatical post-processing
WMT '11 Proceedings of the Sixth Workshop on Statistical Machine Translation
Influence of parser choice on dependency-based MT
WMT '11 Proceedings of the Sixth Workshop on Statistical Machine Translation
Predicting thread discourse structure over technical web forums
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Approximate scalable bounded space sketch for large data NLP
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Parser evaluation over local and non-local deep dependencies in a large corpus
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A word reordering model for improved machine translation
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Exact inference for generative probabilistic non-projective dependency parsing
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
A fast, accurate, non-projective, semantically-enriched parser
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Structured sparsity in structured prediction
EMNLP '11 Proceedings of the Conference on Empirical Methods in Natural Language Processing
Combining czech dependency parsers
TSD'06 Proceedings of the 9th international conference on Text, Speech and Dialogue
Transformation-Based tectogrammatical analysis of czech
TSD'06 Proceedings of the 9th international conference on Text, Speech and Dialogue
Extensive study on automatic verb sense disambiguation in czech
TSD'06 Proceedings of the 9th international conference on Text, Speech and Dialogue
Extracting two thousand years of latin from a million book library
Journal on Computing and Cultural Heritage (JOCCH)
ICGI'06 Proceedings of the 8th international conference on Grammatical Inference: algorithms and applications
SIIS'11 Proceedings of the 2011 international conference on Security and Intelligent Information Systems
Preliminary experiments in polish dependency parsing
SIIS'11 Proceedings of the 2011 international conference on Security and Intelligent Information Systems
Sentence-level instance-weighting for graph-based and transition-based dependency parsing
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
PLCFRS parsing of English discontinuous constituents
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Features for phrase-structure reranking from dependency parses
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Beyond chart parsing: an analytic comparison of dependency chart parsing algorithms
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Parser evaluation using elementary dependency matching
IWPT '11 Proceedings of the 12th International Conference on Parsing Technologies
Linguistically rich graph based data driven parsing for Hindi
SPMRL '11 Proceedings of the Second Workshop on Statistical Parsing of Morphologically Rich Languages
Tree kernel-based protein-protein interaction extraction from biomedical literature
Journal of Biomedical Informatics
Cross-framework evaluation for statistical parsing
EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
Dependency parsing of Hungarian: baseline results and challenges
EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
Dependency parsing with undirected graphs
EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
Spectral learning for non-deterministic dependency parsing
EACL '12 Proceedings of the 13th Conference of the European Chapter of the Association for Computational Linguistics
Training dependency parser using light feedback
NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
Are you sure?: confidence in prediction of dependency tree edges
NAACL HLT '12 Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies
NJU-parser: achievements on semantic dependency parsing
SemEval '12 Proceedings of the First Joint Conference on Lexical and Computational Semantics - Volume 1: Proceedings of the main conference and the shared task, and Volume 2: Proceedings of the Sixth International Workshop on Semantic Evaluation
Hybrid combination of constituency and dependency trees into an ensemble dependency parser
HYBRID '12 Proceedings of the Workshop on Innovative Hybrid Approaches to the Processing of Textual Data
Domain adaptation of a dependency parser with a class-class selectional preference model
ACL '12 Proceedings of ACL 2012 Student Research Workshop
Extracting narrative timelines as temporal dependency structures
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Head-driven transition-based parsing with top-down prediction
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Semi-supervised dependency parsing using lexical affinities
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Long Papers - Volume 1
Higher-order constituent parsing and parser combination
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Short Papers - Volume 2
Sentence compression with semantic role constraints
ACL '12 Proceedings of the 50th Annual Meeting of the Association for Computational Linguistics: Short Papers - Volume 2
Improving transition-based dependency parsing with buffer transitions
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Dynamic programming for higher order parsing of gap-minding trees
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Exploiting chunk-level features to improve phrase chunking
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Parse, price and cut: delayed column and row generation for graph based parsers
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Improving NLP through marginalization of hidden syntactic structure
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
An empirical investigation of statistical significance in NLP
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
On amortizing inference cost for structured prediction
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Learning to map into a universal POS tagset
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
Improved parsing and POS tagging using inter-sentence consistency constraints
EMNLP-CoNLL '12 Proceedings of the 2012 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning
SSST-6 '12 Proceedings of the Sixth Workshop on Syntax, Semantics and Structure in Statistical Translation
DEPFIX: a system for automatic correction of Czech MT outputs
WMT '12 Proceedings of the Seventh Workshop on Statistical Machine Translation
Dependency parsing with efficient feature extraction
KI'12 Proceedings of the 35th Annual German conference on Advances in Artificial Intelligence
Linguistic structure prediction with the sparseptron
XRDS: Crossroads, The ACM Magazine for Students - Scientific Computing
Finite-state chart constraints for reduced complexity context-free parsing pipelines
Computational Linguistics
Going to the roots of dependency parsing
Computational Linguistics
Morphological and syntactic case in statistical dependency parsing
Computational Linguistics
Data-driven parsing using probabilistic linear context-free rewriting systems
Computational Linguistics
Integrative semantic dependency parsing via efficient large-scale feature selection
Journal of Artificial Intelligence Research
Combine constituent and dependency parsing via reranking
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
Parser evaluation using textual entailments
Language Resources and Evaluation
| Hi-index | 0.00 |
We formalize weighted dependency parsing as searching for maximum spanning trees (MSTs) in directed graphs. Using this representation, the parsing algorithm of Eisner (1996) is sufficient for searching over all projective trees in O(n3) time. More surprisingly, the representation is extended naturally to non-projective parsing using Chu-Liu-Edmonds (Chu and Liu, 1965; Edmonds, 1967) MST algorithm, yielding an O(n2) parsing algorithm. We evaluate these methods on the Prague Dependency Treebank using online large-margin learning techniques (Crammer et al., 2003; McDonald et al., 2005) and show that MST parsing increases efficiency and accuracy for languages with non-projective dependencies.