{"id":"https://openalex.org/W7128167679","doi":"https://doi.org/10.1007/s44443-026-00535-7","title":"Removing $$\\delta $$-dependence in minimal interpretable model learning: distribution conditions and structural parameters","display_name":"Removing $$\\delta $$-dependence in minimal interpretable model learning: distribution conditions and structural parameters","publication_year":2026,"publication_date":"2026-02-06","ids":{"openalex":"https://openalex.org/W7128167679","doi":"https://doi.org/10.1007/s44443-026-00535-7"},"language":"en","primary_location":{"id":"doi:10.1007/s44443-026-00535-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-026-00535-7","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1007/s44443-026-00535-7","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123583091","display_name":"Zhigao Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I169019527","display_name":"Quanzhou Normal University","ror":"https://ror.org/006ak0b38","country_code":"CN","type":"education","lineage":["https://openalex.org/I169019527"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhigao Huang","raw_affiliation_strings":["Quanzhou Normal University, Quanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quanzhou Normal University, Quanzhou, China","institution_ids":["https://openalex.org/I169019527"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5121567420","display_name":"Shiyan Zheng","orcid":null},"institutions":[{"id":"https://openalex.org/I169019527","display_name":"Quanzhou Normal University","ror":"https://ror.org/006ak0b38","country_code":"CN","type":"education","lineage":["https://openalex.org/I169019527"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shiyan Zheng","raw_affiliation_strings":["Quanzhou Normal University, Quanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quanzhou Normal University, Quanzhou, China","institution_ids":["https://openalex.org/I169019527"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123578027","display_name":"Quanfa Li","orcid":null},"institutions":[{"id":"https://openalex.org/I169019527","display_name":"Quanzhou Normal University","ror":"https://ror.org/006ak0b38","country_code":"CN","type":"education","lineage":["https://openalex.org/I169019527"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Quanfa Li","raw_affiliation_strings":["Quanzhou Normal University, Quanzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Quanzhou Normal University, Quanzhou, China","institution_ids":["https://openalex.org/I169019527"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5121567420"],"corresponding_institution_ids":["https://openalex.org/I169019527"],"apc_list":{"value":1350,"currency":"USD","value_usd":1350},"apc_paid":{"value":1350,"currency":"USD","value_usd":1350},"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.14291275,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":"3","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9164000153541565,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.9164000153541565,"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/T11689","display_name":"Adversarial Robustness in Machine Learning","score":0.03519999980926514,"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/T10883","display_name":"Ethics and Social Impacts of AI","score":0.017999999225139618,"subfield":{"id":"https://openalex.org/subfields/3311","display_name":"Safety Research"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/parameterized-complexity","display_name":"Parameterized complexity","score":0.7138000130653381},{"id":"https://openalex.org/keywords/binary-decision-diagram","display_name":"Binary decision diagram","score":0.6575000286102295},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.6348999738693237},{"id":"https://openalex.org/keywords/hamming-distance","display_name":"Hamming distance","score":0.5171999931335449},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5016999840736389},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.4918999969959259},{"id":"https://openalex.org/keywords/synthetic-data","display_name":"Synthetic data","score":0.421999990940094},{"id":"https://openalex.org/keywords/branching","display_name":"Branching (polymer chemistry)","score":0.4036000072956085},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.3671000003814697}],"concepts":[{"id":"https://openalex.org/C165464430","wikidata":"https://www.wikidata.org/wiki/Q1570441","display_name":"Parameterized complexity","level":2,"score":0.7138000130653381},{"id":"https://openalex.org/C3309909","wikidata":"https://www.wikidata.org/wiki/Q864155","display_name":"Binary decision diagram","level":2,"score":0.6575000286102295},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.6348999738693237},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.539900004863739},{"id":"https://openalex.org/C193319292","wikidata":"https://www.wikidata.org/wiki/Q272172","display_name":"Hamming distance","level":2,"score":0.5171999931335449},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5016999840736389},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.4918999969959259},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45260000228881836},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4359000027179718},{"id":"https://openalex.org/C160920958","wikidata":"https://www.wikidata.org/wiki/Q7662746","display_name":"Synthetic data","level":2,"score":0.421999990940094},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4178999960422516},{"id":"https://openalex.org/C206175624","wikidata":"https://www.wikidata.org/wiki/Q595731","display_name":"Branching (polymer chemistry)","level":2,"score":0.4036000072956085},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.3671000003814697},{"id":"https://openalex.org/C66905080","wikidata":"https://www.wikidata.org/wiki/Q17005494","display_name":"Binary classification","level":3,"score":0.3626999855041504},{"id":"https://openalex.org/C2781170535","wikidata":"https://www.wikidata.org/wiki/Q30587856","display_name":"Noisy data","level":2,"score":0.3400000035762787},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.33489999175071716},{"id":"https://openalex.org/C51632099","wikidata":"https://www.wikidata.org/wiki/Q3985153","display_name":"Training set","level":2,"score":0.3278000056743622},{"id":"https://openalex.org/C73150493","wikidata":"https://www.wikidata.org/wiki/Q853922","display_name":"Hamming code","level":4,"score":0.3248000144958496},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3237000107765198},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.32249999046325684},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.31029999256134033},{"id":"https://openalex.org/C45942800","wikidata":"https://www.wikidata.org/wiki/Q245652","display_name":"Ensemble learning","level":2,"score":0.3052000105381012},{"id":"https://openalex.org/C160343418","wikidata":"https://www.wikidata.org/wiki/Q185256","display_name":"Rigidity (electromagnetism)","level":2,"score":0.3028999865055084},{"id":"https://openalex.org/C176248197","wikidata":"https://www.wikidata.org/wiki/Q458526","display_name":"Probably approximately correct learning","level":4,"score":0.28290000557899475},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.27889999747276306},{"id":"https://openalex.org/C158154518","wikidata":"https://www.wikidata.org/wiki/Q7310970","display_name":"Relevance (law)","level":2,"score":0.2782999873161316},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.27160000801086426},{"id":"https://openalex.org/C28901747","wikidata":"https://www.wikidata.org/wiki/Q177571","display_name":"Decision theory","level":2,"score":0.2549000084400177},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2529999911785126},{"id":"https://openalex.org/C2984634286","wikidata":"https://www.wikidata.org/wiki/Q1331926","display_name":"Decision process","level":2,"score":0.2508000135421753},{"id":"https://openalex.org/C2779190172","wikidata":"https://www.wikidata.org/wiki/Q4913888","display_name":"Binary data","level":3,"score":0.25040000677108765}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s44443-026-00535-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-026-00535-7","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:29399e3ec4894ee8b2d08a28f4789a99","is_oa":true,"landing_page_url":"https://doaj.org/article/29399e3ec4894ee8b2d08a28f4789a99","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of King Saud University: Computer and Information Sciences, Vol 38, Iss 3 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.1007/s44443-026-00535-7","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s44443-026-00535-7","pdf_url":null,"source":{"id":"https://openalex.org/S2764955546","display_name":"Journal of King Saud University - Computer and Information Sciences","issn_l":"1319-1578","issn":["1319-1578","2213-1248"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320990","host_organization_name":"Elsevier BV","host_organization_lineage":["https://openalex.org/P4310320990"],"host_organization_lineage_names":["Elsevier BV"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of King Saud University Computer and Information Sciences","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.6825087070465088,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1970074386","https://openalex.org/W2080267935","https://openalex.org/W2154053567","https://openalex.org/W2367397349","https://openalex.org/W2594475271","https://openalex.org/W2604736517","https://openalex.org/W2619301103","https://openalex.org/W2807992309","https://openalex.org/W2901120714","https://openalex.org/W2911964244","https://openalex.org/W2914414140","https://openalex.org/W2945976633","https://openalex.org/W2962772482","https://openalex.org/W2981731882","https://openalex.org/W3096182600","https://openalex.org/W3138859252","https://openalex.org/W3142903789","https://openalex.org/W4200315417","https://openalex.org/W4286432986","https://openalex.org/W4393147673","https://openalex.org/W4414360635","https://openalex.org/W4415555834"],"related_works":[],"abstract_inverted_index":{"Abstract":[0],"Learning":[1],"minimal":[2],"interpretable":[3,224],"models":[4],"(e.g.,":[5],"decision":[6,8,12,25],"trees,":[7],"sets,":[9],"and":[10,51,87,157,197,208,226],"binary":[11],"diagrams)":[13],"is":[14,37,80],"computationally":[15],"challenging,":[16],"yet":[17],"increasingly":[18],"important":[19],"in":[20,201],"high-stakes":[21],"settings.":[22],"We":[23,71,112,143],"use":[24],"trees":[26],"as":[27,147,194,229],"a":[28,52,114,141],"canonical":[29],"case":[30],"study,":[31],"but":[32],"the":[33,63,117,219],"proposed":[34],"structural":[35,215],"parameter":[36,55],"solver-agnostic.":[38],"Recent":[39],"parameterized-complexity":[40],"results":[41,213],"show":[42,72],"fixed-parameter":[43],"tractability":[44],"when":[45],"parameterized":[46],"by":[47,133],"model":[48],"size":[49],"s":[50],"data-dependent":[53],"conflict":[54,119,155],"$$\\delta":[56,74,91,103,163],"$$":[57,75,92,104,123,164,183],"<mml:math":[58,76,93,105,124,165,184],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[59,77,94,106,125,166,185],"<mml:mi>\u03b4</mml:mi>":[60,78,95,107,167],"</mml:math>":[61,79,96,108,130,168,190],",":[62,131],"maximum":[64],"Hamming":[65],"disagreement":[66],"between":[67],"oppositely":[68],"labeled":[69],"examples.":[70],"that":[73,180],"highly":[81],"noise-sensitive:":[82],"under":[83],"small":[84],"relevant":[85],"support":[86],"independent":[88],"irrelevant":[89],"features,":[90],"typically":[97],"scales":[98],"with":[99],"ambient":[100],"dimension,":[101],"making":[102],"-based":[109],"branching":[110,149,172],"uninformative.":[111],"introduce":[113],"distribution-aware":[115],"alternative,":[116],"effective":[118],"width":[120],"$$\\kappa":[121,181],"_\\tau":[122,182],"<mml:msub>":[126,186],"<mml:mi>\u03ba</mml:mi>":[127,187],"<mml:mi>\u03c4</mml:mi>":[128,188],"</mml:msub>":[129,189],"obtained":[132],"restricting":[134],"conflicts":[135],"to":[136,161,174],"features":[137,156],"whose":[138],"relevance":[139],"exceeds":[140],"threshold.":[142],"instantiate":[144],"this":[145],"idea":[146],"structure-guided":[148],"(SGB),":[150],"which":[151],"branches":[152],"on":[153,205],"relevance-filtered":[154],"safely":[158],"falls":[159],"back":[160],"full":[162],"-branching.":[169],"Using":[170],"conflict-driven":[171],"simulations":[173],"isolate":[175],"search-tree":[176],"effects,":[177],"we":[178],"find":[179],"can":[191,217,227],"remain":[192],"stable":[193],"dimension":[195],"grows":[196],"yields":[198],"substantial":[199],"reductions":[200],"explored":[202],"search":[203],"nodes":[204],"synthetic":[206],"data":[207],"multiple":[209],"real":[210],"datasets.":[211],"These":[212],"suggest":[214],"parameters":[216],"improve":[218],"noise":[220],"robustness":[221],"of":[222],"exact":[223],"learning":[225],"serve":[228],"solver-agnostic":[230],"pruning":[231],"signals.":[232]},"counts_by_year":[],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2026-02-07T00:00:00"}