Exact Decoding of Phrase-Based Translation Models through Lagrangian Relaxation

No abstract is available for this paper.

• Publication year

  2011

• Venue

  Conference on Empirical Methods in Natural Language Processing

• Publication date

  2011-07-27

• 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.

• Exact Decoding of Syntactic Translation Models through Lagrangian Relaxation

  2011cited by this paper
• Dual Decomposition for Parsing with Non-Projective Head Automata

  2010influential reference
• On Dual Decomposition and Linear Programming Relaxations for Natural Language Processing

  2010cited by this paper
• Large-Scale Statistical Machine Translation with Weighted Finite State Transducers

  2009cited by this paper
• Phrase-Based Statistical Machine Translation as a Traveling Salesman Problem

  2009cited by this paper
• Revisiting Optimal Decoding for Machine Translation IBM Model 4

  2009cited by this paper
• Approximate Primal Solutions and Rate Analysis for Dual Subgradient Methods

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

  2008influential reference
• Dependency Parsing by Belief Propagation

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

  2007cited by this paper
• Moses: Open Source Toolkit for Statistical Machine Translation

  2007influential reference
• A fast finite-state relaxation method for enforcing global constraints on sequence decoding

  2006cited by this paper
• Proceedings of the Workshop on Computationally Hard Problems and Joint Inference in Speech and Language Processing

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

  2006cited by this paper
• Efficient Dynamic Programming Search Algorithms for Phrase-Based SMT

  2006cited by this paper
• Europarl: A Parallel Corpus for Statistical Machine Translation

  2005cited by this paper
• Local Phrase Reordering Models for Statistical Machine Translation

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

  2005cited by this paper
• Word Reordering and a Dynamic Programming Beam Search Algorithm for Statistical Machine Translation

  2003cited by this paper
• Minimum Error Rate Training in Statistical Machine Translation

  2003cited by this paper
• Statistical Phrase-Based Translation

  2003influential reference
• The book review column

  2003cited by this paper
• Word re-ordering and dynamic programming based search algorithm for statistical machine translation

  2002cited by this paper
• Bleu: a Method for Automatic Evaluation of Machine Translation

  2002cited by this paper
• An Efficient A* Search Algorithm for Statistical Machine Translation

  2001cited by this paper
• Fast Decoding and Optimal Decoding for Machine Translation

  2001cited by this paper
• Improved Alignment Models for Statistical Machine Translation

  1999cited by this paper
• The Mathematics of Statistical Machine Translation: Parameter Estimation

  1993cited by this paper

• Neural Representation Learning in Linguistic Structured Prediction

  2024cites this paper
• The Integer Linear Programming Inference Cookbook

  2023cites this paper
• Target Language-Aware Constrained Inference for Cross-lingual Dependency Parsing

  2019cites this paper
• A survey of domain adaptation for statistical machine translation

  2017cites this paper
• Source-Side Left-to-Right or Target-Side Left-to-Right? An Empirical Comparison of Two Phrase-Based Decoding Algorithms

  2017influential citation
• Structured learning with inexact search: advances in shift-reduce CCG parsing

  2017cites this paper
• Men Also Like Shopping: Reducing Gender Bias Amplification using Corpus-level Constraints

  2017cites this paper
• A Polynomial-Time Dynamic Programming Algorithm for Phrase-Based Decoding with a Fixed Distortion Limit

  2017influential citation
• Bimorphism Machine Translation

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

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

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

  2015cites this paper
• Efficient Global Learning of Entailment Graphs

  2015cites this paper
• UvA-DARE ( Digital Academic Repository ) Exact Decoding for Phrase-Based Statistical Machine Translation

  2014cites this paper
• Numerical Optimization Methods based on Discrete Structure for Text Summarization and Relational Learning

  2014influential citation
• Algebraic decoder specification: coupling formal-language theory and statistical machine translation

  2014cites this paper
• Joint Decoding of Tree Transduction Models for Sentence Compression

  2014cites this paper
• Faster Phrase-Based Decoding by Refining Feature State

  2014cites this paper
• Exact Decoding for Phrase-Based Statistical Machine Translation

  2014cites this paper
• Frame-Semantic Parsing

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

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

  2014cites this paper
• Pushdown Automata in Statistical Machine Translation

  2014influential citation
• Lagrangian relaxation for natural language decoding

  2014influential citation
• Optimal Beam Search for Machine Translation

  2013influential citation
• Margin-based Decomposed Amortized Inference

  2013cites this paper
• Learning to translate with products of novices: a suite of open-ended challenge problems for teaching MT

  2013cites this paper
• UvA-DARE ( Digital Academic Repository ) Optimization and Sampling for NLP from a Unified Viewpoint

  2013cites this paper
• Lattice BLEU oracles in machine translation

  2013cites this paper
• Structured Penalties for Log-Linear Language Models

  2013cites this paper
• Lagrangian Relaxation for Scalable Text Summarization while Maximizing Multiple Objectives

  2013influential citation
• The semantics of role labeling

  2013cites this paper
• Search for Discriminative Word Alignment via Dual Decomposition

  2013influential citation
• Measuring Machine Translation Errors in New Domains

  2013cites this paper
• Linguistically Motivated Reordering Modeling for Phrase-Based Statistical Machine Translation

  2013cites this paper
• Fast and Robust Compressive Summarization with Dual Decomposition and Multi-Task Learning

  2013cites this paper
• Tractable Semi-supervised Learning of Complex Structured Prediction Models

  2013cites this paper
• Exact Decoding of Phrase-Based Translation Models through Lagrangian Relaxation by

  2012cites this paper
• On Hierarchical Re-ordering and Permutation Parsing for Phrase-based Decoding

  2012cites this paper
• Direct Error Rate Minimization for Statistical Machine Translation

  2012cites this paper
• An Exact Dual Decomposition Algorithm for Shallow Semantic Parsing with Constraints

  2012cites this paper
• Computing Lattice BLEU Oracle Scores for Machine Translation

  2012cites this paper
• A Query-Focused Summarization Method that Guarantees the Inclusion of Query Words

  2012cites this paper
• On Amortizing Inference Cost for Structured Prediction

  2012cites this paper
• Exact Sampling and Decoding in High-Order Hidden Markov Models

  2012cites this paper
• A Tutorial on Dual Decomposition and Lagrangian Relaxation for Inference in Natural Language Processing

  2012influential citation
• Predicting Structures in NLP: Constrained Conditional Models and Integer Linear Programming in NLP

  2012cites this paper
• Discriminative Feature-Rich Modeling for Syntax-Based Machine Translation

  2012cites this paper
• Semi-Supervised and Latent-Variable Models of Natural Language Semantics

  2012cites this paper
• Flexible Japanese Sentence Compression by Relaxing Unit Constraints

  2012cites this paper
• Alternating Directions Dual Decomposition

  2012cites this paper
• Text Summarization Model based on Redundancy-Constrained Knapsack Problem

  2012cites this paper
• Integrated Supertagging and Parsing

  2012cites this paper
• Prioritization and Pruning: Ecient Inference with Weighted Context-Free Grammars

  2012cites this paper
• Exploration and exploitation of multilingual data for statistical machine translation

  2012cites this paper
• Prioritization and pruning : effic ient inference with weighted context-free grammars : a dissertaion

  2012cites this paper
• Prioritization and pruning : efficient inference with weighted context-free grammars : a dissertaion

  2012cites this paper
• Global learning of textual entailment graphs

  2012cites this paper
• The Geometry of Constrained Structured Prediction: Applications to Inference and Learning of Natural Language Syntax

  2012cites this paper
• Dual Decomposition for Natural Language Processing

  2011cites this paper