{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:J2KQABMXLKV7KMNORBG7MYLJ4F","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"cd5a9eebf80836f72cece5b0f14c4adf463da1a0871d73af65c8747d0f1ead33","cross_cats_sorted":["cs.CC","cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-06-05T06:23:49Z","title_canon_sha256":"dbbb1c420fcbae04fe3f0f33fdd54c6600e862d1bededdba0c927c8d666d14e2"},"schema_version":"1.0","source":{"id":"2406.02981","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2406.02981","created_at":"2026-07-05T08:28:42Z"},{"alias_kind":"arxiv_version","alias_value":"2406.02981v2","created_at":"2026-07-05T08:28:42Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2406.02981","created_at":"2026-07-05T08:28:42Z"},{"alias_kind":"pith_short_12","alias_value":"J2KQABMXLKV7","created_at":"2026-07-05T08:28:42Z"},{"alias_kind":"pith_short_16","alias_value":"J2KQABMXLKV7KMNO","created_at":"2026-07-05T08:28:42Z"},{"alias_kind":"pith_short_8","alias_value":"J2KQABMX","created_at":"2026-07-05T08:28:42Z"}],"graph_snapshots":[{"event_id":"sha256:5517820a5e6f9971ddc584b1a523eba7cf4dadf7e38c9e6b22d4b4b5bc801161","target":"graph","created_at":"2026-07-05T08:28:42Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2406.02981/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"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","authors_text":"Guy Amir, Guy Katz, Shahaf Bassan","cross_cats":["cs.CC","cs.LO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-06-05T06:23:49Z","title":"Local vs. Global Interpretability: A Computational Complexity Perspective"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2406.02981","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:5af7570ce0a53059f25630bf33e4faf11fc0c8db96b19b17e5e6d398493d7d5a","target":"record","created_at":"2026-07-05T08:28:42Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"cd5a9eebf80836f72cece5b0f14c4adf463da1a0871d73af65c8747d0f1ead33","cross_cats_sorted":["cs.CC","cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-06-05T06:23:49Z","title_canon_sha256":"dbbb1c420fcbae04fe3f0f33fdd54c6600e862d1bededdba0c927c8d666d14e2"},"schema_version":"1.0","source":{"id":"2406.02981","kind":"arxiv","version":2}},"canonical_sha256":"4e950005975aabf531ae884df66169e150918a030755f20b2d133d59920349c2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4e950005975aabf531ae884df66169e150918a030755f20b2d133d59920349c2","first_computed_at":"2026-07-05T08:28:42.120044Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:28:42.120044Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Uc6rd2QQIExuhyiGItmyWjqz0RTCAIJeiuXuHGsge0JNFI2Vv3MgpnSlFthjRPiFpQZvfArW2XQ95MYLwktwCg==","signature_status":"signed_v1","signed_at":"2026-07-05T08:28:42.120504Z","signed_message":"canonical_sha256_bytes"},"source_id":"2406.02981","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5af7570ce0a53059f25630bf33e4faf11fc0c8db96b19b17e5e6d398493d7d5a","sha256:5517820a5e6f9971ddc584b1a523eba7cf4dadf7e38c9e6b22d4b4b5bc801161"],"state_sha256":"400516b731393c36b1b96fe72b055ce96066969ac931fc790f37488399e8efa9"}