Class Meeting for 10-710 09-29-2011
From Cohen Courses
This is one of the class meetings on the schedule for the course Structured Prediction 10-710 in Fall 2011.
Contents
Generalizing SVM to Structures
Required Readings
- I. Tsochantaridis, T. Joachims, T. Hoffman, Y. Altun, 2005. Large Margin Methods for Structured and Interdependent Output Variables. Journal of Machine Learning Research 6:1453–1484.
Optional Readings
- Section 3.6 of Linguistic Structure Prediction, Smith 2011; also, A.5 (in the appendix) discusses "aggressive" optimization algorithms
- B. Taskar, C. Guestrin, D. Koller, 2003. Max-Margin Markov Networks. NIPS.
- K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, Y. Singer, 2006. Online Passive-Aggressive Algorithms. Journal of Machine Learning Research 7:551–585.
- N. Ratliff, J. A. Bagnell, M. Zinkevich, 2007. (Online) Subgradient Methods for Structured Prediction. AISTATS 2007.
- M. Collins, A. Globerson, T. Koo, X. Carreres, P. Bartlett, 2008. Exponentiated Gradient Algorithms for Conditional Random Fields and Max-Margin Markov Networks. Journal of Machine Learning Research 9:1775-1822.
- A. F. T. Martins, K. Gimpel. N. A. Smith, E. P. Xing, P. M. Q. Aguiar, M. A. T. Figueiredo, 2010. Aggressive Online Learning of Structured Classifiers. Technical report CMU-ML-10-109.
