{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:OQGMZY3LV2T6SX6DEV5MW27JEH","short_pith_number":"pith:OQGMZY3L","canonical_record":{"source":{"id":"1506.07429","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-06-24T15:41:54Z","cross_cats_sorted":["cs.CC","math.CO"],"title_canon_sha256":"42baa94382cbd138d23c3ea0d83b789e9b5a390a765d74e3d94c62d197b25b85","abstract_canon_sha256":"6d94e1ac75954f4d455dff91ce458da604bfc9cf2d567a09d45c0ae0223b56ab"},"schema_version":"1.0"},"canonical_sha256":"740ccce36baea7e95fc3257acb6be921fb7bb94f2f44246a8480d78fae97a454","source":{"kind":"arxiv","id":"1506.07429","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.07429","created_at":"2026-05-18T01:38:51Z"},{"alias_kind":"arxiv_version","alias_value":"1506.07429v1","created_at":"2026-05-18T01:38:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.07429","created_at":"2026-05-18T01:38:51Z"},{"alias_kind":"pith_short_12","alias_value":"OQGMZY3LV2T6","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_16","alias_value":"OQGMZY3LV2T6SX6D","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_8","alias_value":"OQGMZY3L","created_at":"2026-05-18T12:29:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:OQGMZY3LV2T6SX6DEV5MW27JEH","target":"record","payload":{"canonical_record":{"source":{"id":"1506.07429","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-06-24T15:41:54Z","cross_cats_sorted":["cs.CC","math.CO"],"title_canon_sha256":"42baa94382cbd138d23c3ea0d83b789e9b5a390a765d74e3d94c62d197b25b85","abstract_canon_sha256":"6d94e1ac75954f4d455dff91ce458da604bfc9cf2d567a09d45c0ae0223b56ab"},"schema_version":"1.0"},"canonical_sha256":"740ccce36baea7e95fc3257acb6be921fb7bb94f2f44246a8480d78fae97a454","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:38:51.611628Z","signature_b64":"5SgKvCWy38AzbFJ+F6nS/sRdNOmA70vxu5Flqa6lJUn3v8wSodhj0vf0YGI/YB13STD/7aHx/Qtx7ozFOJhFBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"740ccce36baea7e95fc3257acb6be921fb7bb94f2f44246a8480d78fae97a454","last_reissued_at":"2026-05-18T01:38:51.611076Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:38:51.611076Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1506.07429","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-18T01:38:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"E3c+sla/G63RivYbKYByzZyPybcvcD8lIFOE6JuENUGUoIRmJM1ek8UulyynKca9rX1aNk6RXbaOYh4PkpZwBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T17:19:40.472732Z"},"content_sha256":"87540d32172c8dfb4bc36b7218d183b3980fa0dc6c63e920fdab87b6422bc85f","schema_version":"1.0","event_id":"sha256:87540d32172c8dfb4bc36b7218d183b3980fa0dc6c63e920fdab87b6422bc85f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:OQGMZY3LV2T6SX6DEV5MW27JEH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Deciding the existence of perfect entangled strategies for nonlocal games","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","math.CO"],"primary_cat":"quant-ph","authors_text":"Antonios Varvitsiotis, David E. Roberson, Laura Man\\v{c}inska","submitted_at":"2015-06-24T15:41:54Z","abstract_excerpt":"First, we consider the problem of deciding whether a nonlocal game admits a perfect entangled strategy that uses projective measurements on a maximally entangled shared state. Via a polynomial-time Karp reduction, we show that independent set games are the hardest instances of this problem. Secondly, we show that if every independent set game whose entangled value is equal to one admits a perfect entangled strategy, then the same holds for all symmetric synchronous games. Finally, we identify combinatorial lower bounds on the classical and entangled values of synchronous games in terms of vari"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.07429","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-18T01:38:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"A+pwrVECG5OP0h2qyk1wdEAGnP9LpU9k0Sa1D9rlpTGIXbkXz5y0FA12IGh0YVOXypodAjdyVsRaAB44DEU5BQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T17:19:40.473410Z"},"content_sha256":"0730a818c57842988488c1d7e8b116aadb05a6f36ebce0e083ada44dd7186128","schema_version":"1.0","event_id":"sha256:0730a818c57842988488c1d7e8b116aadb05a6f36ebce0e083ada44dd7186128"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH/bundle.json","state_url":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OQGMZY3LV2T6SX6DEV5MW27JEH/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-29T17:19:40Z","links":{"resolver":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH","bundle":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH/bundle.json","state":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OQGMZY3LV2T6SX6DEV5MW27JEH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:OQGMZY3LV2T6SX6DEV5MW27JEH","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":"6d94e1ac75954f4d455dff91ce458da604bfc9cf2d567a09d45c0ae0223b56ab","cross_cats_sorted":["cs.CC","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-06-24T15:41:54Z","title_canon_sha256":"42baa94382cbd138d23c3ea0d83b789e9b5a390a765d74e3d94c62d197b25b85"},"schema_version":"1.0","source":{"id":"1506.07429","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.07429","created_at":"2026-05-18T01:38:51Z"},{"alias_kind":"arxiv_version","alias_value":"1506.07429v1","created_at":"2026-05-18T01:38:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.07429","created_at":"2026-05-18T01:38:51Z"},{"alias_kind":"pith_short_12","alias_value":"OQGMZY3LV2T6","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_16","alias_value":"OQGMZY3LV2T6SX6D","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_8","alias_value":"OQGMZY3L","created_at":"2026-05-18T12:29:34Z"}],"graph_snapshots":[{"event_id":"sha256:0730a818c57842988488c1d7e8b116aadb05a6f36ebce0e083ada44dd7186128","target":"graph","created_at":"2026-05-18T01:38:51Z","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":"First, we consider the problem of deciding whether a nonlocal game admits a perfect entangled strategy that uses projective measurements on a maximally entangled shared state. Via a polynomial-time Karp reduction, we show that independent set games are the hardest instances of this problem. Secondly, we show that if every independent set game whose entangled value is equal to one admits a perfect entangled strategy, then the same holds for all symmetric synchronous games. Finally, we identify combinatorial lower bounds on the classical and entangled values of synchronous games in terms of vari","authors_text":"Antonios Varvitsiotis, David E. Roberson, Laura Man\\v{c}inska","cross_cats":["cs.CC","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-06-24T15:41:54Z","title":"Deciding the existence of perfect entangled strategies for nonlocal games"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.07429","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:87540d32172c8dfb4bc36b7218d183b3980fa0dc6c63e920fdab87b6422bc85f","target":"record","created_at":"2026-05-18T01:38:51Z","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":"6d94e1ac75954f4d455dff91ce458da604bfc9cf2d567a09d45c0ae0223b56ab","cross_cats_sorted":["cs.CC","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2015-06-24T15:41:54Z","title_canon_sha256":"42baa94382cbd138d23c3ea0d83b789e9b5a390a765d74e3d94c62d197b25b85"},"schema_version":"1.0","source":{"id":"1506.07429","kind":"arxiv","version":1}},"canonical_sha256":"740ccce36baea7e95fc3257acb6be921fb7bb94f2f44246a8480d78fae97a454","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"740ccce36baea7e95fc3257acb6be921fb7bb94f2f44246a8480d78fae97a454","first_computed_at":"2026-05-18T01:38:51.611076Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:38:51.611076Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5SgKvCWy38AzbFJ+F6nS/sRdNOmA70vxu5Flqa6lJUn3v8wSodhj0vf0YGI/YB13STD/7aHx/Qtx7ozFOJhFBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:38:51.611628Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.07429","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:87540d32172c8dfb4bc36b7218d183b3980fa0dc6c63e920fdab87b6422bc85f","sha256:0730a818c57842988488c1d7e8b116aadb05a6f36ebce0e083ada44dd7186128"],"state_sha256":"b204c42caf15955bc44fcb48c95cdfa935d75a58dcbd6e6de030c23c003a7dac"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oXcJZf1nEuvm4oUH4WmnoHzFCCc8m5Ym61o2CCLW+kWLjzivm03lHP+wVcCPnX0BWr8lmFhUyKBIrUuTYASFCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T17:19:40.476986Z","bundle_sha256":"e9b970bb06adab5ebce220372666db9ba80f28a97990e9718db37e83014c9003"}}