{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:53IQTEZN7RQCT34JMNEZKOEPGP","short_pith_number":"pith:53IQTEZN","canonical_record":{"source":{"id":"2605.05870","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-07T08:36:50Z","cross_cats_sorted":[],"title_canon_sha256":"9f9236e3b98fd76e087263ae0d0ad347c2f73fdd9f546f088a160e590b2f7a37","abstract_canon_sha256":"acac4fb8c9ac94ceebe5456cc50a7a3cacd1829b528124c1cc3240d36ba78b3f"},"schema_version":"1.0"},"canonical_sha256":"eed109932dfc6029ef89634995388f33e3d58902021c4103cbc6c455a6a9e11f","source":{"kind":"arxiv","id":"2605.05870","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.05870","created_at":"2026-05-20T00:03:14Z"},{"alias_kind":"arxiv_version","alias_value":"2605.05870v2","created_at":"2026-05-20T00:03:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.05870","created_at":"2026-05-20T00:03:14Z"},{"alias_kind":"pith_short_12","alias_value":"53IQTEZN7RQC","created_at":"2026-05-20T00:03:14Z"},{"alias_kind":"pith_short_16","alias_value":"53IQTEZN7RQCT34J","created_at":"2026-05-20T00:03:14Z"},{"alias_kind":"pith_short_8","alias_value":"53IQTEZN","created_at":"2026-05-20T00:03:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:53IQTEZN7RQCT34JMNEZKOEPGP","target":"record","payload":{"canonical_record":{"source":{"id":"2605.05870","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-07T08:36:50Z","cross_cats_sorted":[],"title_canon_sha256":"9f9236e3b98fd76e087263ae0d0ad347c2f73fdd9f546f088a160e590b2f7a37","abstract_canon_sha256":"acac4fb8c9ac94ceebe5456cc50a7a3cacd1829b528124c1cc3240d36ba78b3f"},"schema_version":"1.0"},"canonical_sha256":"eed109932dfc6029ef89634995388f33e3d58902021c4103cbc6c455a6a9e11f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-20T00:03:14.367648Z","signature_b64":"7tG1pZVPPgg/zTDpEfCYie1J4gkd5kHNKPnOpmfBoqTqjaD7+kiee50YW7+0gMv8LF/a8ClpJ4Ao/9Ouznq5CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"eed109932dfc6029ef89634995388f33e3d58902021c4103cbc6c455a6a9e11f","last_reissued_at":"2026-05-20T00:03:14.366722Z","signature_status":"signed_v1","first_computed_at":"2026-05-20T00:03:14.366722Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2605.05870","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-20T00:03:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nVu1xGBDAo/ej+KVCrDn8MsEjKPn7q3ZYT6CsEM5JwfkLiaSz05uXY00ExptuXdcO8movwkexASRMdAQ1riRCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T18:36:00.566863Z"},"content_sha256":"a666ae6287392788d49e79c8e56af0ebdf172a81cd6546eb39768f62309c44f0","schema_version":"1.0","event_id":"sha256:a666ae6287392788d49e79c8e56af0ebdf172a81cd6546eb39768f62309c44f0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:53IQTEZN7RQCT34JMNEZKOEPGP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"QuadraSHAP: Stable and Scalable Shapley Values for Product Games via Gauss-Legendre Quadrature","license":"http://creativecommons.org/licenses/by/4.0/","headline":"In product games the Shapley value of each player equals the integral over [0,1] of a degree-(d-1) polynomial, which Gauss-Legendre quadrature evaluates exactly once the number of nodes reaches ceil(d/2).","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Grigory Reznikov, Krikamol Muandet, Majid Mohammadi, Pavel Sinitcyn, Siu Lun Chau","submitted_at":"2026-05-07T08:36:50Z","abstract_excerpt":"We study the efficient computation of Shapley values for \\emph{product games} -- cooperative games in which the coalition value factorizes as a product of per-player terms. Such games arise in machine learning explainability whenever the value function inherits a multiplicative structure from the underlying model, as in kernel methods with product kernels and tree-based models. Our key result is that the Shapley value of each player in a product game admits an exact one-dimensional integral representation: the weighted sum over exponentially many feature coalitions collapses to the integral of"},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"the Shapley value of each player in a product game admits an exact one-dimensional integral representation: the weighted sum over exponentially many feature coalitions collapses to the integral of a degree-(d-1) polynomial over [0,1], where d is the total number of features. This yields a Gauss--Legendre quadrature scheme that is provably exact whenever the number of nodes satisfies m_q ≥ ⌈d/2⌉.","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"The cooperative game must be a product game in which the coalition value factorizes exactly as a product of per-player terms; this holds for the cited kernel and tree models but is a domain-specific restriction rather than a general property of arbitrary value functions.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"Shapley values in product games equal an exact one-dimensional integral of a polynomial, computable via Gauss-Legendre quadrature with linear cost in the number of features.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"In product games the Shapley value of each player equals the integral over [0,1] of a degree-(d-1) polynomial, which Gauss-Legendre quadrature evaluates exactly once the number of nodes reaches ceil(d/2).","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"d42e0c75050b9d670a8167ca5d36864ed738d799a16265924953b5754b8f24df"},"source":{"id":"2605.05870","kind":"arxiv","version":2},"verdict":{"id":"946a1cd9-2758-4311-a73e-4b7c447612a0","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-08T14:44:36.937352Z","strongest_claim":"the Shapley value of each player in a product game admits an exact one-dimensional integral representation: the weighted sum over exponentially many feature coalitions collapses to the integral of a degree-(d-1) polynomial over [0,1], where d is the total number of features. This yields a Gauss--Legendre quadrature scheme that is provably exact whenever the number of nodes satisfies m_q ≥ ⌈d/2⌉.","one_line_summary":"Shapley values in product games equal an exact one-dimensional integral of a polynomial, computable via Gauss-Legendre quadrature with linear cost in the number of features.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"The cooperative game must be a product game in which the coalition value factorizes exactly as a product of per-player terms; this holds for the cited kernel and tree models but is a domain-specific restriction rather than a general property of arbitrary value functions.","pith_extraction_headline":"In product games the Shapley value of each player equals the integral over [0,1] of a degree-(d-1) polynomial, which Gauss-Legendre quadrature evaluates exactly once the number of nodes reaches ceil(d/2)."},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2605.05870/integrity.json","findings":[],"available":true,"detectors_run":[{"name":"doi_title_agreement","ran_at":"2026-05-19T19:31:19.531972Z","status":"completed","version":"1.0.0","findings_count":0},{"name":"doi_compliance","ran_at":"2026-05-19T13:10:14.896738Z","status":"completed","version":"1.0.0","findings_count":0}],"snapshot_sha256":"02ae8330703099918e8eca92ba50b6c9dcf1045c1cb99dc80d45395ae64f391b"},"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":"946a1cd9-2758-4311-a73e-4b7c447612a0"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-20T00:03:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"dD6Zpfy1DqJtn8v7n0BWAEy561qUSEtf68pYn9ekKjJhWVPoA5l9+J6mV415HiBzxklzxatoXfyx0tajUCNLBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T18:36:00.568270Z"},"content_sha256":"2a2a5520ce0dc52dc745656df310363dfbcb7333f74913cca6b1422459140fcc","schema_version":"1.0","event_id":"sha256:2a2a5520ce0dc52dc745656df310363dfbcb7333f74913cca6b1422459140fcc"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/53IQTEZN7RQCT34JMNEZKOEPGP/bundle.json","state_url":"https://pith.science/pith/53IQTEZN7RQCT34JMNEZKOEPGP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/53IQTEZN7RQCT34JMNEZKOEPGP/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-29T18:36:00Z","links":{"resolver":"https://pith.science/pith/53IQTEZN7RQCT34JMNEZKOEPGP","bundle":"https://pith.science/pith/53IQTEZN7RQCT34JMNEZKOEPGP/bundle.json","state":"https://pith.science/pith/53IQTEZN7RQCT34JMNEZKOEPGP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/53IQTEZN7RQCT34JMNEZKOEPGP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:53IQTEZN7RQCT34JMNEZKOEPGP","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":"acac4fb8c9ac94ceebe5456cc50a7a3cacd1829b528124c1cc3240d36ba78b3f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-07T08:36:50Z","title_canon_sha256":"9f9236e3b98fd76e087263ae0d0ad347c2f73fdd9f546f088a160e590b2f7a37"},"schema_version":"1.0","source":{"id":"2605.05870","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.05870","created_at":"2026-05-20T00:03:14Z"},{"alias_kind":"arxiv_version","alias_value":"2605.05870v2","created_at":"2026-05-20T00:03:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.05870","created_at":"2026-05-20T00:03:14Z"},{"alias_kind":"pith_short_12","alias_value":"53IQTEZN7RQC","created_at":"2026-05-20T00:03:14Z"},{"alias_kind":"pith_short_16","alias_value":"53IQTEZN7RQCT34J","created_at":"2026-05-20T00:03:14Z"},{"alias_kind":"pith_short_8","alias_value":"53IQTEZN","created_at":"2026-05-20T00:03:14Z"}],"graph_snapshots":[{"event_id":"sha256:2a2a5520ce0dc52dc745656df310363dfbcb7333f74913cca6b1422459140fcc","target":"graph","created_at":"2026-05-20T00:03:14Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"the Shapley value of each player in a product game admits an exact one-dimensional integral representation: the weighted sum over exponentially many feature coalitions collapses to the integral of a degree-(d-1) polynomial over [0,1], where d is the total number of features. This yields a Gauss--Legendre quadrature scheme that is provably exact whenever the number of nodes satisfies m_q ≥ ⌈d/2⌉."},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"The cooperative game must be a product game in which the coalition value factorizes exactly as a product of per-player terms; this holds for the cited kernel and tree models but is a domain-specific restriction rather than a general property of arbitrary value functions."},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"Shapley values in product games equal an exact one-dimensional integral of a polynomial, computable via Gauss-Legendre quadrature with linear cost in the number of features."},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"In product games the Shapley value of each player equals the integral over [0,1] of a degree-(d-1) polynomial, which Gauss-Legendre quadrature evaluates exactly once the number of nodes reaches ceil(d/2)."}],"snapshot_sha256":"d42e0c75050b9d670a8167ca5d36864ed738d799a16265924953b5754b8f24df"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"integrity":{"available":true,"clean":true,"detectors_run":[{"findings_count":0,"name":"doi_title_agreement","ran_at":"2026-05-19T19:31:19.531972Z","status":"completed","version":"1.0.0"},{"findings_count":0,"name":"doi_compliance","ran_at":"2026-05-19T13:10:14.896738Z","status":"completed","version":"1.0.0"}],"endpoint":"/pith/2605.05870/integrity.json","findings":[],"snapshot_sha256":"02ae8330703099918e8eca92ba50b6c9dcf1045c1cb99dc80d45395ae64f391b","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study the efficient computation of Shapley values for \\emph{product games} -- cooperative games in which the coalition value factorizes as a product of per-player terms. Such games arise in machine learning explainability whenever the value function inherits a multiplicative structure from the underlying model, as in kernel methods with product kernels and tree-based models. Our key result is that the Shapley value of each player in a product game admits an exact one-dimensional integral representation: the weighted sum over exponentially many feature coalitions collapses to the integral of","authors_text":"Grigory Reznikov, Krikamol Muandet, Majid Mohammadi, Pavel Sinitcyn, Siu Lun Chau","cross_cats":[],"headline":"In product games the Shapley value of each player equals the integral over [0,1] of a degree-(d-1) polynomial, which Gauss-Legendre quadrature evaluates exactly once the number of nodes reaches ceil(d/2).","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-07T08:36:50Z","title":"QuadraSHAP: Stable and Scalable Shapley Values for Product Games via Gauss-Legendre Quadrature"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.05870","kind":"arxiv","version":2},"verdict":{"created_at":"2026-05-08T14:44:36.937352Z","id":"946a1cd9-2758-4311-a73e-4b7c447612a0","model_set":{"reader":"grok-4.3"},"one_line_summary":"Shapley values in product games equal an exact one-dimensional integral of a polynomial, computable via Gauss-Legendre quadrature with linear cost in the number of features.","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"In product games the Shapley value of each player equals the integral over [0,1] of a degree-(d-1) polynomial, which Gauss-Legendre quadrature evaluates exactly once the number of nodes reaches ceil(d/2).","strongest_claim":"the Shapley value of each player in a product game admits an exact one-dimensional integral representation: the weighted sum over exponentially many feature coalitions collapses to the integral of a degree-(d-1) polynomial over [0,1], where d is the total number of features. This yields a Gauss--Legendre quadrature scheme that is provably exact whenever the number of nodes satisfies m_q ≥ ⌈d/2⌉.","weakest_assumption":"The cooperative game must be a product game in which the coalition value factorizes exactly as a product of per-player terms; this holds for the cited kernel and tree models but is a domain-specific restriction rather than a general property of arbitrary value functions."}},"verdict_id":"946a1cd9-2758-4311-a73e-4b7c447612a0"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:a666ae6287392788d49e79c8e56af0ebdf172a81cd6546eb39768f62309c44f0","target":"record","created_at":"2026-05-20T00:03:14Z","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":"acac4fb8c9ac94ceebe5456cc50a7a3cacd1829b528124c1cc3240d36ba78b3f","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-05-07T08:36:50Z","title_canon_sha256":"9f9236e3b98fd76e087263ae0d0ad347c2f73fdd9f546f088a160e590b2f7a37"},"schema_version":"1.0","source":{"id":"2605.05870","kind":"arxiv","version":2}},"canonical_sha256":"eed109932dfc6029ef89634995388f33e3d58902021c4103cbc6c455a6a9e11f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"eed109932dfc6029ef89634995388f33e3d58902021c4103cbc6c455a6a9e11f","first_computed_at":"2026-05-20T00:03:14.366722Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-20T00:03:14.366722Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7tG1pZVPPgg/zTDpEfCYie1J4gkd5kHNKPnOpmfBoqTqjaD7+kiee50YW7+0gMv8LF/a8ClpJ4Ao/9Ouznq5CQ==","signature_status":"signed_v1","signed_at":"2026-05-20T00:03:14.367648Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.05870","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a666ae6287392788d49e79c8e56af0ebdf172a81cd6546eb39768f62309c44f0","sha256:2a2a5520ce0dc52dc745656df310363dfbcb7333f74913cca6b1422459140fcc"],"state_sha256":"7c14cd5c96446e80ac8251e33f54bdf3109e28bb778665f97bd852f56c57e72e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9XSfzBnI8TzwY4yobTE49NzRk6Laqqgm+xtqmPInJPxKdr1EYpLUY6c0mKSm8q+/TEEPQJZC80zprw0z2MZGBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T18:36:00.573534Z","bundle_sha256":"adf4d4b2b6247f0b8fc5ffccce53f1e360ca3d9e526af6558441bb699201d1c9"}}