{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:4HJ3OT2N26C7UYE3U2KPNQIROO","short_pith_number":"pith:4HJ3OT2N","canonical_record":{"source":{"id":"1205.0968","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-05-04T14:51:04Z","cross_cats_sorted":["cs.IT","math.IT","math.PR"],"title_canon_sha256":"6fc765c385e580397ef1182583eec26ccb9232d514c0b35b57dac560276fd10c","abstract_canon_sha256":"9037161790248d3bb0761506bd08b29bdb39b51f5f492a4a4a0597c97cdda3dc"},"schema_version":"1.0"},"canonical_sha256":"e1d3b74f4dd785fa609ba694f6c11173b2ffaeacfd356a536e36024bebc2cab2","source":{"kind":"arxiv","id":"1205.0968","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.0968","created_at":"2026-05-18T03:56:23Z"},{"alias_kind":"arxiv_version","alias_value":"1205.0968v1","created_at":"2026-05-18T03:56:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.0968","created_at":"2026-05-18T03:56:23Z"},{"alias_kind":"pith_short_12","alias_value":"4HJ3OT2N26C7","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"4HJ3OT2N26C7UYE3","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"4HJ3OT2N","created_at":"2026-05-18T12:26:53Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:4HJ3OT2N26C7UYE3U2KPNQIROO","target":"record","payload":{"canonical_record":{"source":{"id":"1205.0968","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-05-04T14:51:04Z","cross_cats_sorted":["cs.IT","math.IT","math.PR"],"title_canon_sha256":"6fc765c385e580397ef1182583eec26ccb9232d514c0b35b57dac560276fd10c","abstract_canon_sha256":"9037161790248d3bb0761506bd08b29bdb39b51f5f492a4a4a0597c97cdda3dc"},"schema_version":"1.0"},"canonical_sha256":"e1d3b74f4dd785fa609ba694f6c11173b2ffaeacfd356a536e36024bebc2cab2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:56:23.451915Z","signature_b64":"6PbwqMAHMigKPwqKNIWmXs5TA8bySo2ZmwO+rX8H9laJp2ahO7uhgb7MdwxrOQz1FSAOG4LYLUWIOB51hIjEBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e1d3b74f4dd785fa609ba694f6c11173b2ffaeacfd356a536e36024bebc2cab2","last_reissued_at":"2026-05-18T03:56:23.451113Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:56:23.451113Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1205.0968","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-18T03:56:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lhk0wZzcaLliuQFhO2DsLOKPZQr2lRz7Xufrs1soTMo99iP9EWPdQdLmhQKBRb26ZbMHBHndB8WFebqtzUEHCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T21:22:30.081957Z"},"content_sha256":"b570d24d3374c7e210145f65b42778e74112893e6ca287e608fd5c49b045fcd2","schema_version":"1.0","event_id":"sha256:b570d24d3374c7e210145f65b42778e74112893e6ca287e608fd5c49b045fcd2"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:4HJ3OT2N26C7UYE3U2KPNQIROO","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Information Complexity versus Corruption and Applications to Orthogonality and Gap-Hamming","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.IT","math.IT","math.PR"],"primary_cat":"cs.CC","authors_text":"Amit Chakrabarti, Ranganath Kondapally, Zhenghui Wang","submitted_at":"2012-05-04T14:51:04Z","abstract_excerpt":"Three decades of research in communication complexity have led to the invention of a number of techniques to lower bound randomized communication complexity. The majority of these techniques involve properties of large submatrices (rectangles) of the truth-table matrix defining a communication problem. The only technique that does not quite fit is information complexity, which has been investigated over the last decade. Here, we connect information complexity to one of the most powerful \"rectangular\" techniques: the recently-introduced smooth corruption (or \"smooth rectangle\") bound. We show t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.0968","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-18T03:56:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wRyhxXMUSIBAdGgpMq/aatRyPVXg/nsSFrbQPJJjgAk0iTLc3puXg0v4jzSYo9mdOFpxA7ns+zhEY1Rz4fHAAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T21:22:30.082663Z"},"content_sha256":"2cd528588c6ff368dd415274c29ba23ebb70d19c9b5822d4d8ea05825a09726e","schema_version":"1.0","event_id":"sha256:2cd528588c6ff368dd415274c29ba23ebb70d19c9b5822d4d8ea05825a09726e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/4HJ3OT2N26C7UYE3U2KPNQIROO/bundle.json","state_url":"https://pith.science/pith/4HJ3OT2N26C7UYE3U2KPNQIROO/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/4HJ3OT2N26C7UYE3U2KPNQIROO/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-06T21:22:30Z","links":{"resolver":"https://pith.science/pith/4HJ3OT2N26C7UYE3U2KPNQIROO","bundle":"https://pith.science/pith/4HJ3OT2N26C7UYE3U2KPNQIROO/bundle.json","state":"https://pith.science/pith/4HJ3OT2N26C7UYE3U2KPNQIROO/state.json","well_known_bundle":"https://pith.science/.well-known/pith/4HJ3OT2N26C7UYE3U2KPNQIROO/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:4HJ3OT2N26C7UYE3U2KPNQIROO","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":"9037161790248d3bb0761506bd08b29bdb39b51f5f492a4a4a0597c97cdda3dc","cross_cats_sorted":["cs.IT","math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-05-04T14:51:04Z","title_canon_sha256":"6fc765c385e580397ef1182583eec26ccb9232d514c0b35b57dac560276fd10c"},"schema_version":"1.0","source":{"id":"1205.0968","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.0968","created_at":"2026-05-18T03:56:23Z"},{"alias_kind":"arxiv_version","alias_value":"1205.0968v1","created_at":"2026-05-18T03:56:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.0968","created_at":"2026-05-18T03:56:23Z"},{"alias_kind":"pith_short_12","alias_value":"4HJ3OT2N26C7","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_16","alias_value":"4HJ3OT2N26C7UYE3","created_at":"2026-05-18T12:26:53Z"},{"alias_kind":"pith_short_8","alias_value":"4HJ3OT2N","created_at":"2026-05-18T12:26:53Z"}],"graph_snapshots":[{"event_id":"sha256:2cd528588c6ff368dd415274c29ba23ebb70d19c9b5822d4d8ea05825a09726e","target":"graph","created_at":"2026-05-18T03:56:23Z","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":"Three decades of research in communication complexity have led to the invention of a number of techniques to lower bound randomized communication complexity. The majority of these techniques involve properties of large submatrices (rectangles) of the truth-table matrix defining a communication problem. The only technique that does not quite fit is information complexity, which has been investigated over the last decade. Here, we connect information complexity to one of the most powerful \"rectangular\" techniques: the recently-introduced smooth corruption (or \"smooth rectangle\") bound. We show t","authors_text":"Amit Chakrabarti, Ranganath Kondapally, Zhenghui Wang","cross_cats":["cs.IT","math.IT","math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-05-04T14:51:04Z","title":"Information Complexity versus Corruption and Applications to Orthogonality and Gap-Hamming"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.0968","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:b570d24d3374c7e210145f65b42778e74112893e6ca287e608fd5c49b045fcd2","target":"record","created_at":"2026-05-18T03:56:23Z","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":"9037161790248d3bb0761506bd08b29bdb39b51f5f492a4a4a0597c97cdda3dc","cross_cats_sorted":["cs.IT","math.IT","math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2012-05-04T14:51:04Z","title_canon_sha256":"6fc765c385e580397ef1182583eec26ccb9232d514c0b35b57dac560276fd10c"},"schema_version":"1.0","source":{"id":"1205.0968","kind":"arxiv","version":1}},"canonical_sha256":"e1d3b74f4dd785fa609ba694f6c11173b2ffaeacfd356a536e36024bebc2cab2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e1d3b74f4dd785fa609ba694f6c11173b2ffaeacfd356a536e36024bebc2cab2","first_computed_at":"2026-05-18T03:56:23.451113Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:56:23.451113Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6PbwqMAHMigKPwqKNIWmXs5TA8bySo2ZmwO+rX8H9laJp2ahO7uhgb7MdwxrOQz1FSAOG4LYLUWIOB51hIjEBw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:56:23.451915Z","signed_message":"canonical_sha256_bytes"},"source_id":"1205.0968","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b570d24d3374c7e210145f65b42778e74112893e6ca287e608fd5c49b045fcd2","sha256:2cd528588c6ff368dd415274c29ba23ebb70d19c9b5822d4d8ea05825a09726e"],"state_sha256":"bef725e1a5b5c389842e6aa882d2b2d8b8d6482c9f55bd26d84ccf1bef19ac5a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Dov4tgL1vNwZdQIoOy9Qut84SY1to2zip5BF3qmZJnPGiGT21ky7vMZX6+9t7hfcjl2bBKm0tlekBOpiN0ckAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T21:22:30.086724Z","bundle_sha256":"79a62ec5202cbe0d21902c787841258bca54d890f2cfd60b083df4bf09a3c003"}}