Learning bounds for importance weighting

Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010, NIPS 2010

Volumn , Issue , 2010, Pages

  Cortes, Corinna ^a   Mansour, Yishay ^b   Mohri, Mehryar ^c  

^a GOOGLE INC   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c NEW YORK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

SAMPLING;

ALGORITHMICS; CONDITION; FINITE SAMPLES; GENERALISATION; IMPORTANCE WEIGHTING; IMPORTANCE WEIGHTS; PROPERTY; SECOND MOMENTS; SIMPLE++; UPPER AND LOWER BOUNDS;

ARTIFICIAL INTELLIGENCE;

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

References (29)

1. M. Anthony and J. Shawe-Taylor. A result of Vapnik with applications. Discrete Applied Mathematics, 47:207-217, 1993.
2. C. Arndt. Information Measures: Information and its Description in Science and Engineering. Signals and Communication Technology. Springer Verlag, 2004.
3. S. Ben-David, J. Blitzer, K. Crammer, and F. Pereira. Analysis of representations for domain adaptation. NIPS, 2007.
4. S. N. Bernstein. Sur l'extension du théorème limite du calcul des probabilités aux sommes de quantités dépendantes. Mathematische Annalen, 97:1-59, 1927.
5. A. Beygelzimer, S. Dasgupta, and J. Langford. Importance weighted active learning. In ICML, pages 49-56, New York, NY, USA, 2009.
6. S. Bickel, M. Brückner, and T. Scheffer. Discriminative learning for differing training and test distributions. In ICML, pages 81-88, 2007.
7. J. Blitzer, K. Crammer, A. Kulesza, F. Pereira, and J. Wortman. Learning bounds for domain adaptation. NIPS 2007, 2008.
8. C. Cortes, M. Mohri,M. Riley, and A. Rostamizadeh. Sample selection bias correction theory. In ALT, 2008.
9. S. Dasgupta and P. M. Long. Boosting with diverse base classifiers. In COLT, 2003.
10. H. Daumé III and D. Marcu. Domain adaptation for statistical classifiers. Journal of Artificial Intelligence Research, 26:101-126, 2006.
11. M. Dudík, R. E. Schapire, and S. J. Phillips. Correcting sample selection bias in maximum entropy density estimation. In NIPS, 2006.
12. R. M. Dudley. A course on empirical processes. Lecture Notes in Math., 1097:2-142, 1984.
13. R.M. Dudley. UniversalDonsker classes andmetric entropy. Annals of Probability, 14(4):1306-1326, 1987.
14. C. Elkan. The foundations of cost-sensitive learning. In IJCAI, pages 973-978, 2001.
15. D. Haussler. Decision theoretic generalizations of the PAC model for neural net and other learning applications. Inf. Comput., 100(1):78-150, 1992.
16. J. Huang, A. J. Smola, A. Gretton, K. M. Borgwardt, and B. Schölkopf. Correcting sample selection bias by unlabeled data. In NIPS, volume 19, pages 601-608, 2006.
17. J. Jiang and C. Zhai. InstanceWeighting for Domain Adaptation in NLP. In ACL, 2007.
18. J. S. Liu. Monte Carlo strategies in scientific computing. Springer, 2001.
19. Y. Mansour,M. Mohri, and A. Rostamizadeh. Domain adaptation: Learning bounds and algorithms. In COLT, 2009.
20. A. Maurer and M. Pontil. Empirical bernstein bounds and sample-variance penalization. In COLT, Montréal, Canada, June 2009.Omnipress.
21. D. Pollard. Convergence of Stochastic Processess. Springer,NewYork, 1984.
22. D. Pollard. Asymptotics via empirical processes. Statistical Science, 4(4):341-366, 1989.
23. A. Rényi. On measures of information and entropy. In Proceedings of the 4th Berkeley Symposium on Mathematics, Statistics and Probability, page 547561, 1960.
24. H. Shimodaira. Improving predictive inference under covariate shift by weighting the loglikelihood function. Journal of Statistical Planning and Inference, 90(2):227-244, 2000.
25. M. Sugiyama, S. Nakajima, H. Kashima, P. von Bünau, and M. Kawanabe. Direct importance estimation with model selection and its application to covariate shift adaptation. In NIPS, 2008.
26. V. N. Vapnik. Statistical Learning Theory. JohnWiley&Sons, 1998.
27. V. N. Vapnik. Estimation of Dependences Based on Empirical Data, 2nd ed. Springer, 2006.
28. J. von Neumann. Various techniques used in connection with random digits. Monte Carlo methods. Nat. Bureau Standards, 12:36-38, 1951.
29. B. Zadrozny, J. Langford, and N. Abe. Cost-sensitive learning by cost-proportionate example weighting. In ICDM, 2003.