Xu Hu

SDCA-Powered Inexact Dual Augmented Lagrangian Method for Fast CRF Learning

We propose an efficient dual augmented Lagrangian formulation to learn conditional random fields (CRF). Our algorithm, which can be interpreted as an inexact gradient descent algorithm on the multipliers, does not require to perform global inference iteratively and requires only a fixed number of st…