{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,3]],"date-time":"2025-12-03T17:57:22Z","timestamp":1764784642214,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":54,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,6,26]],"date-time":"2021-06-26T00:00:00Z","timestamp":1624665600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"University of Padova, Dipartimento di Matematica","award":["SID 2018"],"award-info":[{"award-number":["SID 2018"]}]},{"name":"Facebook Research","award":["Probability and Programming Research Award"],"award-info":[{"award-number":["Probability and Programming Research Award"]}]},{"name":"Italian Ministry of University and Research, PRIN2017 project","award":["201784YSZ5"],"award-info":[{"award-number":["201784YSZ5"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,6,26]]},"DOI":"10.1145\/3449639.3459286","type":"proceedings-article","created":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T17:51:58Z","timestamp":1624297918000},"page":"358-367","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":17,"title":["Genetic adversarial training of decision trees"],"prefix":"10.1145","author":[{"given":"Francesco","family":"Ranzato","sequence":"first","affiliation":[{"name":"University of Padova, Padova, Italy"}]},{"given":"Marco","family":"Zanella","sequence":"additional","affiliation":[{"name":"University of Padova, Padova, Italy"}]}],"member":"320","published-online":{"date-parts":[[2021,6,26]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.bdr.2015.04.001"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/3454287.3455453"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/b978-1-55860-377-6.50014-1"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCC.2011.2157494"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/3351095.3372864"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0026682"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-4884-5_9"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1010933404324"},{"key":"e_1_3_2_1_9_1","unstructured":"Leo Breiman J. H. Friedman R. A. Olshen and C. J. Stone. 1984. Classification and Regression Trees. Wadsworth.  Leo Breiman J. H. Friedman R. A. Olshen and C. J. Stone. 1984. Classification and Regression Trees. Wadsworth."},{"volume-title":"Computer Security - ESORICS 2020 - 25th European Symposium on Research in Computer Security (LNCS)","author":"Calzavara Stefano","key":"e_1_3_2_1_10_1","unstructured":"Stefano Calzavara , Pietro Ferrara , and Claudio Lucchese . 2020. Certifying Decision Trees Against Evasion Attacks by Program Analysis . In Computer Security - ESORICS 2020 - 25th European Symposium on Research in Computer Security (LNCS) . Springer . Stefano Calzavara, Pietro Ferrara, and Claudio Lucchese. 2020. Certifying Decision Trees Against Evasion Attacks by Program Analysis. In Computer Security - ESORICS 2020 - 25th European Symposium on Research in Computer Security (LNCS). Springer."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357384.3358149"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-020-00694-9"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2017.49"},{"key":"e_1_3_2_1_14_1","volume-title":"Proc. 36th Int. Conf. on Machine Learning, (ICML","author":"Chen Hongge","year":"2019","unstructured":"Hongge Chen , Huan Zhang , Duane S. Boning , and Cho-Jui Hsieh . 2019 . Robust Decision Trees Against Adversarial Examples . In Proc. 36th Int. Conf. on Machine Learning, (ICML 2019). 1122--1131. http:\/\/proceedings.mlr.press\/v97\/chen19m.html Hongge Chen, Huan Zhang, Duane S. Boning, and Cho-Jui Hsieh. 2019. Robust Decision Trees Against Adversarial Examples. In Proc. 36th Int. Conf. on Machine Learning, (ICML 2019). 1122--1131. http:\/\/proceedings.mlr.press\/v97\/chen19m.html"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/3454287.3455391"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2939672.2939785"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/3319619.3326774"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3376898"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/512950.512973"},{"key":"e_1_3_2_1_20_1","unstructured":"Dheeru Dua and Casey Graff. 2019. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml  Dheeru Dua and Casey Graff. 2019. UCI Machine Learning Repository. http:\/\/archive.ics.uci.edu\/ml"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v33i01.33012446"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5220\/0009893903280338"},{"volume-title":"Data Mining and Knowledge Discovery with Evolutionary Algorithms","author":"Freitas Alex A.","key":"e_1_3_2_1_23_1","unstructured":"Alex A. Freitas . 2002. Data Mining and Knowledge Discovery with Evolutionary Algorithms . Springer . Alex A. Freitas. 2002. Data Mining and Knowledge Discovery with Evolutionary Algorithms. Springer."},{"key":"e_1_3_2_1_24_1","volume-title":"Greedy function approximation: a gradient boosting machine. Annals of Statistics","author":"Friedman Jerome H","year":"2001","unstructured":"Jerome H Friedman . 2001. Greedy function approximation: a gradient boosting machine. Annals of Statistics ( 2001 ), 1189--1232. Jerome H Friedman. 2001. Greedy function approximation: a gradient boosting machine. Annals of Statistics (2001), 1189--1232."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1287\/ijoc.15.1.3.15152"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP.2018.00058"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3134599"},{"volume-title":"Adaptive Control of Ill-Defined Systems","author":"Holland John H","key":"e_1_3_2_1_28_1","unstructured":"John H Holland . 1984. Genetic algorithms and adaptation . In Adaptive Control of Ill-Defined Systems . Springer , 317--333. John H Holland. 1984. Genetic algorithms and adaptation. In Adaptive Control of Ill-Defined Systems. Springer, 317--333."},{"key":"e_1_3_2_1_29_1","first-page":"1","article-title":"Introduction to decision trees and random forests","volume":"2","author":"Horning Ned","year":"2013","unstructured":"Ned Horning . 2013 . Introduction to decision trees and random forests . Am. Mus. Nat. Hist 2 (2013), 1 -- 27 . Ned Horning. 2013. Introduction to decision trees and random forests. Am. Mus. Nat. Hist 2 (2013), 1--27.","journal-title":"Am. Mus. Nat. Hist"},{"volume-title":"An Introduction to Statistical Learning: with Applications in R","author":"James Gareth","key":"e_1_3_2_1_30_1","unstructured":"Gareth James , Daniela Witten , Trevor Hastie , and Robert Tibshirani . 2013. An Introduction to Statistical Learning: with Applications in R . Springer . Gareth James, Daniela Witten, Trevor Hastie, and Robert Tibshirani. 2013. An Introduction to Statistical Learning: with Applications in R. Springer."},{"volume-title":"Computer Information Systems and Industrial Management","author":"Jankowski Dariusz","key":"e_1_3_2_1_31_1","unstructured":"Dariusz Jankowski and Konrad Jackowski . 2014. Evolutionary Algorithm for Decision Tree Induction . In Computer Information Systems and Industrial Management . Springer , 23--32. Dariusz Jankowski and Konrad Jackowski. 2014. Evolutionary Algorithm for Decision Tree Induction. In Computer Information Systems and Industrial Management. Springer, 23--32."},{"key":"e_1_3_2_1_32_1","volume-title":"Proceedings of the Fifteenth International Conference on Machine Learning (ICML","author":"Kearns Michael J","year":"1998","unstructured":"Michael J Kearns and Yishay Mansour . 1998 . A Fast, Bottom-Up Decision Tree Pruning Algorithm with Near-Optimal Generalization . In Proceedings of the Fifteenth International Conference on Machine Learning (ICML 1998). 269--277. Michael J Kearns and Yishay Mansour. 1998. A Fast, Bottom-Up Decision Tree Pruning Algorithm with Near-Optimal Generalization. In Proceedings of the Fifteenth International Conference on Machine Learning (ICML 1998). 269--277."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/IJCNN.2001.938449"},{"key":"e_1_3_2_1_34_1","volume-title":"Proc. 5th Int. Conf. on Learning Representations (ICLR","author":"Kurakin Alexey","year":"2017","unstructured":"Alexey Kurakin , Ian J. Goodfellow , and Samy Bengio . 2017 . Adversarial Machine Learning at Scale . In Proc. 5th Int. Conf. on Learning Representations (ICLR 2017). https:\/\/openreview.net\/forum?id=BJm4T4Kgx Alexey Kurakin, Ian J. Goodfellow, and Samy Bengio. 2017. Adversarial Machine Learning at Scale. In Proc. 5th Int. Conf. on Learning Representations (ICLR 2017). https:\/\/openreview.net\/forum?id=BJm4T4Kgx"},{"key":"e_1_3_2_1_35_1","volume-title":"A Survey on Bias and Fairness in Machine Learning. CoRR abs\/1908.09635","author":"Mehrabi Ninareh","year":"2019","unstructured":"Ninareh Mehrabi , Fred Morstatter , Nripsuta Saxena , Kristina Lerman , and Aram Galstyan . 2019. A Survey on Bias and Fairness in Machine Learning. CoRR abs\/1908.09635 ( 2019 ). http:\/\/arxiv.org\/abs\/1908.09635 Ninareh Mehrabi, Fred Morstatter, Nripsuta Saxena, Kristina Lerman, and Aram Galstyan. 2019. A Survey on Bias and Fairness in Machine Learning. CoRR abs\/1908.09635 (2019). http:\/\/arxiv.org\/abs\/1908.09635"},{"key":"e_1_3_2_1_36_1","volume-title":"Proceedings of the 35th International Conference on Machine Learning (ICML","author":"Mirman Matthew","year":"2018","unstructured":"Matthew Mirman , Timon Gehr , and Martin T. Vechev . 2018. Differentiable Abstract Interpretation for Provably Robust Neural Networks . In Proceedings of the 35th International Conference on Machine Learning (ICML 2018 ). 3575--3583. http:\/\/proceedings.mlr.press\/v80\/mirman18b.html Matthew Mirman, Timon Gehr, and Martin T. Vechev. 2018. Differentiable Abstract Interpretation for Provably Robust Neural Networks. In Proceedings of the 35th International Conference on Machine Learning (ICML 2018). 3575--3583. http:\/\/proceedings.mlr.press\/v80\/mirman18b.html"},{"key":"e_1_3_2_1_37_1","volume-title":"Vechev","author":"M\u00fcller Christoph","year":"2020","unstructured":"Christoph M\u00fcller , Gagandeep Singh , Markus P\u00fcschel , and Martin T . Vechev . 2020 . Neural Network Robustness Verification on GPUs. CoRR abs\/2007.10868 (2020). arXiv:2007.10868 https:\/\/arxiv.org\/abs\/2007.10868 Christoph M\u00fcller, Gagandeep Singh, Markus P\u00fcschel, and Martin T. Vechev. 2020. Neural Network Robustness Verification on GPUs. CoRR abs\/2007.10868 (2020). arXiv:2007.10868 https:\/\/arxiv.org\/abs\/2007.10868"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1900654116"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1569901.1570016"},{"key":"e_1_3_2_1_40_1","volume-title":"Proceedings 12th IEEE Internationals Conference on Tools with Artificial Intelligence (ICTAI","author":"Papagelis A.","year":"2000","unstructured":"A. Papagelis and D. Kalles . 2000. GA Tree: genetically evolved decision trees . In Proceedings 12th IEEE Internationals Conference on Tools with Artificial Intelligence (ICTAI 2000 ). 203--206. A. Papagelis and D. Kalles. 2000. GA Tree: genetically evolved decision trees. In Proceedings 12th IEEE Internationals Conference on Tools with Artificial Intelligence (ICTAI 2000). 203--206."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3009966"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-32304-2_14"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v34i04.5998"},{"key":"e_1_3_2_1_45_1","unstructured":"Francesco Ranzato and Marco Zanella. 2021. MetaSilvae GitHub Repository. https:\/\/github.com\/abstract-machine-learning\/meta-silvae.  Francesco Ranzato and Marco Zanella. 2021. MetaSilvae GitHub Repository. https:\/\/github.com\/abstract-machine-learning\/meta-silvae."},{"volume-title":"Introduction to Static Analysis: An Abstract Interpretation Perspective","author":"Rival Xavier","key":"e_1_3_2_1_46_1","unstructured":"Xavier Rival and Kwangkeun Yi. 2020. Introduction to Static Analysis: An Abstract Interpretation Perspective . The MIT Press . Xavier Rival and Kwangkeun Yi. 2020. Introduction to Static Analysis: An Abstract Interpretation Perspective. The MIT Press."},{"key":"e_1_3_2_1_47_1","volume-title":"Proc. Annual Conf. on Neural Information Processing Systems 2018 (NeurIPS","author":"Singh Gagandeep","year":"2018","unstructured":"Gagandeep Singh , Timon Gehr , Matthew Mirman , Markus P\u00fcschel , and Martin T. Vechev . 2018. Fast and Effective Robustness Certification . In Proc. Annual Conf. on Neural Information Processing Systems 2018 (NeurIPS 2018 ). 10825--10836. http:\/\/papers.nips.cc\/paper\/8278-fast-and-effective-robustness-certification Gagandeep Singh, Timon Gehr, Matthew Mirman, Markus P\u00fcschel, and Martin T. Vechev. 2018. Fast and Effective Robustness Certification. In Proc. Annual Conf. on Neural Information Processing Systems 2018 (NeurIPS 2018). 10825--10836. http:\/\/papers.nips.cc\/paper\/8278-fast-and-effective-robustness-certification"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3290354"},{"key":"e_1_3_2_1_49_1","volume-title":"Proceedings of the 7th International Conference on Learning Representations (ICLR","author":"Singh Gagandeep","year":"2019","unstructured":"Gagandeep Singh , Timon Gehr , Markus P\u00fcschel , and Martin T. Vechev . 2019. Boosting Robustness Certification of Neural Networks . In Proceedings of the 7th International Conference on Learning Representations (ICLR 2019 ). OpenReview.net. https:\/\/openreview.net\/forum?id=HJgeEh09KQ Gagandeep Singh, Timon Gehr, Markus P\u00fcschel, and Martin T. Vechev. 2019. Boosting Robustness Certification of Neural Networks. In Proceedings of the 7th International Conference on Learning Representations (ICLR 2019). OpenReview.net. https:\/\/openreview.net\/forum?id=HJgeEh09KQ"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.294849"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-26250-1_24"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2020.102450"},{"key":"e_1_3_2_1_53_1","first-page":"1","article-title":"Cost-Sensitive Classification: Empirical Evaluation of a Hybrid Genetic Decision Tree Induction Algorithm","volume":"2","author":"Turney Peter D.","year":"1995","unstructured":"Peter D. Turney . 1995 . Cost-Sensitive Classification: Empirical Evaluation of a Hybrid Genetic Decision Tree Induction Algorithm . J. Artif. Int. Res. 2 , 1 (April 1995), 369--409. Peter D. Turney. 1995. Cost-Sensitive Classification: Empirical Evaluation of a Hybrid Genetic Decision Tree Induction Algorithm. J. Artif. Int. Res. 2, 1 (April 1995), 369--409.","journal-title":"J. Artif. Int. Res."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.neunet.2020.04.015"}],"event":{"name":"GECCO '21: Genetic and Evolutionary Computation Conference","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Lille France","acronym":"GECCO '21"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3449639.3459286","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3449639.3459286","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:01:57Z","timestamp":1750197717000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3449639.3459286"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,26]]},"references-count":54,"alternative-id":["10.1145\/3449639.3459286","10.1145\/3449639"],"URL":"https:\/\/doi.org\/10.1145\/3449639.3459286","relation":{},"subject":[],"published":{"date-parts":[[2021,6,26]]},"assertion":[{"value":"2021-06-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}