{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2008:32L5Q26GOP4EVAX4QVKYZDI5UI","short_pith_number":"pith:32L5Q26G","schema_version":"1.0","canonical_sha256":"de97d86bc673f84a82fc85558c8d1da21302fd869720a7c8f2209384c8f03cbd","source":{"kind":"arxiv","id":"0804.4859","version":5},"attestation_state":"computed","paper":{"title":"The communication complexity of non-signaling distributions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"J\\'er\\'emie Roland, Julien Degorre, Marc Kaplan, Sophie Laplante","submitted_at":"2008-04-30T16:08:58Z","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"},"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":"0804.4859","kind":"arxiv","version":5},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"quant-ph","submitted_at":"2008-04-30T16:08:58Z","cross_cats_sorted":["cs.CC"],"title_canon_sha256":"3edcb5a932212e137a8cede5e921b47c162c3e12b8c1c67217b97e0f42ca7638","abstract_canon_sha256":"ce5c4e791f0549162cbd202b60773ae2795988a83658ce35ae2d3dab30fddd91"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:18:45.252756Z","signature_b64":"774Z0+ysTmEjwLsQA05X3Z0rec/7aMMhGfp2mS9T2saXroe1k+FchV8WtFMkvPn1fEKPzOIURFilkiqxlM1BBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"de97d86bc673f84a82fc85558c8d1da21302fd869720a7c8f2209384c8f03cbd","last_reissued_at":"2026-05-18T04:18:45.252322Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:18:45.252322Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The communication complexity of non-signaling distributions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC"],"primary_cat":"quant-ph","authors_text":"J\\'er\\'emie Roland, Julien Degorre, Marc Kaplan, Sophie Laplante","submitted_at":"2008-04-30T16:08:58Z","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"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0804.4859","kind":"arxiv","version":5},"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":"0804.4859","created_at":"2026-05-18T04:18:45.252388+00:00"},{"alias_kind":"arxiv_version","alias_value":"0804.4859v5","created_at":"2026-05-18T04:18:45.252388+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0804.4859","created_at":"2026-05-18T04:18:45.252388+00:00"},{"alias_kind":"pith_short_12","alias_value":"32L5Q26GOP4E","created_at":"2026-05-18T12:25:56.245647+00:00"},{"alias_kind":"pith_short_16","alias_value":"32L5Q26GOP4EVAX4","created_at":"2026-05-18T12:25:56.245647+00:00"},{"alias_kind":"pith_short_8","alias_value":"32L5Q26G","created_at":"2026-05-18T12:25:56.245647+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/32L5Q26GOP4EVAX4QVKYZDI5UI","json":"https://pith.science/pith/32L5Q26GOP4EVAX4QVKYZDI5UI.json","graph_json":"https://pith.science/api/pith-number/32L5Q26GOP4EVAX4QVKYZDI5UI/graph.json","events_json":"https://pith.science/api/pith-number/32L5Q26GOP4EVAX4QVKYZDI5UI/events.json","paper":"https://pith.science/paper/32L5Q26G"},"agent_actions":{"view_html":"https://pith.science/pith/32L5Q26GOP4EVAX4QVKYZDI5UI","download_json":"https://pith.science/pith/32L5Q26GOP4EVAX4QVKYZDI5UI.json","view_paper":"https://pith.science/paper/32L5Q26G","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=0804.4859&json=true","fetch_graph":"https://pith.science/api/pith-number/32L5Q26GOP4EVAX4QVKYZDI5UI/graph.json","fetch_events":"https://pith.science/api/pith-number/32L5Q26GOP4EVAX4QVKYZDI5UI/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/32L5Q26GOP4EVAX4QVKYZDI5UI/action/timestamp_anchor","attest_storage":"https://pith.science/pith/32L5Q26GOP4EVAX4QVKYZDI5UI/action/storage_attestation","attest_author":"https://pith.science/pith/32L5Q26GOP4EVAX4QVKYZDI5UI/action/author_attestation","sign_citation":"https://pith.science/pith/32L5Q26GOP4EVAX4QVKYZDI5UI/action/citation_signature","submit_replication":"https://pith.science/pith/32L5Q26GOP4EVAX4QVKYZDI5UI/action/replication_record"}},"created_at":"2026-05-18T04:18:45.252388+00:00","updated_at":"2026-05-18T04:18:45.252388+00:00"}