{"id":"https://openalex.org/W7130675140","doi":"https://doi.org/10.48550/arxiv.2602.17530","title":"Provably Explaining Neural Additive Models","display_name":"Provably Explaining Neural Additive Models","publication_year":2026,"publication_date":"2026-02-19","ids":{"openalex":"https://openalex.org/W7130675140","doi":"https://doi.org/10.48550/arxiv.2602.17530"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2602.17530","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.17530","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2602.17530","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5027249175","display_name":"Shahaf Bassan","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Bassan, Shahaf","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5049514764","display_name":"Yizhak Yisrael Elboher","orcid":"https://orcid.org/0000-0003-2309-3505"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Elboher, Yizhak Yisrael","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102710294","display_name":"Tobias Ladner","orcid":"https://orcid.org/0000-0002-4556-8308"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ladner, Tobias","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5126522501","display_name":"Volkan \u015eahin","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"\u015eahin, Volkan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053303166","display_name":"Jan K\u0159et\u00ednsky","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kretinsky, Jan","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109375322","display_name":"Althoff Matthias","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Althoff, Matthias","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5126503162","display_name":"Guy Katz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Katz, Guy","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5027249175"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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.9603000283241272,"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.9603000283241272,"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.016499999910593033,"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/T10036","display_name":"Advanced Neural Network Applications","score":0.005400000140070915,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/artificial-neural-network","display_name":"Artificial neural network","score":0.5525000095367432},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.535099983215332},{"id":"https://openalex.org/keywords/logarithm","display_name":"Logarithm","score":0.492900013923645},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.489300012588501},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.48500001430511475},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.4790000021457672},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4602000117301941}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7045000195503235},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.5525000095367432},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.535099983215332},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5001999735832214},{"id":"https://openalex.org/C39927690","wikidata":"https://www.wikidata.org/wiki/Q11197","display_name":"Logarithm","level":2,"score":0.492900013923645},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.489300012588501},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.48500001430511475},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.4790000021457672},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4602000117301941},{"id":"https://openalex.org/C199163554","wikidata":"https://www.wikidata.org/wiki/Q1681619","display_name":"Univariate","level":3,"score":0.4219000041484833},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4083999991416931},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4020000100135803},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.35740000009536743},{"id":"https://openalex.org/C151376022","wikidata":"https://www.wikidata.org/wiki/Q168698","display_name":"Exponential function","level":2,"score":0.31790000200271606},{"id":"https://openalex.org/C2984842247","wikidata":"https://www.wikidata.org/wiki/Q197536","display_name":"Deep neural networks","level":3,"score":0.31700000166893005},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.2863999903202057},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.2851000130176544},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.26409998536109924}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2602.17530","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.17530","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2602.17530","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.17530","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Despite":[0],"significant":[1],"progress":[2],"in":[3,66,125,139],"post-hoc":[4],"explanation":[5],"methods":[6],"for":[7,20,46,83,110],"neural":[8,48,93],"networks,":[9,49],"many":[10],"remain":[11],"heuristic":[12],"and":[13,90,182,216],"lack":[14],"provable":[15,24,228],"guarantees.":[16,103],"A":[17],"key":[18],"approach":[19,208],"obtaining":[21,159],"explanations":[22,100,116,161,176,212,229],"with":[23,101,136],"guarantees":[25],"is":[26,38,52,75,143],"by":[27,36,235],"identifying":[28],"a":[29,59,88,106,119,132,194],"cardinally-minimal":[30,115,160],"subset":[31],"of":[32,63,69,73,122,128,158,174],"input":[33,70,129],"features":[34],"which":[35,74,178],"itself":[37],"provably":[39,114,210],"sufficient":[40],"to":[41,145,169,187,204,241],"determine":[42],"the":[43,67,126,140,156,171,219],"prediction.":[44],"However,":[45],"standard":[47,236],"this":[50,78],"task":[51,157],"often":[53],"computationally":[54],"infeasible,":[55],"as":[56],"it":[57],"demands":[58],"worst-case":[60],"exponential":[61],"number":[62,68,121,127],"verification":[64,123],"queries":[65,124],"features,":[71,130],"each":[72,146],"NP-hard.":[76],"In":[77],"work,":[79],"we":[80,96,223],"show":[81,224],"that":[82,112,225,232],"Neural":[84],"Additive":[85],"Models":[86],"(NAMs),":[87],"recent":[89],"more":[91,196],"interpretable":[92],"network":[94],"family,":[95],"can":[97],"efficiently":[98],"generate":[99],"such":[102],"We":[104],"present":[105],"new":[107],"model-specific":[108],"algorithm":[109,152,192],"NAMs":[111],"generates":[113],"using":[117],"only":[118,154],"logarithmic":[120,137],"after":[131],"parallelized":[133],"preprocessing":[134],"step":[135],"runtime":[138],"required":[141],"precision":[142],"applied":[144],"small":[147],"univariate":[148],"NAM":[149],"component.":[150],"Our":[151,199],"not":[153],"makes":[155],"feasible,":[162],"but":[163,185],"even":[164],"outperforms":[165],"existing":[166,214],"algorithms":[167],"designed":[168],"find":[170],"relaxed":[172],"variant":[173],"subset-minimal":[175],"-":[177,189],"may":[179],"be":[180],"larger":[181],"less":[183],"informative":[184],"easier":[186],"compute":[188],"despite":[190],"our":[191,207,226],"solving":[193],"much":[195],"difficult":[197],"task.":[198],"experiments":[200],"demonstrate":[201],"that,":[202],"compared":[203],"previous":[205],"algorithms,":[206],"provides":[209],"smaller":[211],"than":[213],"works":[215],"substantially":[217],"reduces":[218],"computation":[220],"time.":[221],"Moreover,":[222],"generated":[227],"offer":[230],"benefits":[231],"are":[233],"unattainable":[234],"sampling-based":[237],"techniques":[238],"typically":[239],"used":[240],"interpret":[242],"NAMs.":[243]},"counts_by_year":[],"updated_date":"2026-02-21T06:16:09.471975","created_date":"2026-02-21T00:00:00"}