{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:QOV3XPRUCAUDZVFJSBMFCPKRV4","short_pith_number":"pith:QOV3XPRU","canonical_record":{"source":{"id":"1011.2787","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-11-11T22:39:13Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0fb305c2e4ff9aa6a1e212cb0f0fd956afa184760d512ca395641f5d0354fc40","abstract_canon_sha256":"29c81983d6ddf09c796ed64a69707c3f5b7c17176647f5a6086381556a8b9682"},"schema_version":"1.0"},"canonical_sha256":"83abbbbe3410283cd4a99058513d51af230f7738a6da21e3654e2c54b3d0d19a","source":{"kind":"arxiv","id":"1011.2787","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.2787","created_at":"2026-05-18T02:23:36Z"},{"alias_kind":"arxiv_version","alias_value":"1011.2787v3","created_at":"2026-05-18T02:23:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.2787","created_at":"2026-05-18T02:23:36Z"},{"alias_kind":"pith_short_12","alias_value":"QOV3XPRUCAUD","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"QOV3XPRUCAUDZVFJ","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"QOV3XPRU","created_at":"2026-05-18T12:26:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:QOV3XPRUCAUDZVFJSBMFCPKRV4","target":"record","payload":{"canonical_record":{"source":{"id":"1011.2787","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-11-11T22:39:13Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"0fb305c2e4ff9aa6a1e212cb0f0fd956afa184760d512ca395641f5d0354fc40","abstract_canon_sha256":"29c81983d6ddf09c796ed64a69707c3f5b7c17176647f5a6086381556a8b9682"},"schema_version":"1.0"},"canonical_sha256":"83abbbbe3410283cd4a99058513d51af230f7738a6da21e3654e2c54b3d0d19a","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:23:36.943183Z","signature_b64":"RPjnHVOHjeSl9Awvt5Rb37xp5TLXvOSV4FRYEyXXIoqg/LBEV8Se3qzuePfsrFExmBDr89yYQ0WbMWbiWTJuBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"83abbbbe3410283cd4a99058513d51af230f7738a6da21e3654e2c54b3d0d19a","last_reissued_at":"2026-05-18T02:23:36.942663Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:23:36.942663Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1011.2787","source_version":3,"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:23:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jA1FoasuYth8OC4pTFKmN2rBDxRhxj8F0XsG0crAEQOiJiz3SPTEeGFCxO2kNYjsRoxUpcaR6ni42h/WQYHYBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T23:15:41.829665Z"},"content_sha256":"ed62c0fe6d9ba1603a0f805cd61100700ed47a7534fd3e9cb2d01364c18a510b","schema_version":"1.0","event_id":"sha256:ed62c0fe6d9ba1603a0f805cd61100700ed47a7534fd3e9cb2d01364c18a510b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:QOV3XPRUCAUDZVFJSBMFCPKRV4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Parallel approximation of min-max problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"Gus Gutoski, Xiaodi Wu","submitted_at":"2010-11-11T22:39:13Z","abstract_excerpt":"This paper presents an efficient parallel approximation scheme for a new class of min-max problems. The algorithm is derived from the matrix multiplicative weights update method and can be used to find near-optimal strategies for competitive two-party classical or quantum interactions in which a referee exchanges any number of messages with one party followed by any number of additional messages with the other. It considerably extends the class of interactions which admit parallel solutions, demonstrating for the first time the existence of a parallel algorithm for an interaction in which one "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.2787","kind":"arxiv","version":3},"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:23:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OxLYwpbAb+VFwvN0meIEeMIAoZRUKz6N43E5F2cQlYk2YpZ012FJMRGCA0kiw1TcNeRruB+g4BYFD/8rxlgUCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T23:15:41.830038Z"},"content_sha256":"b68037524eff17601f7dfa3c176d72efb969a90c4b3b858a267ba0ef594296a5","schema_version":"1.0","event_id":"sha256:b68037524eff17601f7dfa3c176d72efb969a90c4b3b858a267ba0ef594296a5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QOV3XPRUCAUDZVFJSBMFCPKRV4/bundle.json","state_url":"https://pith.science/pith/QOV3XPRUCAUDZVFJSBMFCPKRV4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QOV3XPRUCAUDZVFJSBMFCPKRV4/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-27T23:15:41Z","links":{"resolver":"https://pith.science/pith/QOV3XPRUCAUDZVFJSBMFCPKRV4","bundle":"https://pith.science/pith/QOV3XPRUCAUDZVFJSBMFCPKRV4/bundle.json","state":"https://pith.science/pith/QOV3XPRUCAUDZVFJSBMFCPKRV4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QOV3XPRUCAUDZVFJSBMFCPKRV4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:QOV3XPRUCAUDZVFJSBMFCPKRV4","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":"29c81983d6ddf09c796ed64a69707c3f5b7c17176647f5a6086381556a8b9682","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-11-11T22:39:13Z","title_canon_sha256":"0fb305c2e4ff9aa6a1e212cb0f0fd956afa184760d512ca395641f5d0354fc40"},"schema_version":"1.0","source":{"id":"1011.2787","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1011.2787","created_at":"2026-05-18T02:23:36Z"},{"alias_kind":"arxiv_version","alias_value":"1011.2787v3","created_at":"2026-05-18T02:23:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1011.2787","created_at":"2026-05-18T02:23:36Z"},{"alias_kind":"pith_short_12","alias_value":"QOV3XPRUCAUD","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"QOV3XPRUCAUDZVFJ","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"QOV3XPRU","created_at":"2026-05-18T12:26:12Z"}],"graph_snapshots":[{"event_id":"sha256:b68037524eff17601f7dfa3c176d72efb969a90c4b3b858a267ba0ef594296a5","target":"graph","created_at":"2026-05-18T02:23:36Z","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":"This paper presents an efficient parallel approximation scheme for a new class of min-max problems. The algorithm is derived from the matrix multiplicative weights update method and can be used to find near-optimal strategies for competitive two-party classical or quantum interactions in which a referee exchanges any number of messages with one party followed by any number of additional messages with the other. It considerably extends the class of interactions which admit parallel solutions, demonstrating for the first time the existence of a parallel algorithm for an interaction in which one ","authors_text":"Gus Gutoski, Xiaodi Wu","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-11-11T22:39:13Z","title":"Parallel approximation of min-max problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1011.2787","kind":"arxiv","version":3},"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:ed62c0fe6d9ba1603a0f805cd61100700ed47a7534fd3e9cb2d01364c18a510b","target":"record","created_at":"2026-05-18T02:23:36Z","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":"29c81983d6ddf09c796ed64a69707c3f5b7c17176647f5a6086381556a8b9682","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2010-11-11T22:39:13Z","title_canon_sha256":"0fb305c2e4ff9aa6a1e212cb0f0fd956afa184760d512ca395641f5d0354fc40"},"schema_version":"1.0","source":{"id":"1011.2787","kind":"arxiv","version":3}},"canonical_sha256":"83abbbbe3410283cd4a99058513d51af230f7738a6da21e3654e2c54b3d0d19a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"83abbbbe3410283cd4a99058513d51af230f7738a6da21e3654e2c54b3d0d19a","first_computed_at":"2026-05-18T02:23:36.942663Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:23:36.942663Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RPjnHVOHjeSl9Awvt5Rb37xp5TLXvOSV4FRYEyXXIoqg/LBEV8Se3qzuePfsrFExmBDr89yYQ0WbMWbiWTJuBA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:23:36.943183Z","signed_message":"canonical_sha256_bytes"},"source_id":"1011.2787","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ed62c0fe6d9ba1603a0f805cd61100700ed47a7534fd3e9cb2d01364c18a510b","sha256:b68037524eff17601f7dfa3c176d72efb969a90c4b3b858a267ba0ef594296a5"],"state_sha256":"f8108c303e3127a818ff2459b74fd135e41368ed5bbbf88248834bef2d4ce128"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2U4XG40a9NGhGKewR55DQjuGaBVxiwS7nKk1UDOdY37XDppZos3y8CTZoT/DuO7OgcM4Sset84kAyhdwJB3aAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T23:15:41.833216Z","bundle_sha256":"f1f12b105398cfa65c24fc8c88adfb6cee8d05166497a6a39f5560ddf1e07b0c"}}