{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:ICTL5I6WT4EGXHXQNG3G25LJAN","short_pith_number":"pith:ICTL5I6W","canonical_record":{"source":{"id":"1703.07833","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-03-22T19:56:27Z","cross_cats_sorted":[],"title_canon_sha256":"91f60a05228b69720ca7d686ece48aadfd039f32a785a0ead011b2b061ca5113","abstract_canon_sha256":"33e09f8e2057aa56f4b365e4cad9330ab8a983fd8ac535df91fb54d2269adfcb"},"schema_version":"1.0"},"canonical_sha256":"40a6bea3d69f086b9ef069b66d75690368635002bae7f26cc40e45761eb2efa2","source":{"kind":"arxiv","id":"1703.07833","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.07833","created_at":"2026-05-18T00:09:53Z"},{"alias_kind":"arxiv_version","alias_value":"1703.07833v1","created_at":"2026-05-18T00:09:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.07833","created_at":"2026-05-18T00:09:53Z"},{"alias_kind":"pith_short_12","alias_value":"ICTL5I6WT4EG","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"ICTL5I6WT4EGXHXQ","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"ICTL5I6W","created_at":"2026-05-18T12:31:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:ICTL5I6WT4EGXHXQNG3G25LJAN","target":"record","payload":{"canonical_record":{"source":{"id":"1703.07833","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-03-22T19:56:27Z","cross_cats_sorted":[],"title_canon_sha256":"91f60a05228b69720ca7d686ece48aadfd039f32a785a0ead011b2b061ca5113","abstract_canon_sha256":"33e09f8e2057aa56f4b365e4cad9330ab8a983fd8ac535df91fb54d2269adfcb"},"schema_version":"1.0"},"canonical_sha256":"40a6bea3d69f086b9ef069b66d75690368635002bae7f26cc40e45761eb2efa2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:09:53.143636Z","signature_b64":"zadqXVtEM9rjJ2bAYF3FolbQ8eQJm7ot70avkVu15zNvvaZnTXkf/x8I5Anoj3D3NUShs4b0/TF77U/ZqnrsCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"40a6bea3d69f086b9ef069b66d75690368635002bae7f26cc40e45761eb2efa2","last_reissued_at":"2026-05-18T00:09:53.142822Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:09:53.142822Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1703.07833","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-18T00:09:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xRfDs7BLOgKSYZkVjFm57U365o8At9UFeIq7VcMx5qkkB1lvA9p/De4A9SaEpDWn5k4rF9VAcYTdaKdTviMtAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T06:24:29.402618Z"},"content_sha256":"f5936c8bc0b73a229dacd01dbb3a4662424ff0da1e4c15417c907aacf06acea7","schema_version":"1.0","event_id":"sha256:f5936c8bc0b73a229dacd01dbb3a4662424ff0da1e4c15417c907aacf06acea7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:ICTL5I6WT4EGXHXQNG3G25LJAN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Information complexity of the AND function in the two-Party, and multiparty settings","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Hamed Hatami, Suzin You, Yaqiao Li, Yuval Filmus","submitted_at":"2017-03-22T19:56:27Z","abstract_excerpt":"In a recent breakthrough paper [M. Braverman, A. Garg, D. Pankratov, and O. Weinstein, From information to exact communication, STOC'13] Braverman et al. developed a local characterization for the zero-error information complexity in the two party model, and used it to compute the exact internal and external information complexity of the 2-bit AND function, which was then applied to determine the exact asymptotic of randomized communication complexity of the set disjointness problem.\n  In this article, we extend their results on AND function to the multi-party number-in-hand model by proving t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.07833","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-18T00:09:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bLh1OTKxxeqD+IQsPgq5CtTVmTqbHey5t9cmWUCE8M1AOA2/SOaQpWqcyVEEEE82XUGp3XVCArn+g7KR7N04Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T06:24:29.403362Z"},"content_sha256":"36eadaf294033f099e155cfd039680870f3e708ad73bb0fcc7028ccf73fe3980","schema_version":"1.0","event_id":"sha256:36eadaf294033f099e155cfd039680870f3e708ad73bb0fcc7028ccf73fe3980"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ICTL5I6WT4EGXHXQNG3G25LJAN/bundle.json","state_url":"https://pith.science/pith/ICTL5I6WT4EGXHXQNG3G25LJAN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ICTL5I6WT4EGXHXQNG3G25LJAN/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-09T06:24:29Z","links":{"resolver":"https://pith.science/pith/ICTL5I6WT4EGXHXQNG3G25LJAN","bundle":"https://pith.science/pith/ICTL5I6WT4EGXHXQNG3G25LJAN/bundle.json","state":"https://pith.science/pith/ICTL5I6WT4EGXHXQNG3G25LJAN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ICTL5I6WT4EGXHXQNG3G25LJAN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:ICTL5I6WT4EGXHXQNG3G25LJAN","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":"33e09f8e2057aa56f4b365e4cad9330ab8a983fd8ac535df91fb54d2269adfcb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-03-22T19:56:27Z","title_canon_sha256":"91f60a05228b69720ca7d686ece48aadfd039f32a785a0ead011b2b061ca5113"},"schema_version":"1.0","source":{"id":"1703.07833","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1703.07833","created_at":"2026-05-18T00:09:53Z"},{"alias_kind":"arxiv_version","alias_value":"1703.07833v1","created_at":"2026-05-18T00:09:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.07833","created_at":"2026-05-18T00:09:53Z"},{"alias_kind":"pith_short_12","alias_value":"ICTL5I6WT4EG","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"ICTL5I6WT4EGXHXQ","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"ICTL5I6W","created_at":"2026-05-18T12:31:21Z"}],"graph_snapshots":[{"event_id":"sha256:36eadaf294033f099e155cfd039680870f3e708ad73bb0fcc7028ccf73fe3980","target":"graph","created_at":"2026-05-18T00:09: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":"In a recent breakthrough paper [M. Braverman, A. Garg, D. Pankratov, and O. Weinstein, From information to exact communication, STOC'13] Braverman et al. developed a local characterization for the zero-error information complexity in the two party model, and used it to compute the exact internal and external information complexity of the 2-bit AND function, which was then applied to determine the exact asymptotic of randomized communication complexity of the set disjointness problem.\n  In this article, we extend their results on AND function to the multi-party number-in-hand model by proving t","authors_text":"Hamed Hatami, Suzin You, Yaqiao Li, Yuval Filmus","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-03-22T19:56:27Z","title":"Information complexity of the AND function in the two-Party, and multiparty settings"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.07833","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:f5936c8bc0b73a229dacd01dbb3a4662424ff0da1e4c15417c907aacf06acea7","target":"record","created_at":"2026-05-18T00:09: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":"33e09f8e2057aa56f4b365e4cad9330ab8a983fd8ac535df91fb54d2269adfcb","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2017-03-22T19:56:27Z","title_canon_sha256":"91f60a05228b69720ca7d686ece48aadfd039f32a785a0ead011b2b061ca5113"},"schema_version":"1.0","source":{"id":"1703.07833","kind":"arxiv","version":1}},"canonical_sha256":"40a6bea3d69f086b9ef069b66d75690368635002bae7f26cc40e45761eb2efa2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"40a6bea3d69f086b9ef069b66d75690368635002bae7f26cc40e45761eb2efa2","first_computed_at":"2026-05-18T00:09:53.142822Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:09:53.142822Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zadqXVtEM9rjJ2bAYF3FolbQ8eQJm7ot70avkVu15zNvvaZnTXkf/x8I5Anoj3D3NUShs4b0/TF77U/ZqnrsCg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:09:53.143636Z","signed_message":"canonical_sha256_bytes"},"source_id":"1703.07833","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f5936c8bc0b73a229dacd01dbb3a4662424ff0da1e4c15417c907aacf06acea7","sha256:36eadaf294033f099e155cfd039680870f3e708ad73bb0fcc7028ccf73fe3980"],"state_sha256":"6e797ba677ae5dab6b5f7d130ae6430aa070f631db94b6c61a4d621445b0d495"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6+bkmAW2Qge0EubIhbRG60mtALMaL5w8wUfPEdmFHI5I7bfp1hGkhKufJZeesEoGFUbAqPirlHZAgxTw7jPSDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T06:24:29.407698Z","bundle_sha256":"03e80f1c273836befca7ef026bc01376c7d8fcc6fad38d81bb9eb6760ee2deca"}}