{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,10]],"date-time":"2024-09-10T05:54:05Z","timestamp":1725947645091},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540352945"},{"type":"electronic","value":"9783540352969"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11776420_6","type":"book-chapter","created":{"date-parts":[[2006,9,28]],"date-time":"2006-09-28T10:49:15Z","timestamp":1159440555000},"page":"35-49","source":"Crossref","is-referenced-by-count":14,"title":["Stable Transductive Learning"],"prefix":"10.1007","author":[{"given":"Ran","family":"El-Yaniv","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitry","family":"Pechyony","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","doi-asserted-by":"publisher","first-page":"357","DOI":"10.2748\/tmj\/1178243286","volume":"19","author":"K. Azuma","year":"1967","unstructured":"Azuma, K.: Weighted sums of certain dependent random variables. Tohoku Mathematical Journal\u00a019, 357\u2013367 (1967)","journal-title":"Tohoku Mathematical Journal"},{"key":"6_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","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, vol.\u00a03120, pp. 624\u2013638. Springer, Heidelberg (2004)"},{"key":"6_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1007\/978-3-540-45167-9_26","volume-title":"Learning Theory and Kernel Machines","author":"A. Blum","year":"2003","unstructured":"Blum, A., Langford, J.: PAC-MDL bounds. In: Sch\u00f6lkopf, B., Warmuth, M.K. (eds.) COLT\/Kernel 2003. LNCS, vol.\u00a02777, pp. 344\u2013357. Springer, Heidelberg (2003)"},{"key":"6_CR4","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":"6_CR5","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":"6_CR6","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., Gy\u00f6rfi, L., Lugosi, G.: A Probabilistic Theory of Pattern Recognition. Springer, New York (1996)"},{"key":"6_CR7","unstructured":"Grimmett, G.R., Stirzaker, D.R.: Probability and Random Processes, 2nd edn. Oxford Science Publications (1995)"},{"key":"6_CR8","unstructured":"Huang, T.M., Kecman, V.: Performance comparisons of semi-supervised learning algorithms. In: ICML Workshop, Learning with Partially Classified Training Data, pp. 45\u201349 (2005)"},{"key":"6_CR9","unstructured":"Hush, D., Scovel, C., Steinwart, I.: Stability of unstable learning algorithms. Technical Report LA-UR-03-4845, Los Alamos National Laboratory (2003)"},{"issue":"6","key":"6_CR10","doi-asserted-by":"publisher","first-page":"1427","DOI":"10.1162\/089976699300016304","volume":"11","author":"M. Kearns","year":"1999","unstructured":"Kearns, M., Ron, D.: Algorithmic stability and sanity-check bounds for leave-one-out cross-validation. Neural Computation\u00a011(6), 1427\u20131453 (1999)","journal-title":"Neural Computation"},{"key":"6_CR11","unstructured":"Kutin, S.: Extensions to McDiarmid\u2019s inequality when differences are bounded with high probability. Technical Report TR-2002-04, University of Chicago (2002)"},{"key":"6_CR12","unstructured":"Kutin, S., Niyogi, P.: Almost-everywhere algorithmic stability and generalization error. In: UAI, pp. 275\u2013282 (2002)"},{"key":"6_CR13","unstructured":"Ledoux, M.: The concentration of measure phenomenon. Mathematical Surveys and Monographs, vol.\u00a089. American Mathematical Society (2001)"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Manku, G.S., Rajagopalan, S., Lindsay, B.G.: Approximate medians and other quantiles in one pass and with limited memory. In: SIGMOD, vol.\u00a028, pp. 426\u2013435 (1998)","DOI":"10.1145\/276304.276342"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Mukherjee, S., Niyogi, P., Poggio, T., Rifkin, R.: Statistical learning: Stability is sufficient for generalization and necessary and sufficient for consistency of empirical risk minimization. Technical Report AI Memo 2002\u2013024, MIT (2004)","DOI":"10.21236\/ADA459857"},{"issue":"4","key":"6_CR16","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1142\/S0219530505000650","volume":"3","author":"A. Rakhlin","year":"2005","unstructured":"Rakhlin, A., Mukherjee, S., Poggio, T.: Stability results in learning theory. Analysis and Applications\u00a03(4), 397\u2013419 (2005)","journal-title":"Analysis and Applications"},{"key":"6_CR17","volume-title":"Majorizing measures: the generic chaining.","author":"M. Talagrand","year":"2005","unstructured":"Talagrand, M.: Majorizing measures: the generic chaining. Springer, Heidelberg (2005)"},{"key":"6_CR18","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 Verlag, New York (1982)"},{"key":"6_CR19","volume-title":"Statistical Learning Theory","author":"V.N. Vapnik","year":"1998","unstructured":"Vapnik, V.N.: Statistical Learning Theory. Wiley Interscience, New York (1998)"},{"key":"6_CR20","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":"6_CR21","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":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11776420_6.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:06:59Z","timestamp":1605625619000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11776420_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540352945","9783540352969"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/11776420_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}