Empirical Lower Bounds on the Complexity of Translational Equivalence.

Benjamin Wellington Sonjia Waxmonsky I. Dan Melamed

Published in: ACL (2006)

Keyphrases

lower bound
worst case
upper bound
objective function
branch and bound algorithm
machine learning
computational cost
average case complexity
expected error
data sets
data structure
decision problems
branch and bound
image formation
space complexity