{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:18Z","timestamp":1750307958908,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":14,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,20]],"date-time":"2007-06-20T00:00:00Z","timestamp":1182297600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,6,20]]},"DOI":"10.1145\/1273496.1273597","type":"proceedings-article","created":{"date-parts":[[2008,10,7]],"date-time":"2008-10-07T13:06:52Z","timestamp":1223384812000},"page":"799-806","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Sample compression bounds for decision trees"],"prefix":"10.1145","author":[{"given":"Mohak","family":"Shah","sequence":"first","affiliation":[{"name":"Laval University, Quebec, QC, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,6,20]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","unstructured":"Anthony M. & Bartlett P. (1999). Neural network learning: Theoretical foundations. Cambridge: Cambridge University Press. Anthony M. & Bartlett P. (1999). Neural network learning: Theoretical foundations . Cambridge: Cambridge University Press.","DOI":"10.1017\/CBO9780511624216"},{"key":"e_1_3_2_1_2_1","first-page":"463","article-title":"Rademacher and Gaussian complexities: Risk bounds and structural results","volume":"3","author":"Bartlett P.","year":"2002","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45167-9_26"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(87)90114-1"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/279943.279993"},{"key":"e_1_3_2_1_6_1","unstructured":"Golea M. Bartlett P. Lee W. S. & Mason L. (1998). Generalization in decision trees and DNF: Does size matter? Advances in Neural Information Processing Systems. The MIT Press. Golea M. Bartlett P. Lee W. S. & Mason L. (1998). Generalization in decision trees and DNF: Does size matter? Advances in Neural Information Processing Systems . The MIT Press."},{"volume-title":"Proc. 15th International Conf. on Machine Learning (pp. 269--277)","year":"1998","author":"Kearns M.","key":"e_1_3_2_1_7_1"},{"key":"e_1_3_2_1_8_1","first-page":"273","article-title":"Tutorial on practical prediction theory for classification","volume":"3","author":"Langford J.","year":"2005","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/307400.307441"},{"volume-title":"Proc. 13th Annu. Conference on Comput. Learning Theory (pp. 69--80)","year":"2000","author":"Mansour Y.","key":"e_1_3_2_1_10_1"},{"key":"e_1_3_2_1_11_1","unstructured":"Shah M. (2006). Sample compression margins and generalization: Extensions to the set covering machine. Doctoral dissertation SITE University of Ottawa Ottawa Canada. Shah M. (2006). Sample compression margins and generalization: Extensions to the set covering machine . Doctoral dissertation SITE University of Ottawa Ottawa Canada."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","first-page":"351","DOI":"10.3233\/FUN-2006-742-309","article-title":"Process-specific information for learning enegotiation outcomes","volume":"74","author":"Shah M.","year":"2006","journal-title":"Fundamenta Informaticae"},{"key":"e_1_3_2_1_13_1","unstructured":"Vapnik V. (1982). Estimation of dependences based on empirical data. New York: Springer-Verlag. Vapnik V. (1982). Estimation of dependences based on empirical data . New York: Springer-Verlag."},{"key":"e_1_3_2_1_14_1","unstructured":"Witten I. H. & Frank E. (2005). Data mining: Practical machine learning tools and techniques 2nd ed. San Francisco: Morgan Kaufmann. Witten I. H. & Frank E. (2005). Data mining: Practical machine learning tools and techniques 2nd ed. San Francisco: Morgan Kaufmann."}],"event":{"name":"ICML '07 & ILP '07: The 24th Annual International Conference on Machine Learning held in conjunction with the 2007 International Conference on Inductive Logic Programming","sponsor":["Machine Learning Journal"],"location":"Corvalis Oregon USA","acronym":"ICML '07 & ILP '07"},"container-title":["Proceedings of the 24th international conference on Machine learning"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1273496.1273597","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1273496.1273597","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:58:01Z","timestamp":1750258681000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1273496.1273597"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,20]]},"references-count":14,"alternative-id":["10.1145\/1273496.1273597","10.1145\/1273496"],"URL":"https:\/\/doi.org\/10.1145\/1273496.1273597","relation":{},"subject":[],"published":{"date-parts":[[2007,6,20]]},"assertion":[{"value":"2007-06-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}