{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:CESN34AUCEG5OZRCY5U6TS5IKG","short_pith_number":"pith:CESN34AU","canonical_record":{"source":{"id":"1302.0275","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-02-01T20:47:07Z","cross_cats_sorted":[],"title_canon_sha256":"8308d21e8c611f8a0ae123315c28d6a70bef0ba7e91dca62e30f0f8fbf4159da","abstract_canon_sha256":"a4207eb797173a20f4a63247127833a818f25a8cdc241dbdfc612ac6be965fa8"},"schema_version":"1.0"},"canonical_sha256":"1124ddf014110dd76622c769e9cba851beb5d9b68cdf2d9c9094c86587060937","source":{"kind":"arxiv","id":"1302.0275","version":6},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.0275","created_at":"2026-05-18T02:47:53Z"},{"alias_kind":"arxiv_version","alias_value":"1302.0275v6","created_at":"2026-05-18T02:47:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.0275","created_at":"2026-05-18T02:47:53Z"},{"alias_kind":"pith_short_12","alias_value":"CESN34AUCEG5","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"CESN34AUCEG5OZRC","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"CESN34AU","created_at":"2026-05-18T12:27:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:CESN34AUCEG5OZRCY5U6TS5IKG","target":"record","payload":{"canonical_record":{"source":{"id":"1302.0275","kind":"arxiv","version":6},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-02-01T20:47:07Z","cross_cats_sorted":[],"title_canon_sha256":"8308d21e8c611f8a0ae123315c28d6a70bef0ba7e91dca62e30f0f8fbf4159da","abstract_canon_sha256":"a4207eb797173a20f4a63247127833a818f25a8cdc241dbdfc612ac6be965fa8"},"schema_version":"1.0"},"canonical_sha256":"1124ddf014110dd76622c769e9cba851beb5d9b68cdf2d9c9094c86587060937","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:47:53.126772Z","signature_b64":"x+zGW6R3jmSIecK5DhXA5Xhk8E1ExSojaGGzcQDYFoPfhz9QQesi7h8UEChfoADS+dAurwcKk4KTNPcMBaS6CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1124ddf014110dd76622c769e9cba851beb5d9b68cdf2d9c9094c86587060937","last_reissued_at":"2026-05-18T02:47:53.126248Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:47:53.126248Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1302.0275","source_version":6,"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-18T02:47:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qkelIc5RNkpq9ZhYekOFr1RzxdwGrgrmiQvCfJ66BwkxHxU8cRjzUoZJRPas6t9Mi/HDjfIEicnzKP9ZlNU+CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T13:21:17.560703Z"},"content_sha256":"87ca282d1d4eb941ffa402581b3715f8e139beadfc01c782a369632070837f5a","schema_version":"1.0","event_id":"sha256:87ca282d1d4eb941ffa402581b3715f8e139beadfc01c782a369632070837f5a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:CESN34AUCEG5OZRCY5U6TS5IKG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A strong direct product theorem for the tribes function via the smooth-rectangle bound","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Prahladh Harsha, Rahul Jain","submitted_at":"2013-02-01T20:47:07Z","abstract_excerpt":"The main result of this paper is an optimal strong direct product result for the two-party public-coin randomized communication complexity of the Tribes function. This is proved by providing an alternate proof of the optimal lower bound of \\Omega(n) for the randomised communication complexity of the Tribes function using the so-called smooth-rectangle bound, introduced by Jain and Klauck [JK10]. The optimal \\Omega(n) lower bound for Tribes was originally proved by Jayram, Kumar and Sivakumar [JKS03], using a more powerful lower bound technique, namely the information complexity bound. The info"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.0275","kind":"arxiv","version":6},"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-18T02:47:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sVJ79bCbz0mVH/GkLYnp1uzgeCE1bvc1buu3XG/WO4DB3JQWA7b66QKTkC+W7P8+bD01e5nH/oZEpHHXaI6oBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T13:21:17.561438Z"},"content_sha256":"1140991530776474d9dbf67003abb56a06ada649d6bed211584d9760df718bbd","schema_version":"1.0","event_id":"sha256:1140991530776474d9dbf67003abb56a06ada649d6bed211584d9760df718bbd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CESN34AUCEG5OZRCY5U6TS5IKG/bundle.json","state_url":"https://pith.science/pith/CESN34AUCEG5OZRCY5U6TS5IKG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CESN34AUCEG5OZRCY5U6TS5IKG/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-26T13:21:17Z","links":{"resolver":"https://pith.science/pith/CESN34AUCEG5OZRCY5U6TS5IKG","bundle":"https://pith.science/pith/CESN34AUCEG5OZRCY5U6TS5IKG/bundle.json","state":"https://pith.science/pith/CESN34AUCEG5OZRCY5U6TS5IKG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CESN34AUCEG5OZRCY5U6TS5IKG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:CESN34AUCEG5OZRCY5U6TS5IKG","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":"a4207eb797173a20f4a63247127833a818f25a8cdc241dbdfc612ac6be965fa8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-02-01T20:47:07Z","title_canon_sha256":"8308d21e8c611f8a0ae123315c28d6a70bef0ba7e91dca62e30f0f8fbf4159da"},"schema_version":"1.0","source":{"id":"1302.0275","kind":"arxiv","version":6}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.0275","created_at":"2026-05-18T02:47:53Z"},{"alias_kind":"arxiv_version","alias_value":"1302.0275v6","created_at":"2026-05-18T02:47:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.0275","created_at":"2026-05-18T02:47:53Z"},{"alias_kind":"pith_short_12","alias_value":"CESN34AUCEG5","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"CESN34AUCEG5OZRC","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"CESN34AU","created_at":"2026-05-18T12:27:40Z"}],"graph_snapshots":[{"event_id":"sha256:1140991530776474d9dbf67003abb56a06ada649d6bed211584d9760df718bbd","target":"graph","created_at":"2026-05-18T02:47:53Z","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":"The main result of this paper is an optimal strong direct product result for the two-party public-coin randomized communication complexity of the Tribes function. This is proved by providing an alternate proof of the optimal lower bound of \\Omega(n) for the randomised communication complexity of the Tribes function using the so-called smooth-rectangle bound, introduced by Jain and Klauck [JK10]. The optimal \\Omega(n) lower bound for Tribes was originally proved by Jayram, Kumar and Sivakumar [JKS03], using a more powerful lower bound technique, namely the information complexity bound. The info","authors_text":"Prahladh Harsha, Rahul Jain","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-02-01T20:47:07Z","title":"A strong direct product theorem for the tribes function via the smooth-rectangle bound"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.0275","kind":"arxiv","version":6},"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:87ca282d1d4eb941ffa402581b3715f8e139beadfc01c782a369632070837f5a","target":"record","created_at":"2026-05-18T02:47:53Z","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":"a4207eb797173a20f4a63247127833a818f25a8cdc241dbdfc612ac6be965fa8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2013-02-01T20:47:07Z","title_canon_sha256":"8308d21e8c611f8a0ae123315c28d6a70bef0ba7e91dca62e30f0f8fbf4159da"},"schema_version":"1.0","source":{"id":"1302.0275","kind":"arxiv","version":6}},"canonical_sha256":"1124ddf014110dd76622c769e9cba851beb5d9b68cdf2d9c9094c86587060937","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1124ddf014110dd76622c769e9cba851beb5d9b68cdf2d9c9094c86587060937","first_computed_at":"2026-05-18T02:47:53.126248Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:47:53.126248Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x+zGW6R3jmSIecK5DhXA5Xhk8E1ExSojaGGzcQDYFoPfhz9QQesi7h8UEChfoADS+dAurwcKk4KTNPcMBaS6CA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:47:53.126772Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.0275","source_kind":"arxiv","source_version":6}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:87ca282d1d4eb941ffa402581b3715f8e139beadfc01c782a369632070837f5a","sha256:1140991530776474d9dbf67003abb56a06ada649d6bed211584d9760df718bbd"],"state_sha256":"cb2a430672d773f1ede41a26d5981191ed7a8b129fa27ad8bdb2c5701a8ea75f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NToBEMS3BWh/NDOfvibDEVx27cLUnjzNxW79aa54RuBRAUiMY6aST+Ibc+32JQHYF9qqzAR7en98Ww1ajGl6CA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T13:21:17.565036Z","bundle_sha256":"9b518d5a896b57940245bbde774689fcf8d53c5be9daa2054ea440afecc25932"}}