{"id":"https://openalex.org/W2991037163","doi":"https://doi.org/10.1145/3576894","title":"Proving Data-Poisoning Robustness in Decision Trees","display_name":"Proving Data-Poisoning Robustness in Decision Trees","publication_year":2023,"publication_date":"2023-01-20","ids":{"openalex":"https://openalex.org/W2991037163","doi":"https://doi.org/10.1145/3576894","mag":"2991037163"},"language":"en","primary_location":{"id":"doi:10.1145/3576894","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3576894","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026703503","display_name":"Samuel Drews","orcid":null},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Samuel Drews","raw_affiliation_strings":["University of Wisconsin-Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050593520","display_name":"Aws Albarghouthi","orcid":"https://orcid.org/0000-0003-4577-175X"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aws Albarghouthi","raw_affiliation_strings":["University of Wisconsin-Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5089920000","display_name":"Loris D\u2019Antoni","orcid":"https://orcid.org/0000-0001-9625-4037"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Loris D'Antoni","raw_affiliation_strings":["University of Wisconsin-Madison"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5026703503"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":0.1746,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.50596654,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"66","issue":"2","first_page":"105","last_page":"113"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","score":0.9929999709129333,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.7479068040847778},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.731977641582489},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7231170535087585},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.7060976028442383},{"id":"https://openalex.org/keywords/antidote","display_name":"Antidote","score":0.6603920459747314},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.6403257846832275},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5857670307159424},{"id":"https://openalex.org/keywords/training-set","display_name":"Training set","score":0.5076795816421509},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.472817063331604},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.4707993268966675},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.45890799164772034},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09859403967857361},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07726168632507324}],"concepts":[{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.7479068040847778},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.731977641582489},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7231170535087585},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.7060976028442383},{"id":"https://openalex.org/C2779365888","wikidata":"https://www.wikidata.org/wiki/Q194168","display_name":"Antidote","level":3,"score":0.6603920459747314},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.6403257846832275},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5857670307159424},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.5076795816421509},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.472817063331604},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.4707993268966675},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.45890799164772034},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09859403967857361},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07726168632507324},{"id":"https://openalex.org/C29730261","wikidata":"https://www.wikidata.org/wiki/Q274160","display_name":"Toxicity","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3576894","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3576894","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.699999988079071}],"awards":[{"id":"https://openalex.org/G3036601165","display_name":null,"funder_award_id":"1652140, 1704117, 1750965, and 1918211","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W1483994939","https://openalex.org/W1548720576","https://openalex.org/W1594031697","https://openalex.org/W2003275871","https://openalex.org/W2043100293","https://openalex.org/W2107397716","https://openalex.org/W2112507308","https://openalex.org/W2125055259","https://openalex.org/W2128420091","https://openalex.org/W2145949183","https://openalex.org/W2149706766","https://openalex.org/W2167421362","https://openalex.org/W2293844262","https://openalex.org/W2346933546","https://openalex.org/W2410216425","https://openalex.org/W2557044351","https://openalex.org/W2594877703","https://openalex.org/W2774423163","https://openalex.org/W2774510177","https://openalex.org/W2794609696","https://openalex.org/W2803850896","https://openalex.org/W2900153411","https://openalex.org/W2936674544","https://openalex.org/W2942689850","https://openalex.org/W2963320759","https://openalex.org/W2963496101","https://openalex.org/W2963735478","https://openalex.org/W2963857521","https://openalex.org/W2963888996","https://openalex.org/W2964135521","https://openalex.org/W2964153729","https://openalex.org/W2984272935","https://openalex.org/W2997425368","https://openalex.org/W3033623677","https://openalex.org/W3102476541","https://openalex.org/W3120740533","https://openalex.org/W4206602494","https://openalex.org/W4252919096","https://openalex.org/W4297957988","https://openalex.org/W6600018615","https://openalex.org/W6739088070"],"related_works":["https://openalex.org/W2591672004","https://openalex.org/W1982169401","https://openalex.org/W2356463514","https://openalex.org/W4319437832","https://openalex.org/W4243803609","https://openalex.org/W2030894524","https://openalex.org/W2350430350","https://openalex.org/W2592385415","https://openalex.org/W102063058","https://openalex.org/W2006686080"],"abstract_inverted_index":{"Machine":[0],"learning":[1,63,69],"models":[2,64],"are":[3],"brittle,":[4],"and":[5,58,81],"small":[6],"changes":[7],"in":[8,14,84],"the":[9,19,43,48,105,119,127,137],"training":[10,44,128],"data":[11,29],"can":[12,35,111],"result":[13],"different":[15],"predictions.":[16],"We":[17,51,71,135],"study":[18],"problem":[20],"of":[21,39,61,99,107,139,144],"proving":[22],"that":[23,65],"a":[24,37,56,73,85,116,142],"prediction":[25,121],"is":[26],"robust":[27],"to":[28,46,104],"poisoning":[30],",":[31],"where":[32],"an":[33,95],"attacker":[34],"inject":[36],"number":[38,143],"malicious":[40],"elements":[41],"into":[42],"set":[45,129],"influence":[47],"learned":[49],"model.":[50],"target":[52],"decision":[53,92],"tree":[54],"models,":[55],"popular":[57,145],"simple":[59],"class":[60],"machine":[62],"underlies":[66],"many":[67],"complex":[68],"techniques.":[70],"present":[72],"sound":[74],"verification":[75],"technique":[76],"based":[77],"on":[78,141],"abstract":[79],"interpretation":[80],"implement":[82],"it":[83],"tool":[86],"called":[87],"Antidote.":[88],"Antidote":[89,110,140],"abstractly":[90],"trains":[91],"trees":[93],"for":[94,115],"intractably":[96],"large":[97],"space":[98],"possible":[100],"poisoned":[101],"datasets.":[102,146],"Due":[103],"soundness":[106],"our":[108],"abstraction,":[109],"produce":[112],"proofs":[113],"that,":[114],"given":[117],"input,":[118],"corresponding":[120],"would":[122],"not":[123],"have":[124],"changed":[125],"had":[126],"been":[130],"tampered":[131],"with":[132],"or":[133],"not.":[134],"demonstrate":[136],"effectiveness":[138]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}