{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2024:J2KQABMXLKV7KMNORBG7MYLJ4F","short_pith_number":"pith:J2KQABMX","schema_version":"1.0","canonical_sha256":"4e950005975aabf531ae884df66169e150918a030755f20b2d133d59920349c2","source":{"kind":"arxiv","id":"2406.02981","version":2},"attestation_state":"computed","paper":{"title":"Local vs. Global Interpretability: A Computational Complexity Perspective","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.LO"],"primary_cat":"cs.LG","authors_text":"Guy Amir, Guy Katz, Shahaf Bassan","submitted_at":"2024-06-05T06:23:49Z","abstract_excerpt":"The local and global interpretability of various ML models has been studied extensively in recent years. However, despite significant progress in the field, many known results remain informal or lack sufficient mathematical rigor. We propose a framework for bridging this gap, by using computational complexity theory to assess local and global perspectives of interpreting ML models. We begin by proposing proofs for two novel insights that are essential for our analysis: (1) a duality between local and global forms of explanations; and (2) the inherent uniqueness of certain global explanation fo"},"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":"2406.02981","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-06-05T06:23:49Z","cross_cats_sorted":["cs.CC","cs.LO"],"title_canon_sha256":"dbbb1c420fcbae04fe3f0f33fdd54c6600e862d1bededdba0c927c8d666d14e2","abstract_canon_sha256":"cd5a9eebf80836f72cece5b0f14c4adf463da1a0871d73af65c8747d0f1ead33"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:28:42.120504Z","signature_b64":"Uc6rd2QQIExuhyiGItmyWjqz0RTCAIJeiuXuHGsge0JNFI2Vv3MgpnSlFthjRPiFpQZvfArW2XQ95MYLwktwCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4e950005975aabf531ae884df66169e150918a030755f20b2d133d59920349c2","last_reissued_at":"2026-07-05T08:28:42.120044Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:28:42.120044Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Local vs. Global Interpretability: A Computational Complexity Perspective","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.LO"],"primary_cat":"cs.LG","authors_text":"Guy Amir, Guy Katz, Shahaf Bassan","submitted_at":"2024-06-05T06:23:49Z","abstract_excerpt":"The local and global interpretability of various ML models has been studied extensively in recent years. However, despite significant progress in the field, many known results remain informal or lack sufficient mathematical rigor. We propose a framework for bridging this gap, by using computational complexity theory to assess local and global perspectives of interpreting ML models. We begin by proposing proofs for two novel insights that are essential for our analysis: (1) a duality between local and global forms of explanations; and (2) the inherent uniqueness of certain global explanation fo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2406.02981","kind":"arxiv","version":2},"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/2406.02981/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":"2406.02981","created_at":"2026-07-05T08:28:42.120100+00:00"},{"alias_kind":"arxiv_version","alias_value":"2406.02981v2","created_at":"2026-07-05T08:28:42.120100+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2406.02981","created_at":"2026-07-05T08:28:42.120100+00:00"},{"alias_kind":"pith_short_12","alias_value":"J2KQABMXLKV7","created_at":"2026-07-05T08:28:42.120100+00:00"},{"alias_kind":"pith_short_16","alias_value":"J2KQABMXLKV7KMNO","created_at":"2026-07-05T08:28:42.120100+00:00"},{"alias_kind":"pith_short_8","alias_value":"J2KQABMX","created_at":"2026-07-05T08:28:42.120100+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":3,"internal_anchor_count":0,"sample":[{"citing_arxiv_id":"2607.00267","citing_title":"Validating Causal Abstraction Metrics on Simulated Complex Systems","ref_index":264,"is_internal_anchor":false},{"citing_arxiv_id":"2606.29346","citing_title":"Reliability, Faithfulness, and the Limits of Post-hoc Explanations of Opaque Scientific Models","ref_index":146,"is_internal_anchor":false},{"citing_arxiv_id":"2604.10506","citing_title":"A Progressive Training Strategy for Vision-Language Models to Counteract Spatio-Temporal Hallucinations in Embodied Reasoning","ref_index":8,"is_internal_anchor":false}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/J2KQABMXLKV7KMNORBG7MYLJ4F","json":"https://pith.science/pith/J2KQABMXLKV7KMNORBG7MYLJ4F.json","graph_json":"https://pith.science/api/pith-number/J2KQABMXLKV7KMNORBG7MYLJ4F/graph.json","events_json":"https://pith.science/api/pith-number/J2KQABMXLKV7KMNORBG7MYLJ4F/events.json","paper":"https://pith.science/paper/J2KQABMX"},"agent_actions":{"view_html":"https://pith.science/pith/J2KQABMXLKV7KMNORBG7MYLJ4F","download_json":"https://pith.science/pith/J2KQABMXLKV7KMNORBG7MYLJ4F.json","view_paper":"https://pith.science/paper/J2KQABMX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2406.02981&json=true","fetch_graph":"https://pith.science/api/pith-number/J2KQABMXLKV7KMNORBG7MYLJ4F/graph.json","fetch_events":"https://pith.science/api/pith-number/J2KQABMXLKV7KMNORBG7MYLJ4F/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/J2KQABMXLKV7KMNORBG7MYLJ4F/action/timestamp_anchor","attest_storage":"https://pith.science/pith/J2KQABMXLKV7KMNORBG7MYLJ4F/action/storage_attestation","attest_author":"https://pith.science/pith/J2KQABMXLKV7KMNORBG7MYLJ4F/action/author_attestation","sign_citation":"https://pith.science/pith/J2KQABMXLKV7KMNORBG7MYLJ4F/action/citation_signature","submit_replication":"https://pith.science/pith/J2KQABMXLKV7KMNORBG7MYLJ4F/action/replication_record"}},"created_at":"2026-07-05T08:28:42.120100+00:00","updated_at":"2026-07-05T08:28:42.120100+00:00"}