{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T08:53:01Z","timestamp":1743151981415,"version":"3.40.3"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319244853"},{"type":"electronic","value":"9783319244860"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-24486-0_9","type":"book-chapter","created":{"date-parts":[[2015,10,3]],"date-time":"2015-10-03T21:20:50Z","timestamp":1443907250000},"page":"134-148","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Hierarchical Design of Fast Minimum Disagreement Algorithms"],"prefix":"10.1007","author":[{"given":"Malte","family":"Darnst\u00e4dt","sequence":"first","affiliation":[]},{"given":"Christoph","family":"Ries","sequence":"additional","affiliation":[]},{"given":"Hans Ulrich","family":"Simon","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,10,31]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"Auer, P., Holte, R.C., Maass, W.: Theory and applications of agnostic PAC-learning with small decision trees. In: ICML 1995, pp. 21\u201329 (1995)","DOI":"10.1016\/B978-1-55860-377-6.50012-8"},{"issue":"8","key":"9_CR2","doi-asserted-by":"publisher","first-page":"437","DOI":"10.1016\/j.ipl.2014.03.007","volume":"114","author":"J Barbay","year":"2014","unstructured":"Barbay, J., Chan, T.M., Navarro, G., P\u00e9rez-Lantero, P.: Maximum-weight planar boxes in $$O(n^2)$$ time (and better). Information Processing Letters 114(8), 437\u2013445 (2014)","journal-title":"Information Processing Letters"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Applications. Springer-Verlag, Santa Clara (2008)","DOI":"10.1007\/978-3-540-77974-2"},{"issue":"2\u20133","key":"9_CR4","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1016\/j.nima.2003.08.157","volume":"516","author":"R Bock","year":"2004","unstructured":"Bock, R., Chilingarian, A., Gaug, M., Hakl, F., Hengstebeck, T., Ji\u0159ina, M., Klaschka, J., Kotr\u010d, E., Savick\u00fd, P., Towers, S., Vaiciulis, A., Wittek, W.: Methods for multidimensional event classification: a case study using images from a cherenkov gamma-ray telescope. Nuclear Instruments and Methods in Physics Research A 516(2\u20133), 511\u2013528 (2004)","journal-title":"Nuclear Instruments and Methods in Physics Research A"},{"issue":"2\u20133","key":"9_CR5","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/j.jalgor.2009.01.001","volume":"64","author":"C Cort\u00e9s","year":"2009","unstructured":"Cort\u00e9s, C., D\u00edaz-B\u00e1\u00f1ez, J.M., P\u00e9rez-Lantero, P., Seara, C., Urrutia, J., Ventura, I.: Bichromatic separability with two boxes: A general approach. Journal of Algorithms 64(2\u20133), 79\u201388 (2009)","journal-title":"Journal of Algorithms"},{"key":"9_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1007\/978-3-540-71618-1_80","volume-title":"Adaptive and Natural Computing Algorithms","author":"J Dvo\u0159\u00e1k","year":"2007","unstructured":"Dvo\u0159\u00e1k, J., Savick\u00fd, P.: Softening splits in decision trees using simulated annealing. In: Beliczynski, B., Dzielinski, A., Iwanowski, M., Ribeiro, B. (eds.) ICANNGA 2007. LNCS, vol. 4431, pp. 721\u2013729. Springer, Heidelberg (2007)"},{"key":"9_CR7","unstructured":"Evett, I.W., Spiehler, E.J.: Rule induction in forensic science. Tech. rep, Central Research Establishment, Home Office Forensic Science Service (1987)"},{"issue":"1","key":"9_CR8","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1006\/jcss.1997.1504","volume":"55","author":"Y Freund","year":"1997","unstructured":"Freund, Y., Schapire, R.E.: A decision-theoretic generalization of on-line learning and an application to boosting. Journal of Computer and System Sciences 55(1), 119\u2013139 (1997)","journal-title":"Journal of Computer and System Sciences"},{"issue":"1","key":"9_CR9","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1023\/A:1022631118932","volume":"11","author":"RC Holte","year":"1993","unstructured":"Holte, R.C.: Very simple classification rules perform well on most commonly used datasets. Machine Learning 11(1), 63\u201391 (1993)","journal-title":"Machine Learning"},{"issue":"2","key":"9_CR10","first-page":"115","volume":"17","author":"MJ Kearns","year":"1994","unstructured":"Kearns, M.J., Schapire, R.E., Sellie, L.M.: Toward efficient agnostic learning. Machine Learning 17(2), 115\u2013141 (1994)","journal-title":"Machine Learning"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"Maass, W.: Efficient agnostic PAC-learning with simple hypothesis. In: COLT 1994, pp. 67\u201375 (1994)","DOI":"10.1145\/180139.181016"},{"issue":"4","key":"9_CR12","doi-asserted-by":"publisher","first-page":"965","DOI":"10.1145\/48014.63140","volume":"35","author":"L Pitt","year":"1988","unstructured":"Pitt, L., Valiant, L.G.: Computational limitations on learning from examples. Journal of the Association on Computing Machinery 35(4), 965\u2013984 (1988)","journal-title":"Journal of the Association on Computing Machinery"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Shalev-Shwartz, S., Ben-David, S.: Understanding Machine Learning: From Theory to Algorithms. Cambridge University Press (2014)","DOI":"10.1017\/CBO9781107298019"},{"key":"9_CR14","unstructured":"Vapnik, V.: Statistical learning theory. Wiley & Sons (1998)"},{"key":"9_CR15","doi-asserted-by":"crossref","unstructured":"Vapnik, V.N., Chervonenkis, A.Y.: On the uniform convergence of relative frequencies of events to their probabilities. Theory of Probability and its Applications XVI(2), 264\u2013280 (1971)","DOI":"10.1137\/1116025"},{"issue":"1\u20132","key":"9_CR16","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/0004-3702(90)90037-Z","volume":"45","author":"SM Weiss","year":"1990","unstructured":"Weiss, S.M., Galen, R.S., Tadepalli, P.: Maximizing the predictive value of production rules. Artificial Intelligence 45(1\u20132), 47\u201371 (1990)","journal-title":"Artificial Intelligence"},{"key":"9_CR17","unstructured":"Weiss, S.M., Kapouleas, I.: An empirical comparison of pattern recognition, neural nets, and machine learning classification methods. In: IJCAI 1989, pp. 781\u2013787 (1989)"},{"key":"9_CR18","unstructured":"Weiss, S.M., Kulikowski, C.A.: Computer Systems That Learn: Classification and Prediction Methods from Statistics, Neural Nets, Machine Learning and Expert Systems. Morgan Kaufmann (1990)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Learning Theory"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-24486-0_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,14]],"date-time":"2023-08-14T22:36:53Z","timestamp":1692052613000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-24486-0_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319244853","9783319244860"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-24486-0_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"31 October 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}