Back to Results
First PageMeta Content
Operations research / Theoretical computer science / Relaxation / NP-complete problems / Lagrangian relaxation / Travelling salesman problem / Algorithm / Hypergraph / Mathematics / Applied mathematics / Mathematical optimization


Optimal Beam Search for Machine Translation Alexander M. Rush Yin-Wen Chang MIT CSAIL, Cambridge, MA 02139, USA {srush, yinwen}@csail.mit.edu
Add to Reading List

Document Date: 2013-09-23 11:49:02


Open Document

File Size: 343,13 KB

Share Result on Facebook

Company

IBM / /

Country

United States / /

/

Facility

Columbia University / /

IndustryTerm

outside algorithm / unconstrained hypergraph search / constrained hypergraph search problem / outside dynamic programming algorithm / weak partial solutions / unconstrained search algorithm / hypergraph search / nonoptimal solutions / search-style decoding / dynamic programming algorithm / relaxation algorithm / beam search / non-optimal solutions / unconstrained search problem / constrained solution / The beam search chart / work proposing exact algorithms / beam search decoding / search code / decoding algorithm / constrained beam search algorithm / Similar algorithms / constrained solutions / beam search decoders / beam search parameters / beam search optimality / beam search decoder / constrained hypergraph search / machine translation systems / subgradient algorithm / natural language processing / unconstrained hypergraph search problems / search / beam search returns / search error / beam search algorithm / constrained search problem / /

NaturalFeature

NIST MT / /

Organization

Michael Collins Department of Computer Science / National Science Foundation / MIT / Columbia University / New York / /

Person

Alexander Rush / Wen Chang / Alexander M. Rush Yin-Wen / /

Position

salesman / head / /

ProgrammingLanguage

R / C / E / /

ProvinceOrState

New York / /

Technology

constrained beam search algorithm / unconstrained search algorithm / Machine Translation / well-studied algorithms / CKY algorithm / Lagrangian relaxation algorithm / beam search algorithm / 4.1 Algorithm / outside algorithm / alternating algorithm / natural language processing / MT algorithms / 3.1 Algorithm / subgradient algorithm / Dynamic programming algorithm / outside dynamic programming algorithm / dom / /

SocialTag