{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:47:25Z","timestamp":1759063645622},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540265566"},{"type":"electronic","value":"9783540318927"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11503415_40","type":"book-chapter","created":{"date-parts":[[2010,7,14]],"date-time":"2010-07-14T22:16:38Z","timestamp":1279145798000},"page":"591-605","source":"Crossref","is-referenced-by-count":3,"title":["Unlabeled Compression Schemes for Maximum Classes"],"prefix":"10.1007","author":[{"given":"Dima","family":"Kuzmin","sequence":"first","affiliation":[]},{"given":"Manfred K.","family":"Warmuth","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"40_CR1","doi-asserted-by":"crossref","unstructured":"Floyd, S.: Space-bounded learning and the Vapnik-Chervonenkis Dimension (Ph.D). PhD thesis, U.C. Berkeley, ICSI Tech Report TR-89-061 (December 1989)","DOI":"10.1016\/B978-0-08-094829-4.50028-3"},{"issue":"3","key":"40_CR2","first-page":"269","volume":"21","author":"S. Floyd","year":"1995","unstructured":"Floyd, S., Warmuth, M.K.: Sample compression, learnability, and the Vapnik-Chervonenkis dimension. Machine Learning\u00a021(3), 269\u2013304 (1995)","journal-title":"Machine Learning"},{"key":"40_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"238","DOI":"10.1007\/3-540-62685-9_20","volume-title":"Computational Learning Theory","author":"L. Gurvits","year":"1997","unstructured":"Gurvits, L.: Linear algebraic proofs of VC-dimension based inequalities. In: Ben-David, S. (ed.) EuroCOLT 1997. LNCS, vol.\u00a01208, pp. 238\u2013250. Springer, Heidelberg (1997)"},{"issue":"2","key":"40_CR4","doi-asserted-by":"publisher","first-page":"284","DOI":"10.1006\/inco.1994.1097","volume":"115","author":"D. Haussler","year":"1994","unstructured":"Haussler, D., Littlestone, N., Warmuth, M.K.: Predicting {0,1} functions on randomly drawn points. Information and Computation\u00a0115(2), 284\u2013293 (1994); Was in FOCS 1988, COLT 1988, and Univ. of California at Santa Cruz TR UCSC-CRL-90-54","journal-title":"Information and Computation"},{"key":"40_CR5","unstructured":"Langford, J.: Tutorial on practical prediction theory for classification. In: ICML 2003 (2003)"},{"issue":"3","key":"40_CR6","doi-asserted-by":"publisher","first-page":"1257","DOI":"10.1109\/18.915700","volume":"47","author":"Y. Li","year":"2002","unstructured":"Li, Y., Long, P.M., Srinivasan, A.: The one-inclusion graph algorithm is near optimal for the prediction model of learning. Transaction on Information Theory\u00a047(3), 1257\u20131261 (2002)","journal-title":"Transaction on Information Theory"},{"key":"40_CR7","unstructured":"Littlestone, N., Warmuth, M.K.: Relating data compression and learnability. Unpublished manuscript, June 10 (1986), obtainable at http:\/\/www.cse.ucsc.edu\/~manfred"},{"key":"40_CR8","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1162\/jmlr.2003.3.4-5.723","volume":"3","author":"M. Marchand","year":"2002","unstructured":"Marchand, M., Shawe-Taylor, J.: The Set Covering Machine. Journal of Machine Learning Research\u00a03, 723\u2013746 (2002)","journal-title":"Journal of Machine Learning Research"},{"key":"40_CR9","first-page":"921","volume-title":"Advances in Neural Information Processing Systems 15","author":"M. Marchand","year":"2003","unstructured":"Marchand, M., Shawe-Taylor, J.: The Decision List Machine. In: Advances in Neural Information Processing Systems 15, pp. 921\u2013928. MIT-Press, Cambridge (2003)"},{"key":"40_CR10","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1016\/0097-3165(72)90019-2","volume":"13","author":"N. Sauer","year":"1972","unstructured":"Sauer, N.: On the density of families of sets. Journal of Combinatorial Theory (A)\u00a013, 145\u2013147 (1972)","journal-title":"Journal of Combinatorial Theory (A)"},{"key":"40_CR11","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, New York (1982)"},{"issue":"2","key":"40_CR12","doi-asserted-by":"publisher","first-page":"264","DOI":"10.1137\/1116025","volume":"16","author":"V.N. Vapnik","year":"1971","unstructured":"Vapnik, V.N., Chervonenkis, A.Y.: On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probab. and its Applications\u00a016(2), 264\u2013280 (1971)","journal-title":"Theory of Probab. and its Applications"},{"key":"40_CR13","first-page":"293","volume":"5","author":"U. Luxburg von","year":"2004","unstructured":"von Luxburg, U., Bousquet, O., Sch\u00f6lkopf, B.: A compression approach to support vector model selection. Journal of Machine Learning Research\u00a05, 293\u2013323 (2004)","journal-title":"Journal of Machine Learning Research"},{"key":"40_CR14","doi-asserted-by":"crossref","unstructured":"Warmuth, M.K.: Compressing to VC dimension many points. In: COLT open problems (2003)","DOI":"10.1007\/978-3-540-45167-9_60"},{"key":"40_CR15","doi-asserted-by":"crossref","unstructured":"Warmuth, M.K.: The optimal PAC algorithm. In: COLT open problems (2004)","DOI":"10.1007\/978-3-540-27819-1_45"},{"key":"40_CR16","unstructured":"Welzl, E.: Complete range spaces. Unpublished notes (1987)"}],"container-title":["Lecture Notes in Computer Science","Learning Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11503415_40.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T20:02:31Z","timestamp":1605643351000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11503415_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540265566","9783540318927"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11503415_40","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}