Sciweavers

4110 search results - page 326 / 822
» Efficient algorithms for the 2-gathering problem
Sort
View
ACL
2008
15 years 8 months ago
Beyond Log-Linear Models: Boosted Minimum Error Rate Training for N-best Re-ranking
Current re-ranking algorithms for machine translation rely on log-linear models, which have the potential problem of underfitting the training data. We present BoostedMERT, a nove...
Kevin Duh, Katrin Kirchhoff
NIPS
2008
15 years 8 months ago
Tighter Bounds for Structured Estimation
Large-margin structured estimation methods minimize a convex upper bound of loss functions. While they allow for efficient optimization algorithms, these convex formulations are n...
Olivier Chapelle, Chuong B. Do, Quoc V. Le, Alexan...
WSCG
2001
90views more  WSCG 2001»
15 years 8 months ago
Photo-Realistic Simulation and Rendering of Halos
We present a technique for efficiently generating photo-realistic pictures of halos and inserting them into existing photographs. First, we describe an algorithm for producing ima...
Jean-Christophe Gonzato, Sylvain Marchand
SODA
1998
ACM
114views Algorithms» more  SODA 1998»
15 years 8 months ago
Exact Arithmetic at Low Cost - A Case Study in Linear Programming
We describe a new exact-arithmetic approach to linear programming when the number of variables n is much larger than the number of constraints m (or vice versa). The algorithm is ...
Bernd Gärtner
ACL
1994
15 years 8 months ago
Decision Lists for Lexical Ambiguity Resolution: Application to Accent Restoration in Spanish and French
This paper presents a statistical decision procedure for lexical ambiguity resolution. The algorithm exploits both local syntactic patterns and more distant collocational evidence...
David Yarowsky