{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:4M6EEAN7YSFSOUDUQILQXPTLQU","short_pith_number":"pith:4M6EEAN7","schema_version":"1.0","canonical_sha256":"e33c4201bfc48b27507482170bbe6b8517f3d07a9380088809426052e67efd2b","source":{"kind":"arxiv","id":"2508.11441","version":1},"attestation_state":"computed","paper":{"title":"Informative Post-Hoc Explanations Only Exist for Simple Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Bal\\'azs Szabados, Eric G\\\"unther, Robi Bhattacharjee, Sebastian Bordt, Ulrike von Luxburg","submitted_at":"2025-08-15T12:46:18Z","abstract_excerpt":"Many researchers have suggested that local post-hoc explanation algorithms can be used to gain insights into the behavior of complex machine learning models. However, theoretical guarantees about such algorithms only exist for simple decision functions, and it is unclear whether and under which assumptions similar results might exist for complex models. In this paper, we introduce a general, learning-theory-based framework for what it means for an explanation to provide information about a decision function. We call an explanation informative if it serves to reduce the complexity of the space "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2508.11441","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-08-15T12:46:18Z","cross_cats_sorted":["cs.AI"],"title_canon_sha256":"5e35efdcad6084e1662b6c925cf3da7d1eb04eb237ddc23da92beb299bf6716a","abstract_canon_sha256":"ef2720e7ebc5400c7aa36c95bcb22c47a04bc59683cbc9b6405231b48c2c6a83"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:54:33.511836Z","signature_b64":"8KBsyCGkL82aT8H7GVs3MUIijDzZlXZBLS7ki/pEnR0jJHik1hHD3dmaFmhpXOhaW5P28GAN4G6K193/7CdWDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e33c4201bfc48b27507482170bbe6b8517f3d07a9380088809426052e67efd2b","last_reissued_at":"2026-07-05T11:54:33.511399Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:54:33.511399Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Informative Post-Hoc Explanations Only Exist for Simple Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI"],"primary_cat":"cs.LG","authors_text":"Bal\\'azs Szabados, Eric G\\\"unther, Robi Bhattacharjee, Sebastian Bordt, Ulrike von Luxburg","submitted_at":"2025-08-15T12:46:18Z","abstract_excerpt":"Many researchers have suggested that local post-hoc explanation algorithms can be used to gain insights into the behavior of complex machine learning models. However, theoretical guarantees about such algorithms only exist for simple decision functions, and it is unclear whether and under which assumptions similar results might exist for complex models. In this paper, we introduce a general, learning-theory-based framework for what it means for an explanation to provide information about a decision function. We call an explanation informative if it serves to reduce the complexity of the space "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2508.11441","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2508.11441/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2508.11441","created_at":"2026-07-05T11:54:33.511455+00:00"},{"alias_kind":"arxiv_version","alias_value":"2508.11441v1","created_at":"2026-07-05T11:54:33.511455+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2508.11441","created_at":"2026-07-05T11:54:33.511455+00:00"},{"alias_kind":"pith_short_12","alias_value":"4M6EEAN7YSFS","created_at":"2026-07-05T11:54:33.511455+00:00"},{"alias_kind":"pith_short_16","alias_value":"4M6EEAN7YSFSOUDU","created_at":"2026-07-05T11:54:33.511455+00:00"},{"alias_kind":"pith_short_8","alias_value":"4M6EEAN7","created_at":"2026-07-05T11:54:33.511455+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/4M6EEAN7YSFSOUDUQILQXPTLQU","json":"https://pith.science/pith/4M6EEAN7YSFSOUDUQILQXPTLQU.json","graph_json":"https://pith.science/api/pith-number/4M6EEAN7YSFSOUDUQILQXPTLQU/graph.json","events_json":"https://pith.science/api/pith-number/4M6EEAN7YSFSOUDUQILQXPTLQU/events.json","paper":"https://pith.science/paper/4M6EEAN7"},"agent_actions":{"view_html":"https://pith.science/pith/4M6EEAN7YSFSOUDUQILQXPTLQU","download_json":"https://pith.science/pith/4M6EEAN7YSFSOUDUQILQXPTLQU.json","view_paper":"https://pith.science/paper/4M6EEAN7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2508.11441&json=true","fetch_graph":"https://pith.science/api/pith-number/4M6EEAN7YSFSOUDUQILQXPTLQU/graph.json","fetch_events":"https://pith.science/api/pith-number/4M6EEAN7YSFSOUDUQILQXPTLQU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/4M6EEAN7YSFSOUDUQILQXPTLQU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/4M6EEAN7YSFSOUDUQILQXPTLQU/action/storage_attestation","attest_author":"https://pith.science/pith/4M6EEAN7YSFSOUDUQILQXPTLQU/action/author_attestation","sign_citation":"https://pith.science/pith/4M6EEAN7YSFSOUDUQILQXPTLQU/action/citation_signature","submit_replication":"https://pith.science/pith/4M6EEAN7YSFSOUDUQILQXPTLQU/action/replication_record"}},"created_at":"2026-07-05T11:54:33.511455+00:00","updated_at":"2026-07-05T11:54:33.511455+00:00"}