Difference between revisions of "Class Meeting for 10-710 09-29-2011"
From Cohen Courses
Jump to navigationJump to searchLine 11: | Line 11: | ||
=== Optional Readings === | === Optional Readings === | ||
− | * [http://www.morganclaypool.com/doi/abs/10.2200/S00361ED1V01Y201105HLT013 Section 3.6 of <i>Linguistic Structure Prediction</i>, Smith 2011] | + | * [http://www.morganclaypool.com/doi/abs/10.2200/S00361ED1V01Y201105HLT013 Section 3.6 of <i>Linguistic Structure Prediction</i>, Smith 2011]; also, A.5 (in the appendix) discusses "aggressive" optimization algorithms |
* B. Taskar, C. Guestrin, D. Koller, 2003. [http://books.nips.cc/papers/files/nips16/NIPS2003_AA04.pdf Max-Margin Markov Networks]. NIPS. | * B. Taskar, C. Guestrin, D. Koller, 2003. [http://books.nips.cc/papers/files/nips16/NIPS2003_AA04.pdf Max-Margin Markov Networks]. NIPS. | ||
* K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, Y. Singer, 2006. [http://jmlr.csail.mit.edu/papers/volume7/crammer06a/crammer06a.pdf Online Passive-Aggressive Algorithms]. Journal of Machine Learning Research 7:551–585. | * K. Crammer, O. Dekel, J. Keshet, S. Shalev-Shwartz, Y. Singer, 2006. [http://jmlr.csail.mit.edu/papers/volume7/crammer06a/crammer06a.pdf Online Passive-Aggressive Algorithms]. Journal of Machine Learning Research 7:551–585. |
Latest revision as of 19:23, 28 September 2011
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.