{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:32L5Q26GOP4EVAX4QVKYZDI5UI","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":"ce5c4e791f0549162cbd202b60773ae2795988a83658ce35ae2d3dab30fddd91","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-04-30T16:08:58Z","title_canon_sha256":"3edcb5a932212e137a8cede5e921b47c162c3e12b8c1c67217b97e0f42ca7638"},"schema_version":"1.0","source":{"id":"0804.4859","kind":"arxiv","version":5}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0804.4859","created_at":"2026-05-18T04:18:45Z"},{"alias_kind":"arxiv_version","alias_value":"0804.4859v5","created_at":"2026-05-18T04:18:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0804.4859","created_at":"2026-05-18T04:18:45Z"},{"alias_kind":"pith_short_12","alias_value":"32L5Q26GOP4E","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_16","alias_value":"32L5Q26GOP4EVAX4","created_at":"2026-05-18T12:25:56Z"},{"alias_kind":"pith_short_8","alias_value":"32L5Q26G","created_at":"2026-05-18T12:25:56Z"}],"graph_snapshots":[{"event_id":"sha256:5a67b7c38fbe3f98cd8dc036fb3b9e2fc97339ced6fa55bbd86e24d2dbcdf0f3","target":"graph","created_at":"2026-05-18T04:18:45Z","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":"We study a model of communication complexity that encompasses many well-studied problems, including classical and quantum communication complexity, the complexity of simulating distributions arising from bipartite measurements of shared quantum states, and XOR games. In this model, Alice gets an input x, Bob gets an input y, and their goal is to each produce an output a,b distributed according to some pre-specified joint distribution p(a,b|x,y).\n  We introduce a new technique based on affine combinations of lower-complexity distributions. Specifically, we introduce two complexity measures, one","authors_text":"J\\'er\\'emie Roland, Julien Degorre, Marc Kaplan, Sophie Laplante","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-04-30T16:08:58Z","title":"The communication complexity of non-signaling distributions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0804.4859","kind":"arxiv","version":5},"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:42826f996597eb98e845ecd05cbd22264fc88fe3fe7ec1af173c5a2ce3ce2d93","target":"record","created_at":"2026-05-18T04:18:45Z","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":"ce5c4e791f0549162cbd202b60773ae2795988a83658ce35ae2d3dab30fddd91","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-04-30T16:08:58Z","title_canon_sha256":"3edcb5a932212e137a8cede5e921b47c162c3e12b8c1c67217b97e0f42ca7638"},"schema_version":"1.0","source":{"id":"0804.4859","kind":"arxiv","version":5}},"canonical_sha256":"de97d86bc673f84a82fc85558c8d1da21302fd869720a7c8f2209384c8f03cbd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"de97d86bc673f84a82fc85558c8d1da21302fd869720a7c8f2209384c8f03cbd","first_computed_at":"2026-05-18T04:18:45.252322Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:18:45.252322Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"774Z0+ysTmEjwLsQA05X3Z0rec/7aMMhGfp2mS9T2saXroe1k+FchV8WtFMkvPn1fEKPzOIURFilkiqxlM1BBw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:18:45.252756Z","signed_message":"canonical_sha256_bytes"},"source_id":"0804.4859","source_kind":"arxiv","source_version":5}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:42826f996597eb98e845ecd05cbd22264fc88fe3fe7ec1af173c5a2ce3ce2d93","sha256:5a67b7c38fbe3f98cd8dc036fb3b9e2fc97339ced6fa55bbd86e24d2dbcdf0f3"],"state_sha256":"bf775d5534903e90a48d5fadaedf6280c0085ee9e467071c64b4a46573baa42b"}