Generalization bounds and consistency for latent structural probit and ramp loss

Advances in Neural Information Processing Systems 24: 25th Annual Conference on Neural Information Processing Systems 2011, NIPS 2011

Volumn , Issue , 2011, Pages

  McAllester, David ^a   Keshet, Joseph ^a  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE RATES; FEATURE MAP; FINITE DIMENSIONAL; FINITE SAMPLES; GENERALIZATION BOUND; GIVEN FEATURES; INFINITE DIMENSIONAL; LINEAR PREDICTORS; LOSS FUNCTIONS;

SAMPLING;

EID: 85162419778     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. Olivier Catoni. PAC-Bayesian Supervised Classification: The Thermodynamics of Statistical Learning. Institute of Mathematical Statistics LECTURE NOTES MONOGRAPH SERIES, 2007.
2. D. Chiang, K. Knight, and W. Wang. 11,001 new features for statistical machine translation. In Proc. NAACL, 2009, 2009.
3. Chuong B. Do, Quoc Le, Choon Hui Teo, Olivier Chapelle, and Alex Smola. Tighter bounds for structured estimation. In nips, 2008.
4. Pascal Germain, Alexandre Lacasse, Francois Laviolette, and Mario Marchand. Pac-bayesian learning of linear classifiers. In ICML, 2009.
5. Ross Girshick, Pedro Felzenszwalb, and David McAllester. Object detection with grammar models. In NIPS, 2011.
6. Joseph Keshet, David McAllester, and Tamir Hazan. Pac-bayesian approach for minimization of phoneme error rate. In International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2011.
7. J. Lafferty, A. McCallum, and F. Pereira. Conditional random fields: Probabilistic models for segmenting and labeling sequence data. In Proceedings of the Eightneenth International Conference on Machine Learning, pages 282-289, 2001.
8. P. Liang, A. Bouchard-Ct, D. Klein, and B. Taskar. An end-to-end discriminative approach to machine translation. In International Conference on Computational Linguistics and Association for Computational Linguistics (COLING/ACL), 2006.
9. David McAllester. Generalization bounds and consistency for structured labeling. In G. Bakir nd T. Hofmann, B. Scholkopf, A. Smola, B. Taskar, and S. V. N. Vishwanathan, editors, Predicting Structured Data. MIT Press, 2007.
10. David A. McAllester, Tamir Hazan, and Joseph Keshet. Direct loss minimization for structured prediction. In Advances in Neural Information Processing Systems 24, 2010.
11. A. Quattoni, S. Wang, L.P. Morency, M Collins, and T Darrell. Hidden conditional random fields. PAMI, 29, 2007.
12. R.Collobert, F.H.Sinz, J.Weston, and L.Bottou. Trading convexity for scalability. In ICML, 2006.
13. B. Taskar, C. Guestrin, and D. Koller. Max-margin markov networks. In Advances in Neural Information Processing Systems 17, 2003.
14. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun. Support vector machine learning for interdependent and structured output spaces. In Proceedings of the Twenty-First International Conference on Machine Learning, 2004.
15. Chun-Nam John Yu and T. Joachims. Learning structural svms with latent variables. In International Conference on Machine Learning (ICML), 2009.