On Dual Decomposition and Linear Programming Relaxations for Natural Language Processing

No abstract is available for this paper.

• Publication year

  2010

• Venue

  Conference on Empirical Methods in Natural Language Processing

• Publication date

  2010-10-09

• Fields of study

  Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Dual Decomposition for Parsing with Non-Projective Head Automata

  2010cited by this paper
• Concise Integer Linear Programming Formulations for Dependency Parsing

  2009influential reference
• Simple Semi-supervised Dependency Parsing

  2008influential reference
• Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods

  2008cited by this paper
• Graphical Models, Exponential Families, and Variational Inference

  2008cited by this paper
• TAG, Dynamic Programming, and the Perceptron for Efficient, Feature-Rich Parsing

  2008cited by this paper
• Tightening LP Relaxations for MAP using Message Passing

  2008cited by this paper
• Dependency Parsing by Belief Propagation

  2008cited by this paper
• MRF Optimization via Dual Decomposition: Message-Passing Revisited

  2007influential reference
• Fixing Max-Product: Convergent Message Passing Algorithms for MAP LP-Relaxations

  2007cited by this paper
• Experiments with a Higher-Order Projective Dependency Parser

  2007cited by this paper
• Combinatorial Optimization: Theory and Algorithms

  2007influential reference
• Using Combinatorial Optimization within Max-Product Belief Propagation

  2006cited by this paper
• Linear Programming Relaxations and Belief Propagation - An Empirical Study

  2006cited by this paper
• Incremental Integer Linear Programming for Non-projective Dependency Parsing

  2006cited by this paper
• Integer linear programming inference for conditional random fields

  2005cited by this paper
• MAP estimation via agreement on trees: message-passing and linear programming

  2005cited by this paper
• Non-Projective Dependency Parsing using Spanning Tree Algorithms

  2005cited by this paper
• Max-Margin Parsing

  2004cited by this paper
• A Sentimental Education: Sentiment Analysis Using Subjectivity Summarization Based on Minimum Cuts

  2004cited by this paper
• Head-Driven Statistical Models for Natural Language Parsing

  2003influential reference
• Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms

  2002cited by this paper
• A new class of upper bounds on the log partition function

  2002cited by this paper
• Bilexical Grammars and their Cubic-Time Parsing Algorithms

  2000cited by this paper
• Enriching the Knowledge Sources Used in a Maximum Entropy Part-of-Speech Tagger

  2000influential reference
• A Hierarchy of Relaxations and Convex Hull Characterizations for Mixed-integer Zero-one Programming Problems

  1994cited by this paper
• Building a Large Annotated Corpus of English: The Penn Treebank

  1993cited by this paper
• Polyhedral Characterization of Discrete Dynamic Programming

  1990influential reference
• Decomposition Principle for Linear Programs

  1960cited by this paper

• Ensemble Debiasing Across Class and Sample Levels for Fairer Prompting Accuracy

  2025cites this paper
• Online Context-Free Recognition in OMv Time

  2024cites this paper
• DHA: Learning Decoupled-Head Attention from Transformer Checkpoints via Adaptive Heads Fusion

  2024cites this paper
• The Integer Linear Programming Inference Cookbook

  2023cites this paper
• R-U-SURE? Uncertainty-Aware Code Suggestions By Maximizing Utility Across Random User Intents

  2023cites this paper
• Structured Mean-Field Variational Inference for Higher-Order Span-Based Semantic Role

  2023cites this paper
• Modeling Label Correlations for Second-Order Semantic Dependency Parsing with Mean-Field Inference

  2022cites this paper
• Neural Rule-Execution Tracking Machine For Transformer-Based Text Generation

  2021cites this paper
• Strength in Numbers: Averaging and Clustering Effects in Mixture of Experts for Graph-Based Dependency Parsing

  2021cites this paper
• Représentation dynamique et spécifique du contexte textuel pour l’extraction d’événements (Dynamic and specific textual context representation for event extraction)

  2020cites this paper
• Learning Constraints for Structured Prediction Using Rectifier Networks

  2020cites this paper
• An Exploration of Arbitrary-Order Sequence Labeling via Energy-Based Inference Networks

  2020cites this paper
• Towards Enabling Feedback on Rhetorical Structure with Neural Sequence Models

  2019cites this paper
• Unsupervised Labeled Parsing with Deep Inside-Outside Recursive Autoencoders

  2019cites this paper
• Bayesian Learning for Neural Dependency Parsing

  2019cites this paper
• Structured Pruning of Large Language Models

  2019cites this paper
• Phrase Structures and Message Frames for Generation of Cognitive messages

  2019cites this paper
• Enhancing performance on combinatorial optimization algorithms

  2018cites this paper
• Injecting constraints into neural NLP models

  2018cites this paper
• LP is often tight for structured prediction ! Non-Projective Depe dency Parsing

  2018cites this paper
• Learning Representations of Social Media Users

  2018cites this paper
• Parsing for Grammatical Relations via Graph Merging

  2017cites this paper
• Combining Generative and Discriminative Approaches to Unsupervised Dependency Parsing via Dual Decomposition

  2017cites this paper
• Distributed optimization of multi-agent systems: Framework, local optimizer, and applications

  2017cites this paper
• Gradient-Based Inference for Networks with Output Constraints

  2017cites this paper
• Toward Solving Penn Treebank Parsing

  2017cites this paper
• Deep Energy-Based Models for Structured Prediction

  2017cites this paper
• Multitask Learning for Mental Health Conditions with Limited Social Media Data

  2017cites this paper
• Enforcing Constraints on Outputs with Unconstrained Inference

  2017cites this paper
• Efficient Discontinuous Phrase-Structure Parsing via the Generalized Maximum Spanning Arborescence

  2017cites this paper
• Enforcing Output Constraints via SGD: A Step Towards Neural Lagrangian Relaxation

  2017cites this paper
• Multitask Learning for Mental Health Conditions with Limited Social Media Data

  2017cites this paper
• Simultaneous gene finding in multiple genomes

  2016cites this paper
• Word Segmentation in Sanskrit Using Path Constrained Random Walks

  2016cites this paper
• Detecting and Extracting Events from Text Documents

  2016cites this paper
• Survey on the Use of Typological Information in Natural Language Processing

  2016cites this paper
• 1 Learning with Maximum A-Posteriori Perturbation Models

  2016cites this paper
• High Dimensional Inference With Random Maximum A-Posteriori Perturbations

  2016cites this paper
• Towards Accurate and Efficient Chinese Part-of-Speech Tagging

  2016cites this paper
• Méthodes d'analyse supervisée pour l'interface syntaxe-sémantique

  2016cites this paper
• AHP-VIKOR ENTEGRE YÖNTEMİ İLE TEDARİKÇİ SEÇİMİ: TEKSTİL SEKTÖRÜ UYGULAMASI

  2016cites this paper
• Confidence Measures for Alignment and for Machine Translation. (Mesures de Confiance pour l'Alignement et pour la Traduction Automatique)

  2016cites this paper
• A tight convex upper bound on the likelihood of a finite mixture

  2016cites this paper
• Modeling the interface between morphology and syntax in data-driven dependency parsing

  2016cites this paper
• The Structured Weighted Violations Perceptron Algorithm

  2016cites this paper
• Design and analysis of a lean interface for Sanskrit corpus annotation

  2016cites this paper
• Bilingual Semantic Role Labeling Inference via Dual Decomposition

  2016influential citation
• Posterior regularization for Joint Modeling of Multiple Structured Prediction Tasks with Soft Constraints

  2016cites this paper
• Learning Tree Structured Potential Games

  2016cites this paper
• Méthodes d'analyse supervisée pour l'interface syntaxe-sémantique : De la réécriture de graphes à l'analyse par transitions. (Data-driven methods for syntax-semantic interface / Data-driven methods for syntax-semantic interface : From graph rewriting to transition-based parsing)

  2016cites this paper
• SELF _ MOTION COLLABORATION CONDUCTGoalManner Partner _ 1 Partner _ 2 Manner Agent Self _ mover

  2015influential citation
• On the Tightness of LP Relaxations for Structured Prediction

  2015cites this paper
• Learning with Joint Inference and Latent Linguistic Structure in Graphical Models

  2015cites this paper
• Parsing as Reduction

  2015cites this paper
• A Data-Driven, Factorization Parser for CCG Dependency Structures

  2015cites this paper
• Joint parsing of syntactic and semantic dependencies

  2015cites this paper
• Annotating Needles in the Haystack without Looking: Product Information Extraction from Emails

  2015cites this paper
• Protein Structure Prediction by Protein Alignments

  2015cites this paper
• Parsing Paraphrases with Joint Inference

  2015cites this paper
• iTreePack: Protein Complex Side-Chain Packing by Dual Decomposition

  2015cites this paper
• Train and Test Tightness of LP Relaxations in Structured Prediction

  2015cites this paper
• Extraction of predicate-argument structure from sentence based on PICO frames

  2015cites this paper
• Refinements in Syntactic Parsing

  2015cites this paper
• Explicit and Implicit Feature Maps for Structured Output Prediction

  2015cites this paper
• A Graph-based Lattice Dependency Parser for Joint Morphological Segmentation and Syntactic Analysis

  2015cites this paper
• Parallelisation and Application of AD 3 as a Method for Solving Large Scale Combinatorial Auctions

  2015cites this paper
• Joint information extraction

  2015cites this paper
• Exact and Approximate Methods for Machine Translation Decoding

  2015cites this paper
• A Joint Model for Vietnamese Part-of-Speech Tagging Using Dual Decomposition

  2015cites this paper
• If the Current Clique Algorithms are Optimal, So is Valiant's Parser

  2015cites this paper
• Improvements to the performance and applicability of dependency parsing

  2015cites this paper
• Multi-Structured Models for Transforming and Aligning Text

  2015cites this paper
• Transforming Dependencies into Phrase Structures

  2015cites this paper
• Edge-Linear First-Order Dependency Parsing with Undirected Minimum Spanning Tree Inference

  2015cites this paper
• Transition-based Spinal Parsing

  2015cites this paper
• Joint decoding of complementary utterances

  2014cites this paper
• Approximation Strategies for Multi-Structure Sentence Compression

  2014cites this paper
• Frame-Semantic Parsing

  2014cites this paper
• Joint Optimization for Chinese POS Tagging and Dependency Parsing

  2014cites this paper
• 2-Slave Dual Decomposition for Generalized Higher Order CRFs

  2014cites this paper
• Learning Soft Linear Constraints with Application to Citation Field Extraction

  2014influential citation
• Joint Modeling of Opinion Expression Extraction and Attribute Classification

  2014cites this paper
• Syntactic Parsing and Compound Recognition via Dual Decomposition: Application to French

  2014influential citation
• Joint Decoding of Tree Transduction Models for Sentence Compression

  2014cites this paper
• Priberam: A Turbo Semantic Parser with Second Order Features

  2014cites this paper
• Two Knives Cut Better Than One: Chinese Word Segmentation with Dual Decomposition

  2014cites this paper
• Relax, No Need to Round: Integrality of Clustering Formulations

  2014cites this paper
• Priberam Compressive Summarization Corpus: A New Multi-Document Summarization Corpus for European Portuguese

  2014cites this paper
• Ranking Sentiment Explanations for Review Summarization Using Dual Decomposition

  2014cites this paper
• Simple MAP Inference via Low-Rank Relaxations

  2014cites this paper
• Polynomial Time Joint Structural Inference for Sentence Compression

  2014cites this paper
• Joint segmentation and named entity recognition using dual decomposition in Chinese discharge summaries.

  2014influential citation
• Multiple Feature-Sets Method for Dependency Parsing

  2014cites this paper
• EXACT SAMPLING AND OPTIMISATION IN STATISTICAL MACHINE TRANSLATION

  2014cites this paper
• Lagrangian relaxation for natural language decoding

  2014cites this paper
• Catalog Integration Using Taxonomy

  2014cites this paper
• Proximal alternating-direction message-passing for MAP LP relaxation

  2013cites this paper
• A Lattice-based Framework for Joint Chinese Word Segmentation, POS Tagging and Parsing

  2013cites this paper
• The semantics of role labeling

  2013cites this paper
• Variational Inference for Structured NLP Models

  2013cites this paper