{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,19]],"date-time":"2025-09-19T07:20:13Z","timestamp":1758266413142},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540729259"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72927-3_13","type":"book-chapter","created":{"date-parts":[[2007,6,12]],"date-time":"2007-06-12T02:30:27Z","timestamp":1181615427000},"page":"157-171","source":"Crossref","is-referenced-by-count":10,"title":["Transductive Rademacher Complexity and Its Applications"],"prefix":"10.1007","author":[{"given":"Ran","family":"El-Yaniv","sequence":"first","affiliation":[]},{"given":"Dmitry","family":"Pechyony","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","first-page":"383","volume-title":"Semi-Supervised Learning","author":"M.F. Balcan","year":"2006","unstructured":"Balcan, M.F., Blum, A.: An Augmented PAC Model for Semi-Supervised Learning (chapter 22). In: Chapelle, O., Sch\u00f6lkopf, B., Zien, A. (eds.) Semi-Supervised Learning, pp. 383\u2013404. MIT Press, Cambridge (2006)"},{"issue":"4","key":"13_CR2","first-page":"1497","volume":"33","author":"P. Bartlett","year":"2005","unstructured":"Bartlett, P., Bousquet, O., Mendelson, S.: Local Rademacher complexities. Annals of Probability\u00a033(4), 1497\u20131537 (2005)","journal-title":"Annals of Probability"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1162\/153244303321897690","volume":"3","author":"P. Bartlett","year":"2002","unstructured":"Bartlett, P., Mendelson, S.: Rademacher and Gaussian complexities: risk bounds and structural results. Journal of Machine Learning Research\u00a03, 463\u2013482 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"13_CR4","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"624","DOI":"10.1007\/978-3-540-27819-1_43","volume-title":"Learning Theory","author":"M. Belkin","year":"2004","unstructured":"Belkin, M., Matveeva, I., Niyogi, P.: Regularization and semi-supervised learning on large graphs. In: Shawe-Taylor, J., Singer, Y. (eds.) COLT 2004. LNCS (LNAI), vol.\u00a03120, pp. 624\u2013638. Springer, Heidelberg (2004)"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1023\/B:MACH.0000033120.25363.1e","volume":"56","author":"M. Belkin","year":"2004","unstructured":"Belkin, M., Niyogi, P.: Semi-supervised learning on Riemannian manifolds. Machine Learning\u00a056, 209\u2013239 (2004)","journal-title":"Machine Learning"},{"key":"13_CR6","first-page":"344","volume-title":"COLT","author":"A. Blum","year":"2003","unstructured":"Blum, A., Langford, J.: PAC-MDL Bounds. In: COLT, pp. 344\u2013357. Springer, Heidelberg (2003)"},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1162\/153244302760200704","volume":"2","author":"O. Bousquet","year":"2002","unstructured":"Bousquet, O., Elisseeff, A.: Stability and generalization. Journal of Machine Learning Research\u00a02, 499\u2013526 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"13_CR8","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/9780262033589.001.0001","volume-title":"Semi-Supervised Learning","author":"O. Chapelle","year":"2006","unstructured":"Chapelle, O., Sch\u00f6lkopf, B., Zien, A.: Semi-Supervised Learning. MIT Press, Cambridge, MA (2006), \n                    \n                      http:\/\/www.kyb.tuebingen.mpg.de\/ssl-book"},{"key":"13_CR9","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1613\/jair.1417","volume":"22","author":"P. Derbeko","year":"2004","unstructured":"Derbeko, P., El-Yaniv, R., Meir, R.: Explicit learning curves for transduction and application to clustering and compression algorithms. Journal of Artificial Intelligence Research\u00a022, 117\u2013142 (2004)","journal-title":"Journal of Artificial Intelligence Research"},{"key":"13_CR10","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0711-5","volume-title":"A Probabilistic Theory of Pattern Recognition","author":"L. Devroye","year":"1996","unstructured":"Devroye, L., Gyorfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, Heidelberg (1996)"},{"key":"13_CR11","doi-asserted-by":"publisher","first-page":"2104","DOI":"10.1016\/j.patrec.2005.03.025","volume":"26","author":"R. El-Yaniv","year":"2005","unstructured":"El-Yaniv, R., Gerzon, L.: Effective transductive learning via objective model selection. Pattern Recognition Letters\u00a026, 2104\u20132115 (2005)","journal-title":"Pattern Recognition Letters"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"El-Yaniv, R., Pechyony, D.: Stable transductive learning. In: Lugosi, G., Simon, H.U. (eds.) Proceedings of the 19th Annual Conference on Learning Theory, pp. 35\u201349 (2006)","DOI":"10.1007\/11776420_6"},{"key":"13_CR13","doi-asserted-by":"crossref","unstructured":"Hanneke, S.: An analysis of graph cut size for transductive learning. In: ICML, pp. 393\u2013399 (2006)","DOI":"10.1145\/1143844.1143894"},{"key":"13_CR14","doi-asserted-by":"crossref","unstructured":"Herbster, M., Pontil, M., Wainer, L.: Online learning over graphs. In: ICML, pp. 305\u2013312 (2005)","DOI":"10.1145\/1102351.1102390"},{"key":"13_CR15","unstructured":"Joachims, T.: Transductive learning via spectral graph partitioning. In: Proceedings of the 20th International Conference on Machine Learning, pp. 290\u2013297 (2003)"},{"key":"13_CR16","first-page":"27","volume":"5","author":"G. Lanckriet","year":"2004","unstructured":"Lanckriet, G., Cristianini, N., Bartlett, P., Ghaoui, L.E., Jordan, M.: Learning the Kernel Matrix with Semidefinite Programming. Journal of Machine Learning Research\u00a05, 27\u201372 (2004)","journal-title":"Journal of Machine Learning Research"},{"key":"13_CR17","doi-asserted-by":"publisher","first-page":"839","DOI":"10.1162\/1532443041424300","volume":"4","author":"R. Meir","year":"2003","unstructured":"Meir, R., Zhang, T.: Generalization error bounds for Bayesian Mixture Algorithms. Journal of Machine Learning Research\u00a04, 839\u2013860 (2003)","journal-title":"Journal of Machine Learning Research"},{"key":"13_CR18","series-title":"Lecture Notes in Artificial Intelligence","doi-asserted-by":"crossref","first-page":"416","DOI":"10.1007\/3-540-44581-1_27","volume-title":"Computational Learning Theory","author":"B. Scholkopf","year":"2001","unstructured":"Scholkopf, B., Herbrich, R., Smola, A.: A generalized representer theorem. In: Helmbold, D., Williamson, B. (eds.) COLT 2001 and EuroCOLT 2001. LNCS (LNAI), vol.\u00a02111, pp. 416\u2013426. Springer, Heidelberg (2001)"},{"key":"13_CR19","unstructured":"Vapnik, V., Chervonenkis, A.: The theory of pattern recognition. Moscow: Nauka (1974)"},{"key":"13_CR20","volume-title":"Estimation of Dependences Based on Empirical Data","author":"V.N. Vapnik","year":"1982","unstructured":"Vapnik, V.N.: Estimation of Dependences Based on Empirical Data. Springer, Heidelberg (1982)"},{"key":"13_CR21","unstructured":"Zhang, T., Ando, R.: Analysis of spectral kernel design based semi-supervised learning. In: NIPS, pp. 1601\u20131608 (2005)"},{"key":"13_CR22","unstructured":"Zhou, D., Bousquet, O., Lal, T.N., Weston, J., Scholkopf, B.: Learning with local and global consistency. In: NIPS, pp. 321\u2013328 (2003)"},{"key":"13_CR23","unstructured":"Zhu, X., Ghahramani, Z., Lafferty, J.D.: Semi-supervised learning using gaussian fields and harmonic functions. In: ICML, pp. 912\u2013919 (2003)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72927-3_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T05:08:00Z","timestamp":1605762480000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72927-3_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540729259"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72927-3_13","relation":{},"subject":[]}}