Maximum Entropy Problems

We describe a speedup for training conditional maxi- mumentropymodels. Thealgorithmisasimplevari- ation on Generalized Iterative Scaling, but converges roughly an order of magnitude faster, depending on the number of constraints, and …...