{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:HXHHXDLYCA35SI6GHEMKPL62F7","short_pith_number":"pith:HXHHXDLY","canonical_record":{"source":{"id":"1306.4265","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-06-18T16:51:53Z","cross_cats_sorted":[],"title_canon_sha256":"167af2e1b11950247fa831f01698640461abb0ddb3b585c51561ffa829db4b1e","abstract_canon_sha256":"ce024bdc14586f3be2d3d06bd3a57d85c4ad7044e863a2028d7cb61192778529"},"schema_version":"1.0"},"canonical_sha256":"3dce7b8d781037d923c63918a7afda2fcde969f535dd29caffda87a5bcb95007","source":{"kind":"arxiv","id":"1306.4265","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.4265","created_at":"2026-05-18T02:59:08Z"},{"alias_kind":"arxiv_version","alias_value":"1306.4265v2","created_at":"2026-05-18T02:59:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.4265","created_at":"2026-05-18T02:59:08Z"},{"alias_kind":"pith_short_12","alias_value":"HXHHXDLYCA35","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"HXHHXDLYCA35SI6G","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"HXHHXDLY","created_at":"2026-05-18T12:27:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:HXHHXDLYCA35SI6GHEMKPL62F7","target":"record","payload":{"canonical_record":{"source":{"id":"1306.4265","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-06-18T16:51:53Z","cross_cats_sorted":[],"title_canon_sha256":"167af2e1b11950247fa831f01698640461abb0ddb3b585c51561ffa829db4b1e","abstract_canon_sha256":"ce024bdc14586f3be2d3d06bd3a57d85c4ad7044e863a2028d7cb61192778529"},"schema_version":"1.0"},"canonical_sha256":"3dce7b8d781037d923c63918a7afda2fcde969f535dd29caffda87a5bcb95007","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:59:08.671754Z","signature_b64":"M90ppgR5LnkwhO5ZrGdyWCpCabfmwNPSLMWRHV/UsuKJ/0r23P7Xhr4UdmWa8bREBgfRiWZZMLVIQ00Ev6beDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3dce7b8d781037d923c63918a7afda2fcde969f535dd29caffda87a5bcb95007","last_reissued_at":"2026-05-18T02:59:08.671326Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:59:08.671326Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1306.4265","source_version":2,"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-18T02:59:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"FbLkdNIvrOchvCXMhBwahAf0XxM+hkvDz9ffyYdgpay1ICNakUrQgQOBoYeeqaGwSi5pRdpeYMxHH7YyvCjrCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T05:10:54.544607Z"},"content_sha256":"d894dabcdf272e2ce6fd047f332cc86dd338f8f59c8be4404fc1545636ae7f1a","schema_version":"1.0","event_id":"sha256:d894dabcdf272e2ce6fd047f332cc86dd338f8f59c8be4404fc1545636ae7f1a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:HXHHXDLYCA35SI6GHEMKPL62F7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Bounding the Estimation Error of Sampling-based Shapley Value Approximation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Alex Rogers, Greg Hines, Long Tran-Thanh, Sasan Maleki, Talal Rahwan","submitted_at":"2013-06-18T16:51:53Z","abstract_excerpt":"The Shapley value is arguably the most central normative solution concept in cooperative game theory. It specifies a unique way in which the reward from cooperation can be \"fairly\" divided among players. While it has a wide range of real world applications, its use is in many cases hampered by the hardness of its computation. A number of researchers have tackled this problem by (i) focusing on classes of games where the Shapley value can be computed efficiently, or (ii) proposing representation formalisms that facilitate such efficient computation, or (iii) approximating the Shapley value in c"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.4265","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":""},"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-18T02:59:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5grxe1BnGmA2AIxz7GRvn9TFjTafNaM89mZ29P3+oPxbFMgzKfkiS9Rh4gB9oWOG+9acDPVmnItBI9g8PKHXBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T05:10:54.545340Z"},"content_sha256":"37d5c774e650d26c254d207d51247529c33b5bd354c46c1200a69572da87be53","schema_version":"1.0","event_id":"sha256:37d5c774e650d26c254d207d51247529c33b5bd354c46c1200a69572da87be53"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/HXHHXDLYCA35SI6GHEMKPL62F7/bundle.json","state_url":"https://pith.science/pith/HXHHXDLYCA35SI6GHEMKPL62F7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/HXHHXDLYCA35SI6GHEMKPL62F7/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-05-24T05:10:54Z","links":{"resolver":"https://pith.science/pith/HXHHXDLYCA35SI6GHEMKPL62F7","bundle":"https://pith.science/pith/HXHHXDLYCA35SI6GHEMKPL62F7/bundle.json","state":"https://pith.science/pith/HXHHXDLYCA35SI6GHEMKPL62F7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/HXHHXDLYCA35SI6GHEMKPL62F7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:HXHHXDLYCA35SI6GHEMKPL62F7","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":"ce024bdc14586f3be2d3d06bd3a57d85c4ad7044e863a2028d7cb61192778529","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-06-18T16:51:53Z","title_canon_sha256":"167af2e1b11950247fa831f01698640461abb0ddb3b585c51561ffa829db4b1e"},"schema_version":"1.0","source":{"id":"1306.4265","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.4265","created_at":"2026-05-18T02:59:08Z"},{"alias_kind":"arxiv_version","alias_value":"1306.4265v2","created_at":"2026-05-18T02:59:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.4265","created_at":"2026-05-18T02:59:08Z"},{"alias_kind":"pith_short_12","alias_value":"HXHHXDLYCA35","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"HXHHXDLYCA35SI6G","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"HXHHXDLY","created_at":"2026-05-18T12:27:46Z"}],"graph_snapshots":[{"event_id":"sha256:37d5c774e650d26c254d207d51247529c33b5bd354c46c1200a69572da87be53","target":"graph","created_at":"2026-05-18T02:59:08Z","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":"The Shapley value is arguably the most central normative solution concept in cooperative game theory. It specifies a unique way in which the reward from cooperation can be \"fairly\" divided among players. While it has a wide range of real world applications, its use is in many cases hampered by the hardness of its computation. A number of researchers have tackled this problem by (i) focusing on classes of games where the Shapley value can be computed efficiently, or (ii) proposing representation formalisms that facilitate such efficient computation, or (iii) approximating the Shapley value in c","authors_text":"Alex Rogers, Greg Hines, Long Tran-Thanh, Sasan Maleki, Talal Rahwan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-06-18T16:51:53Z","title":"Bounding the Estimation Error of Sampling-based Shapley Value Approximation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.4265","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:d894dabcdf272e2ce6fd047f332cc86dd338f8f59c8be4404fc1545636ae7f1a","target":"record","created_at":"2026-05-18T02:59:08Z","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":"ce024bdc14586f3be2d3d06bd3a57d85c4ad7044e863a2028d7cb61192778529","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2013-06-18T16:51:53Z","title_canon_sha256":"167af2e1b11950247fa831f01698640461abb0ddb3b585c51561ffa829db4b1e"},"schema_version":"1.0","source":{"id":"1306.4265","kind":"arxiv","version":2}},"canonical_sha256":"3dce7b8d781037d923c63918a7afda2fcde969f535dd29caffda87a5bcb95007","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3dce7b8d781037d923c63918a7afda2fcde969f535dd29caffda87a5bcb95007","first_computed_at":"2026-05-18T02:59:08.671326Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:59:08.671326Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"M90ppgR5LnkwhO5ZrGdyWCpCabfmwNPSLMWRHV/UsuKJ/0r23P7Xhr4UdmWa8bREBgfRiWZZMLVIQ00Ev6beDA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:59:08.671754Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.4265","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d894dabcdf272e2ce6fd047f332cc86dd338f8f59c8be4404fc1545636ae7f1a","sha256:37d5c774e650d26c254d207d51247529c33b5bd354c46c1200a69572da87be53"],"state_sha256":"3cc31998445d891514af02d2da9414e53552c099f9c8c521784fd821400ec204"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oyerHOYKszmkNGo4klJCCAZ19uom3aUeaFmPyF+Cc+hRAuWqouCB4sFCvr/j/D55jOz1AEkmNcCUKOuBhBInDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T05:10:54.549304Z","bundle_sha256":"99931019c234b8728e5f381619523c9a08f04837762828f4e78a08adebd2f3ae"}}