{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T09:44:47Z","timestamp":1725529487624},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540879862"},{"type":"electronic","value":"9783540879879"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-3-540-87987-9_11","type":"book-chapter","created":{"date-parts":[[2009,3,17]],"date-time":"2009-03-17T11:20:06Z","timestamp":1237288806000},"page":"79-91","source":"Crossref","is-referenced-by-count":1,"title":["Generalization Bounds for K-Dimensional Coding Schemes in Hilbert Spaces"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Maurer","sequence":"first","affiliation":[]},{"given":"Massimiliano","family":"Pontil","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1162\/153244303321897690","volume":"3","author":"P.L. Bartlett","year":"2002","unstructured":"Bartlett, P.L., 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":"11_CR2","doi-asserted-by":"publisher","first-page":"1802","DOI":"10.1109\/18.705560","volume":"44","author":"P. Bartlett","year":"1998","unstructured":"Bartlett, P., Linder, T., Lugosi, G.: The minimax distortion redundancy in empirical quantizer design. IEEE Transactions on Information Theory\u00a044, 1802\u20131813 (1998)","journal-title":"IEEE Transactions on Information Theory"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"781","DOI":"10.1109\/TIT.2007.913516","volume":"54","author":"G. Biau","year":"2008","unstructured":"Biau, G., Devroye, L., Lugosi, G.: On the performance of clustering in Hilbert spaces. IEEE Transactions on Information Theory\u00a054, 781\u2013790 (2008)","journal-title":"IEEE Transactions on Information Theory"},{"issue":"1","key":"11_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1090\/S0273-0979-01-00923-5","volume":"39","author":"F. Cucker","year":"2001","unstructured":"Cucker, F., Smale, S.: On the mathematical foundations of learning. Bulletin of the American Mathematical Society\u00a039(1), 1\u201349 (2001)","journal-title":"Bulletin of the American Mathematical Society"},{"key":"11_CR5","doi-asserted-by":"publisher","first-page":"13","DOI":"10.2307\/2282952","volume":"58","author":"W. Hoeffding","year":"1963","unstructured":"Hoeffding, W.: Probability inequalities for sums of bounded random variables. Journal of the American Statistical Association\u00a058, 13\u201330 (1963)","journal-title":"Journal of the American Statistical Association"},{"key":"11_CR6","first-page":"1457","volume":"5","author":"P.O. Hoyer","year":"2004","unstructured":"Hoyer, P.O.: Non-negative matrix factorization with sparseness constraints. Journal of Machine Learning Research\u00a05, 1457\u20131469 (2004)","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"11_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1214\/aos\/1015362183","volume":"30","author":"V. Koltchinskii","year":"2002","unstructured":"Koltchinskii, V., Panchenko, D.: Empirical margin distributions and bounding the generalization error of combined classifiers. The Annals of Statistics\u00a030(1), 1\u201350 (2002)","journal-title":"The Annals of Statistics"},{"key":"11_CR8","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-20212-4","volume-title":"Probability in Banach Spaces","author":"M. Ledoux","year":"1991","unstructured":"Ledoux, M., Talagrand, M.: Probability in Banach Spaces. Springer, Heidelberg (1991)"},{"key":"11_CR9","doi-asserted-by":"publisher","first-page":"788","DOI":"10.1038\/44565","volume":"401","author":"D.D. Lee","year":"1999","unstructured":"Lee, D.D., Seung, H.S.: Learning the parts of objects by non-negative matrix factorization. Nature\u00a0401, 788\u2013791 (1999)","journal-title":"Nature"},{"key":"11_CR10","doi-asserted-by":"crossref","unstructured":"Li, S.Z., Hou, X., Zhang, H., Cheng, Q.: Learning spatially localized parts-based representations. In: Proc. IEEE Conf. on Computer Vision and Pattern Recognition (CVPR), Hawaii, USA, vol.\u00a0I, pp. 207\u2013212 (2001)","DOI":"10.1109\/CVPR.2001.990477"},{"key":"11_CR11","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1007\/978-3-662-12788-9_6","volume-title":"Probabilistic Methods of Algorithmic Discrete Mathematics","author":"C. McDiarmid","year":"1998","unstructured":"McDiarmid, C.: Concentration. In: Probabilistic Methods of Algorithmic Discrete Mathematics, pp. 195\u2013248. Springer, Berlin (1998)"},{"key":"11_CR12","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1038\/381607a0","volume":"381","author":"B.A. Olshausen","year":"1996","unstructured":"Olshausen, B.A., Field, D.J.: Emergence of simple-cell receptive field properties by learning a sparse code for natural images. Nature\u00a0381, 607\u2013609 (1996)","journal-title":"Nature"},{"issue":"7","key":"11_CR13","doi-asserted-by":"publisher","first-page":"2510","DOI":"10.1109\/TIT.2005.850052","volume":"51","author":"J. Shawe-Taylor","year":"2005","unstructured":"Shawe-Taylor, J., Williams, C.K.I., Cristianini, N., Kandola, J.S.: On the eigenspectrum of the Gram matrix and the generalization error of kernel-PCA. IEEE Transactions on Information Theory\u00a051(7), 2510\u20132522 (2005)","journal-title":"IEEE Transactions on Information Theory"},{"key":"11_CR14","unstructured":"Wigelius, O., Ambroladze, A., Shawe-Taylor, J.: Statistical analysis of clustering with applications (preprint, 2007)"},{"key":"11_CR15","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1002\/j.1538-7305.1962.tb02419.x","volume":"41","author":"D. Slepian","year":"1962","unstructured":"Slepian, D.: The one-sided barrier problem for Gaussian noise. Bell System Tech. J.\u00a041, 463\u2013501 (1962)","journal-title":"Bell System Tech. J."},{"key":"11_CR16","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2545-2","volume-title":"Weak Convergence and Empirical Processes","author":"A.W. Vaart van der","year":"1996","unstructured":"van der Vaart, A.W., Wallner, J.A.: Weak Convergence and Empirical Processes. Springer, Heidelberg (1996)"},{"issue":"2-3","key":"11_CR17","first-page":"259","volume":"66","author":"L. Zwald","year":"2006","unstructured":"Zwald, L., Bousquet, O., Blanchart, G.: Statistical properties of kernel principal component analysis. Machine Learning\u00a066(2-3), 259\u2013294 (2006)","journal-title":"Machine Learning"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-87987-9_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,3]],"date-time":"2021-10-03T08:58:39Z","timestamp":1633251519000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-87987-9_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9783540879862","9783540879879"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-87987-9_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2008]]}}}