{"id":"https://openalex.org/W4283168572","doi":"https://doi.org/10.1145/3531146.3533232","title":"On the Existence of Simpler Machine Learning Models","display_name":"On the Existence of Simpler Machine Learning Models","publication_year":2022,"publication_date":"2022-06-20","ids":{"openalex":"https://openalex.org/W4283168572","doi":"https://doi.org/10.1145/3531146.3533232"},"language":"en","primary_location":{"id":"doi:10.1145/3531146.3533232","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3531146.3533232","pdf_url":null,"source":{"id":"https://openalex.org/S4363608463","display_name":"2022 ACM Conference on Fairness, Accountability, and Transparency","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 ACM Conference on Fairness Accountability and Transparency","raw_type":"proceedings-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1908.01755","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064735102","display_name":"Lesia Semenova","orcid":"https://orcid.org/0000-0002-7742-3955"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Lesia Semenova","raw_affiliation_strings":["Duke University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040468715","display_name":"Cynthia Rudin","orcid":"https://orcid.org/0000-0003-4283-2780"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cynthia Rudin","raw_affiliation_strings":["Duke University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109839104","display_name":"Ronald Parr","orcid":null},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ronald Parr","raw_affiliation_strings":["Duke University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, USA","institution_ids":["https://openalex.org/I170897317"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5064735102"],"corresponding_institution_ids":["https://openalex.org/I170897317"],"apc_list":null,"apc_paid":null,"fwci":6.2586,"has_fulltext":false,"cited_by_count":65,"citation_normalized_percentile":{"value":0.97334393,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1827","last_page":"1858"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9983000159263611,"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/T11652","display_name":"Imbalanced Data Classification Techniques","score":0.9983000159263611,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9980000257492065,"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/T12072","display_name":"Machine Learning and Algorithms","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"}}],"keywords":[{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.7538529634475708},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.7097377181053162},{"id":"https://openalex.org/keywords/simplicity","display_name":"Simplicity","score":0.7073989510536194},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6463165283203125},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5927262306213379},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.5888332724571228},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.5640037059783936},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.44461187720298767},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3759051561355591},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3756559193134308},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3290693163871765},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.32853788137435913}],"concepts":[{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.7538529634475708},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.7097377181053162},{"id":"https://openalex.org/C2776372474","wikidata":"https://www.wikidata.org/wiki/Q508291","display_name":"Simplicity","level":2,"score":0.7073989510536194},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6463165283203125},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5927262306213379},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.5888332724571228},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5640037059783936},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.44461187720298767},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3759051561355591},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3756559193134308},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3290693163871765},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32853788137435913},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3531146.3533232","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3531146.3533232","pdf_url":null,"source":{"id":"https://openalex.org/S4363608463","display_name":"2022 ACM Conference on Fairness, Accountability, and Transparency","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 ACM Conference on Fairness Accountability and Transparency","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1908.01755","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1908.01755","pdf_url":"https://arxiv.org/pdf/1908.01755","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1908.01755","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1908.01755","pdf_url":"https://arxiv.org/pdf/1908.01755","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions","score":0.7900000214576721}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":58,"referenced_works":["https://openalex.org/W1500474910","https://openalex.org/W1608733719","https://openalex.org/W1710423945","https://openalex.org/W1746506709","https://openalex.org/W1936421817","https://openalex.org/W1968436459","https://openalex.org/W1975846642","https://openalex.org/W2023750212","https://openalex.org/W2024312677","https://openalex.org/W2025070700","https://openalex.org/W2029538739","https://openalex.org/W2055186664","https://openalex.org/W2063368770","https://openalex.org/W2084341220","https://openalex.org/W2084995151","https://openalex.org/W2092530991","https://openalex.org/W2102348129","https://openalex.org/W2107189314","https://openalex.org/W2110381504","https://openalex.org/W2116497991","https://openalex.org/W2135498906","https://openalex.org/W2138263042","https://openalex.org/W2139212933","https://openalex.org/W2140204814","https://openalex.org/W2156909104","https://openalex.org/W2160354932","https://openalex.org/W2164878629","https://openalex.org/W2514066296","https://openalex.org/W2552194003","https://openalex.org/W2562162676","https://openalex.org/W2579923771","https://openalex.org/W2735727547","https://openalex.org/W2912083425","https://openalex.org/W2912811302","https://openalex.org/W2945976633","https://openalex.org/W2950928354","https://openalex.org/W2963518130","https://openalex.org/W2963959597","https://openalex.org/W2969476445","https://openalex.org/W2972763980","https://openalex.org/W3003605245","https://openalex.org/W3098965260","https://openalex.org/W3100511085","https://openalex.org/W3100743579","https://openalex.org/W3102834905","https://openalex.org/W3110754781","https://openalex.org/W3120740533","https://openalex.org/W3121410165","https://openalex.org/W3138851644","https://openalex.org/W3174870613","https://openalex.org/W4206410067","https://openalex.org/W4231428347","https://openalex.org/W4239510810","https://openalex.org/W4244259635","https://openalex.org/W4253712714","https://openalex.org/W4287539058","https://openalex.org/W4288090422","https://openalex.org/W4298078003"],"related_works":["https://openalex.org/W2368019753","https://openalex.org/W2333930193","https://openalex.org/W2737356002","https://openalex.org/W2246241526","https://openalex.org/W4301122218","https://openalex.org/W2374150061","https://openalex.org/W2081340182","https://openalex.org/W4210711561","https://openalex.org/W78216654","https://openalex.org/W2478607759"],"abstract_inverted_index":{"It":[0],"is":[1,33,94,106,114,121,135,149,186,207,260],"almost":[2],"always":[3],"easier":[4],"to":[5,57,78,83,198,227],"find":[6],"an":[7,11,69,95,224,269],"accurate-but-complex":[8],"model":[9,47,152,232,271],"than":[10],"accurate-yet-simple":[12,74,270],"model.":[13],"Finding":[14],"optimal,":[15],"sparse,":[16],"accurate":[17,140,196],"models":[18,23,75,100,126,197,299],"of":[19,60,110,124,147,168,189,192,195,201],"various":[20],"forms":[21],"(linear":[22],"with":[24],"integer":[25],"coefficients,":[26],"decision":[27,31],"sets,":[28,288],"rule":[29],"lists,":[30],"trees)":[32],"generally":[34],"NP-hard.":[35],"We":[36,90],"often":[37,101,115,301],"do":[38,54,102],"not":[39,55],"know":[40],"whether":[41,229,242],"the":[42,58,108,111,118,122,132,150,161,187,190,193,199,202,220,252,257,289],"search":[43],"for":[44,62,88,170,235,264,304],"a":[45,128,165,171,176,180,230,236,261],"simpler":[46,231],"will":[48],"be":[49,76,302],"worthwhile,":[50],"and":[51,142,179,205,267],"thus":[52],"we":[53,67,153,158,276],"go":[56],"trouble":[59],"searching":[61,87],"one.":[63],"In":[64,155,254],"this":[65,156,279],"work,":[66,157,280],"ask":[68],"important":[70,96],"practical":[71],"question:":[72],"can":[73],"proven":[77],"exist,":[79,84],"or":[80,297],"shown":[81],"likely":[82],"before":[85,238],"explicitly":[86],"them?":[89],"hypothesize":[91,277],"that":[92,98,107,255,295],"there":[93],"reason":[97],"simple-yet-accurate":[99],"exist.":[103,273],"This":[104],"hypothesis":[105,203],"size":[109],"Rashomon":[112,119,133,162,184,221,258,287],"set":[113,120,123,134,194],"large,":[116,136],"where":[117],"almost-equally-accurate":[125],"from":[127,209,213,218],"function":[129,177],"class.":[130],"If":[131],"it":[137,206,293],"contains":[138],"numerous":[139],"models,":[141],"perhaps":[143],"at":[144],"least":[145],"one":[146],"them":[148],"simple":[151,296],"desire.":[154],"formally":[159],"present":[160],"ratio":[163,185,188,222,259],"as":[164,275],"new":[166],"gauge":[167],"simplicity":[169],"learning":[172,215,246],"problem,":[173],"depending":[174],"on":[175,251],"class":[178],"data":[181,283],"set.":[182],"The":[183],"volume":[191,200],"space,":[204],"different":[208,244],"standard":[210],"complexity":[211],"measures":[212],"statistical":[214],"theory.":[216],"Insight":[217],"studying":[219],"provides":[223],"easy":[225],"way":[226],"check":[228],"might":[233,272],"exist":[234],"problem":[237],"finding":[239],"it,":[240],"namely":[241],"several":[243],"machine":[245],"methods":[247],"achieve":[248],"similar":[249],"performance":[250],"data.":[253],"sense,":[256],"powerful":[262],"tool":[263],"understanding":[265],"why":[266],"when":[268],"If,":[274],"in":[278],"many":[281],"real-world":[282],"sets":[284],"admit":[285],"large":[286],"implications":[290],"are":[291],"vast:":[292],"means":[294],"interpretable":[298],"may":[300],"used":[303],"high-stakes":[305],"decisions":[306],"without":[307],"losing":[308],"accuracy.":[309]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":23},{"year":2024,"cited_by_count":18},{"year":2023,"cited_by_count":17},{"year":2022,"cited_by_count":2}],"updated_date":"2026-04-25T08:17:42.794288","created_date":"2025-10-10T00:00:00"}