Faster Rates for training Max-Margin Markov Networks

Xinhua Zhang, Ankan Saha, S. V. N. Vishwanathan

Structured output prediction is an important machine learning problem both in theory and practice, and the max-margin Markov network (\mcn) is an effective approach. All state-of-t…