{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:I5DMFYYVLBPIUPRKKYBEOZ2EXC","short_pith_number":"pith:I5DMFYYV","canonical_record":{"source":{"id":"1609.06269","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-09-20T17:55:01Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"2aac3facebc0995ef30467e55f87f662b735431467d5e24f2cf9e338828d51fa","abstract_canon_sha256":"bd1d748b499c75af101c743177f44aaf812b18eb33f4a153a68d7e974f42044c"},"schema_version":"1.0"},"canonical_sha256":"4746c2e315585e8a3e2a5602476744b886cf5dc5746ab469acd74f0086ee2b4e","source":{"kind":"arxiv","id":"1609.06269","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.06269","created_at":"2026-05-18T01:04:16Z"},{"alias_kind":"arxiv_version","alias_value":"1609.06269v1","created_at":"2026-05-18T01:04:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.06269","created_at":"2026-05-18T01:04:16Z"},{"alias_kind":"pith_short_12","alias_value":"I5DMFYYVLBPI","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"I5DMFYYVLBPIUPRK","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"I5DMFYYV","created_at":"2026-05-18T12:30:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:I5DMFYYVLBPIUPRKKYBEOZ2EXC","target":"record","payload":{"canonical_record":{"source":{"id":"1609.06269","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-09-20T17:55:01Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"2aac3facebc0995ef30467e55f87f662b735431467d5e24f2cf9e338828d51fa","abstract_canon_sha256":"bd1d748b499c75af101c743177f44aaf812b18eb33f4a153a68d7e974f42044c"},"schema_version":"1.0"},"canonical_sha256":"4746c2e315585e8a3e2a5602476744b886cf5dc5746ab469acd74f0086ee2b4e","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:04:16.299939Z","signature_b64":"vv/FNXqVqM1lZyIN9j0jIt1zucu59fgDGIGdAXYF7bx8o2DIJffgKho5AaJnIp4USZgdijP3pIo8ivIN5EvKDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4746c2e315585e8a3e2a5602476744b886cf5dc5746ab469acd74f0086ee2b4e","last_reissued_at":"2026-05-18T01:04:16.299594Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:04:16.299594Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1609.06269","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:04:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"C478pd+VkIlOoaE7beFKLjwq4SaKCNOr29O9ILhEWYmQu3lSBZ7skUPHJU4McQWuXEyQ8HWpF6iViC8R+HZTBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T10:30:49.158348Z"},"content_sha256":"b05f4b61a764f135eb473c26845c15e31b5f64528e43019b58f5951204d1581f","schema_version":"1.0","event_id":"sha256:b05f4b61a764f135eb473c26845c15e31b5f64528e43019b58f5951204d1581f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:I5DMFYYVLBPIUPRKKYBEOZ2EXC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Can non-local correlations be discriminated in polynomial time?","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"quant-ph","authors_text":"Alberto Montina, Stefan Wolf","submitted_at":"2016-09-20T17:55:01Z","abstract_excerpt":"In view of the importance of quantum non-locality in cryptography, quantum computation and communication complexity, it is crucial to decide whether a given correlation exhibits non-locality or not. In the light of a theorem by Pitowski, it is generally believed that this problem is computationally intractable. In this paper, we first prove that the Euclidean distance of given correlations from the local polytope can be computed in polynomial time with arbitrary fixed error, granted the access to a certain oracle. Namely, given a fixed error, we derive two upper bounds on the running time. The"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.06269","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:04:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"zoerWbfM2lsIsFpSrAQrIIzEiKRN8C7kVuAvcL5Be1lhSDyqFKxLCN5ohOfsykGuQnMhbuHcRhmHQDxVImeGBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-22T10:30:49.158701Z"},"content_sha256":"d40b774aa49b7a93f06190257e2a395a54b632994356b09e2af79f68d5c58d1a","schema_version":"1.0","event_id":"sha256:d40b774aa49b7a93f06190257e2a395a54b632994356b09e2af79f68d5c58d1a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I5DMFYYVLBPIUPRKKYBEOZ2EXC/bundle.json","state_url":"https://pith.science/pith/I5DMFYYVLBPIUPRKKYBEOZ2EXC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I5DMFYYVLBPIUPRKKYBEOZ2EXC/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-06-22T10:30:49Z","links":{"resolver":"https://pith.science/pith/I5DMFYYVLBPIUPRKKYBEOZ2EXC","bundle":"https://pith.science/pith/I5DMFYYVLBPIUPRKKYBEOZ2EXC/bundle.json","state":"https://pith.science/pith/I5DMFYYVLBPIUPRKKYBEOZ2EXC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I5DMFYYVLBPIUPRKKYBEOZ2EXC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:I5DMFYYVLBPIUPRKKYBEOZ2EXC","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":"bd1d748b499c75af101c743177f44aaf812b18eb33f4a153a68d7e974f42044c","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-09-20T17:55:01Z","title_canon_sha256":"2aac3facebc0995ef30467e55f87f662b735431467d5e24f2cf9e338828d51fa"},"schema_version":"1.0","source":{"id":"1609.06269","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1609.06269","created_at":"2026-05-18T01:04:16Z"},{"alias_kind":"arxiv_version","alias_value":"1609.06269v1","created_at":"2026-05-18T01:04:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1609.06269","created_at":"2026-05-18T01:04:16Z"},{"alias_kind":"pith_short_12","alias_value":"I5DMFYYVLBPI","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"I5DMFYYVLBPIUPRK","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"I5DMFYYV","created_at":"2026-05-18T12:30:22Z"}],"graph_snapshots":[{"event_id":"sha256:d40b774aa49b7a93f06190257e2a395a54b632994356b09e2af79f68d5c58d1a","target":"graph","created_at":"2026-05-18T01:04:16Z","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":"In view of the importance of quantum non-locality in cryptography, quantum computation and communication complexity, it is crucial to decide whether a given correlation exhibits non-locality or not. In the light of a theorem by Pitowski, it is generally believed that this problem is computationally intractable. In this paper, we first prove that the Euclidean distance of given correlations from the local polytope can be computed in polynomial time with arbitrary fixed error, granted the access to a certain oracle. Namely, given a fixed error, we derive two upper bounds on the running time. The","authors_text":"Alberto Montina, Stefan Wolf","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-09-20T17:55:01Z","title":"Can non-local correlations be discriminated in polynomial time?"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1609.06269","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:b05f4b61a764f135eb473c26845c15e31b5f64528e43019b58f5951204d1581f","target":"record","created_at":"2026-05-18T01:04:16Z","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":"bd1d748b499c75af101c743177f44aaf812b18eb33f4a153a68d7e974f42044c","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2016-09-20T17:55:01Z","title_canon_sha256":"2aac3facebc0995ef30467e55f87f662b735431467d5e24f2cf9e338828d51fa"},"schema_version":"1.0","source":{"id":"1609.06269","kind":"arxiv","version":1}},"canonical_sha256":"4746c2e315585e8a3e2a5602476744b886cf5dc5746ab469acd74f0086ee2b4e","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4746c2e315585e8a3e2a5602476744b886cf5dc5746ab469acd74f0086ee2b4e","first_computed_at":"2026-05-18T01:04:16.299594Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:04:16.299594Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vv/FNXqVqM1lZyIN9j0jIt1zucu59fgDGIGdAXYF7bx8o2DIJffgKho5AaJnIp4USZgdijP3pIo8ivIN5EvKDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:04:16.299939Z","signed_message":"canonical_sha256_bytes"},"source_id":"1609.06269","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b05f4b61a764f135eb473c26845c15e31b5f64528e43019b58f5951204d1581f","sha256:d40b774aa49b7a93f06190257e2a395a54b632994356b09e2af79f68d5c58d1a"],"state_sha256":"2b684f1f9be9a1326b6a60966ec7fd76760831afc763079914d809c60492c32c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"t7YOUBfQ71sGX2s934FlIZ34WnTUAkAZx/TNtTgtPFYv+M9oEtfuc1WGIuTPo/sL51AwHpbAUbVYuv14GslSCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-22T10:30:49.160764Z","bundle_sha256":"b7274776f2df1d44ff5d61ce8ba338e33bf11aa4527adcde53512b21c227c45f"}}