{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:VFF3PSW5O3MEXM64FEFQJH6FHD","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":"a17c2d1da16143632c85430412fc9e8b28a07c1e78040b273c49dedee5dfac30","cross_cats_sorted":["cs.CC","cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-08-07T17:20:52Z","title_canon_sha256":"40c7a24773322538c944178346f4123161620c598dd776f4778fdebfa6368117"},"schema_version":"1.0","source":{"id":"2408.03915","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2408.03915","created_at":"2026-07-05T08:53:12Z"},{"alias_kind":"arxiv_version","alias_value":"2408.03915v1","created_at":"2026-07-05T08:53:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2408.03915","created_at":"2026-07-05T08:53:12Z"},{"alias_kind":"pith_short_12","alias_value":"VFF3PSW5O3ME","created_at":"2026-07-05T08:53:12Z"},{"alias_kind":"pith_short_16","alias_value":"VFF3PSW5O3MEXM64","created_at":"2026-07-05T08:53:12Z"},{"alias_kind":"pith_short_8","alias_value":"VFF3PSW5","created_at":"2026-07-05T08:53:12Z"}],"graph_snapshots":[{"event_id":"sha256:80e21f83e26d8c8788f2bce28e0ab120cb2239240ce1fbf7700aa40419a5dc00","target":"graph","created_at":"2026-07-05T08:53:12Z","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/2408.03915/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The ability to interpret Machine Learning (ML) models is becoming increasingly essential. However, despite significant progress in the field, there remains a lack of rigorous characterization regarding the innate interpretability of different models. In an attempt to bridge this gap, recent work has demonstrated that it is possible to formally assess interpretability by studying the computational complexity of explaining the decisions of various models. In this setting, if explanations for a particular model can be obtained efficiently, the model is considered interpretable (since it can be ex","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-08-07T17:20:52Z","title":"Hard to Explain: On the Computational Hardness of In-Distribution Model Interpretation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2408.03915","kind":"arxiv","version":1},"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:ed21e6ef6d37e0b3d2db5916f82c9a16dbed16c19ce1401a6fb3287ffe8a9c33","target":"record","created_at":"2026-07-05T08:53:12Z","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":"a17c2d1da16143632c85430412fc9e8b28a07c1e78040b273c49dedee5dfac30","cross_cats_sorted":["cs.CC","cs.LO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2024-08-07T17:20:52Z","title_canon_sha256":"40c7a24773322538c944178346f4123161620c598dd776f4778fdebfa6368117"},"schema_version":"1.0","source":{"id":"2408.03915","kind":"arxiv","version":1}},"canonical_sha256":"a94bb7cadd76d84bb3dc290b049fc538e3b26a5daaadd26b4146fc949bd198c4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a94bb7cadd76d84bb3dc290b049fc538e3b26a5daaadd26b4146fc949bd198c4","first_computed_at":"2026-07-05T08:53:12.857947Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:53:12.857947Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"tN+5zqppM4RUJMtm60jaHj9l2wR7iFXQVRj/e2SYqbFVODGDOh4S932KSU65xZ2+WE3WaQbrjb/DdrwnVThHCg==","signature_status":"signed_v1","signed_at":"2026-07-05T08:53:12.858420Z","signed_message":"canonical_sha256_bytes"},"source_id":"2408.03915","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ed21e6ef6d37e0b3d2db5916f82c9a16dbed16c19ce1401a6fb3287ffe8a9c33","sha256:80e21f83e26d8c8788f2bce28e0ab120cb2239240ce1fbf7700aa40419a5dc00"],"state_sha256":"e0abb8e000df875cc4ca363bbb09ccf029a272e19253cf3e5dc1b582d9d42afc"}