{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:6KMAYG6H4WCMRPCQSQTCGUHX6K","short_pith_number":"pith:6KMAYG6H","canonical_record":{"source":{"id":"1808.02610","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-08-08T03:10:24Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"7fe980b45acaee1597e59ff0928d8de2288a3feebb084427ee8d7a60108319d8","abstract_canon_sha256":"d524afaee2feef2543fd3dd38c4449ba3e5ed48c18f143f77e1116c3d23bd2bc"},"schema_version":"1.0"},"canonical_sha256":"f2980c1bc7e584c8bc5094262350f7f2b3a1e2fb84589839e9ff2f88f9826a3d","source":{"kind":"arxiv","id":"1808.02610","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.02610","created_at":"2026-05-18T00:08:34Z"},{"alias_kind":"arxiv_version","alias_value":"1808.02610v1","created_at":"2026-05-18T00:08:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.02610","created_at":"2026-05-18T00:08:34Z"},{"alias_kind":"pith_short_12","alias_value":"6KMAYG6H4WCM","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"6KMAYG6H4WCMRPCQ","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"6KMAYG6H","created_at":"2026-05-18T12:32:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:6KMAYG6H4WCMRPCQSQTCGUHX6K","target":"record","payload":{"canonical_record":{"source":{"id":"1808.02610","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-08-08T03:10:24Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"7fe980b45acaee1597e59ff0928d8de2288a3feebb084427ee8d7a60108319d8","abstract_canon_sha256":"d524afaee2feef2543fd3dd38c4449ba3e5ed48c18f143f77e1116c3d23bd2bc"},"schema_version":"1.0"},"canonical_sha256":"f2980c1bc7e584c8bc5094262350f7f2b3a1e2fb84589839e9ff2f88f9826a3d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:08:34.844732Z","signature_b64":"wT8vbYA7UL/rbcXxZGEBT5jkV3reuIjyLmbseFzAGBeqeWtMtguYDPp5UIHtzyK+i7SZhdvg5SGS0JoB+MdfCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f2980c1bc7e584c8bc5094262350f7f2b3a1e2fb84589839e9ff2f88f9826a3d","last_reissued_at":"2026-05-18T00:08:34.844018Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:08:34.844018Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1808.02610","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:08:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bqL07edfB/CTeNDUPGHRMYDwfkwgsJ1tP8vz5CHhxBDThFWYt3+FKlXCcM61T1MNPuMVJUrz91+dakwH0Nu2Bg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:01:47.272413Z"},"content_sha256":"3ba650fb219ba119f8e00ddfe7d2bb9ead3723b435f40e8bd48720ba624bf0a0","schema_version":"1.0","event_id":"sha256:3ba650fb219ba119f8e00ddfe7d2bb9ead3723b435f40e8bd48720ba624bf0a0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:6KMAYG6H4WCMRPCQSQTCGUHX6K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"L-Shapley and C-Shapley: Efficient Model Interpretation for Structured Data","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Jianbo Chen, Le Song, Martin J. Wainwright, Michael I. Jordan","submitted_at":"2018-08-08T03:10:24Z","abstract_excerpt":"We study instancewise feature importance scoring as a method for model interpretation. Any such method yields, for each predicted instance, a vector of importance scores associated with the feature vector. Methods based on the Shapley score have been proposed as a fair way of computing feature attributions of this kind, but incur an exponential complexity in the number of features. This combinatorial explosion arises from the definition of the Shapley value and prevents these methods from being scalable to large data sets and complex models. We focus on settings in which the data have a graph "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.02610","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":""},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:08:34Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fXuVtF/PJFFOokcUazvZOa6ze1V1UcBW2OSo37kGH4UEFEA1x7Qpj0j9BQqVc7tumzfkSS521LJMe9SnsYjUBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T06:01:47.272770Z"},"content_sha256":"21c753854fa2abfcbb37f996ba38f7278b6921873fbf5ddd9ef1a464e2a4cfc6","schema_version":"1.0","event_id":"sha256:21c753854fa2abfcbb37f996ba38f7278b6921873fbf5ddd9ef1a464e2a4cfc6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/6KMAYG6H4WCMRPCQSQTCGUHX6K/bundle.json","state_url":"https://pith.science/pith/6KMAYG6H4WCMRPCQSQTCGUHX6K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/6KMAYG6H4WCMRPCQSQTCGUHX6K/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-02T06:01:47Z","links":{"resolver":"https://pith.science/pith/6KMAYG6H4WCMRPCQSQTCGUHX6K","bundle":"https://pith.science/pith/6KMAYG6H4WCMRPCQSQTCGUHX6K/bundle.json","state":"https://pith.science/pith/6KMAYG6H4WCMRPCQSQTCGUHX6K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/6KMAYG6H4WCMRPCQSQTCGUHX6K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:6KMAYG6H4WCMRPCQSQTCGUHX6K","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":"d524afaee2feef2543fd3dd38c4449ba3e5ed48c18f143f77e1116c3d23bd2bc","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-08-08T03:10:24Z","title_canon_sha256":"7fe980b45acaee1597e59ff0928d8de2288a3feebb084427ee8d7a60108319d8"},"schema_version":"1.0","source":{"id":"1808.02610","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.02610","created_at":"2026-05-18T00:08:34Z"},{"alias_kind":"arxiv_version","alias_value":"1808.02610v1","created_at":"2026-05-18T00:08:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.02610","created_at":"2026-05-18T00:08:34Z"},{"alias_kind":"pith_short_12","alias_value":"6KMAYG6H4WCM","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"6KMAYG6H4WCMRPCQ","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"6KMAYG6H","created_at":"2026-05-18T12:32:08Z"}],"graph_snapshots":[{"event_id":"sha256:21c753854fa2abfcbb37f996ba38f7278b6921873fbf5ddd9ef1a464e2a4cfc6","target":"graph","created_at":"2026-05-18T00:08:34Z","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"},"paper":{"abstract_excerpt":"We study instancewise feature importance scoring as a method for model interpretation. Any such method yields, for each predicted instance, a vector of importance scores associated with the feature vector. Methods based on the Shapley score have been proposed as a fair way of computing feature attributions of this kind, but incur an exponential complexity in the number of features. This combinatorial explosion arises from the definition of the Shapley value and prevents these methods from being scalable to large data sets and complex models. We focus on settings in which the data have a graph ","authors_text":"Jianbo Chen, Le Song, Martin J. Wainwright, Michael I. Jordan","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-08-08T03:10:24Z","title":"L-Shapley and C-Shapley: Efficient Model Interpretation for Structured Data"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.02610","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:3ba650fb219ba119f8e00ddfe7d2bb9ead3723b435f40e8bd48720ba624bf0a0","target":"record","created_at":"2026-05-18T00:08:34Z","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":"d524afaee2feef2543fd3dd38c4449ba3e5ed48c18f143f77e1116c3d23bd2bc","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-08-08T03:10:24Z","title_canon_sha256":"7fe980b45acaee1597e59ff0928d8de2288a3feebb084427ee8d7a60108319d8"},"schema_version":"1.0","source":{"id":"1808.02610","kind":"arxiv","version":1}},"canonical_sha256":"f2980c1bc7e584c8bc5094262350f7f2b3a1e2fb84589839e9ff2f88f9826a3d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f2980c1bc7e584c8bc5094262350f7f2b3a1e2fb84589839e9ff2f88f9826a3d","first_computed_at":"2026-05-18T00:08:34.844018Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:08:34.844018Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wT8vbYA7UL/rbcXxZGEBT5jkV3reuIjyLmbseFzAGBeqeWtMtguYDPp5UIHtzyK+i7SZhdvg5SGS0JoB+MdfCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:08:34.844732Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.02610","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3ba650fb219ba119f8e00ddfe7d2bb9ead3723b435f40e8bd48720ba624bf0a0","sha256:21c753854fa2abfcbb37f996ba38f7278b6921873fbf5ddd9ef1a464e2a4cfc6"],"state_sha256":"99a290d6cecbfff5ffe9a506dfc3985407cb234942631e923139af8c48068e2e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yipVyzKbNYHMLPP0MTkSckYkKvCk8Hi8MkHNpISlEtIs+A6rPwFDg6WCfkHmw5Fvr4MFrwe3RBdCOR1NW7JICw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T06:01:47.274921Z","bundle_sha256":"e361c4c1027694065d4a5cb3375209251e390171cd285450bcfa784bc4ccc6f2"}}