{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:OQGMZY3LV2T6SX6DEV5MW27JEH","short_pith_number":"pith:OQGMZY3L","schema_version":"1.0","canonical_sha256":"740ccce36baea7e95fc3257acb6be921fb7bb94f2f44246a8480d78fae97a454","source":{"kind":"arxiv","id":"1506.07429","version":1},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1506.07429","created_at":"2026-05-18T01:38:51.611159+00:00"},{"alias_kind":"arxiv_version","alias_value":"1506.07429v1","created_at":"2026-05-18T01:38:51.611159+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.07429","created_at":"2026-05-18T01:38:51.611159+00:00"},{"alias_kind":"pith_short_12","alias_value":"OQGMZY3LV2T6","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_16","alias_value":"OQGMZY3LV2T6SX6D","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_8","alias_value":"OQGMZY3L","created_at":"2026-05-18T12:29:34.919912+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2502.05136","citing_title":"Quantum Perfect Matchings","ref_index":17,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH","json":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH.json","graph_json":"https://pith.science/api/pith-number/OQGMZY3LV2T6SX6DEV5MW27JEH/graph.json","events_json":"https://pith.science/api/pith-number/OQGMZY3LV2T6SX6DEV5MW27JEH/events.json","paper":"https://pith.science/paper/OQGMZY3L"},"agent_actions":{"view_html":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH","download_json":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH.json","view_paper":"https://pith.science/paper/OQGMZY3L","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1506.07429&json=true","fetch_graph":"https://pith.science/api/pith-number/OQGMZY3LV2T6SX6DEV5MW27JEH/graph.json","fetch_events":"https://pith.science/api/pith-number/OQGMZY3LV2T6SX6DEV5MW27JEH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH/action/storage_attestation","attest_author":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH/action/author_attestation","sign_citation":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH/action/citation_signature","submit_replication":"https://pith.science/pith/OQGMZY3LV2T6SX6DEV5MW27JEH/action/replication_record"}},"created_at":"2026-05-18T01:38:51.611159+00:00","updated_at":"2026-05-18T01:38:51.611159+00:00"}