{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:WIBN6CCZCISHTWENEDI3V27N6I","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":"433ed45e8db1ccf62d0c7e93a57d7ef8a8c95b80d62f05babea400cd2b3548e5","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-03-09T02:50:49Z","title_canon_sha256":"e39ebe28b90e10b680c45c98f81c37fee7fc9222808123be23ef20f6b2d6a5f4"},"schema_version":"1.0","source":{"id":"1703.03111","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.03111","created_at":"2026-05-18T00:49:01Z"},{"alias_kind":"arxiv_version","alias_value":"1703.03111v1","created_at":"2026-05-18T00:49:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.03111","created_at":"2026-05-18T00:49:01Z"},{"alias_kind":"pith_short_12","alias_value":"WIBN6CCZCISH","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_16","alias_value":"WIBN6CCZCISHTWEN","created_at":"2026-05-18T12:31:53Z"},{"alias_kind":"pith_short_8","alias_value":"WIBN6CCZ","created_at":"2026-05-18T12:31:53Z"}],"graph_snapshots":[{"event_id":"sha256:9c02dc55d67be2237ee68242bbda386360c4e894bc9976bca158b7092c5ff9d5","target":"graph","created_at":"2026-05-18T00:49:01Z","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 the cost sharing problem for cooperative games in situations where the cost function $C$ is not available via oracle queries, but must instead be derived from data, represented as tuples $(S, C(S))$, for different subsets $S$ of players. We formalize this approach, which we call statistical cost sharing, and consider the computation of the core and the Shapley value, when the tuples are drawn from some distribution $\\mathcal{D}$.\n  Previous work by Balcan et al. in this setting showed how to compute cost shares that satisfy the core property with high probability for limited classes o","authors_text":"Eric Balkanski, Sergei Vassilvitskii, Umar Syed","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-03-09T02:50:49Z","title":"Statistical Cost Sharing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.03111","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:6a28c412f5b90fb23504b1aecbff19219c6ec06f09603fc71af53ced73260bf1","target":"record","created_at":"2026-05-18T00:49:01Z","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":"433ed45e8db1ccf62d0c7e93a57d7ef8a8c95b80d62f05babea400cd2b3548e5","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-03-09T02:50:49Z","title_canon_sha256":"e39ebe28b90e10b680c45c98f81c37fee7fc9222808123be23ef20f6b2d6a5f4"},"schema_version":"1.0","source":{"id":"1703.03111","kind":"arxiv","version":1}},"canonical_sha256":"b202df0859122479d88d20d1baebedf231dbd93d03d1a74513286af5a633c56b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b202df0859122479d88d20d1baebedf231dbd93d03d1a74513286af5a633c56b","first_computed_at":"2026-05-18T00:49:01.503541Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:49:01.503541Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ToeSHb7KnefxSxA/atkn8JGs2oaOQ/WrqmGZyWdu674KsXCxgjH0MssQCIWe0ErnaixmTlNM7mHQU6zIZyUsCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:49:01.504273Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.03111","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:6a28c412f5b90fb23504b1aecbff19219c6ec06f09603fc71af53ced73260bf1","sha256:9c02dc55d67be2237ee68242bbda386360c4e894bc9976bca158b7092c5ff9d5"],"state_sha256":"b18d3d07547cd4d01d1076854f91fbc3f5edb36846f8f8f092b01bcbf6d58383"}