{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:EWYHJXTXBSSYKLP5RIA6J3IUJD","short_pith_number":"pith:EWYHJXTX","canonical_record":{"source":{"id":"1811.06510","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2018-11-15T18:11:54Z","cross_cats_sorted":[],"title_canon_sha256":"b393dd8df3ee9fd96c65881859a090c67b4ec58f3d30d713c1f1eec3b4f72557","abstract_canon_sha256":"841583dcefd15346c5db893706e78db06df2107b0c38602ea20737c3213dd991"},"schema_version":"1.0"},"canonical_sha256":"25b074de770ca5852dfd8a01e4ed1448fc3d108fa42771492f9923ba3be659ad","source":{"kind":"arxiv","id":"1811.06510","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.06510","created_at":"2026-05-17T23:52:04Z"},{"alias_kind":"arxiv_version","alias_value":"1811.06510v4","created_at":"2026-05-17T23:52:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.06510","created_at":"2026-05-17T23:52:04Z"},{"alias_kind":"pith_short_12","alias_value":"EWYHJXTXBSSY","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"EWYHJXTXBSSYKLP5","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"EWYHJXTX","created_at":"2026-05-18T12:32:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:EWYHJXTXBSSYKLP5RIA6J3IUJD","target":"record","payload":{"canonical_record":{"source":{"id":"1811.06510","kind":"arxiv","version":4},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2018-11-15T18:11:54Z","cross_cats_sorted":[],"title_canon_sha256":"b393dd8df3ee9fd96c65881859a090c67b4ec58f3d30d713c1f1eec3b4f72557","abstract_canon_sha256":"841583dcefd15346c5db893706e78db06df2107b0c38602ea20737c3213dd991"},"schema_version":"1.0"},"canonical_sha256":"25b074de770ca5852dfd8a01e4ed1448fc3d108fa42771492f9923ba3be659ad","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:04.282631Z","signature_b64":"8f/JRuiS5RYYvITTi+Xjydsa72XDoFkequu0upZnDsUibDdm7kqBTBlNEfcfPOi59qOazE7UnxnEuekIcreLCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"25b074de770ca5852dfd8a01e4ed1448fc3d108fa42771492f9923ba3be659ad","last_reissued_at":"2026-05-17T23:52:04.281943Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:04.281943Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1811.06510","source_version":4,"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-17T23:52:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ACP8SXluhjqn3lBsqnvjrAfX1kHOgbVc/CZYLLica9YQMRRNHS9GQDYLgnGbfyWNvexETVxJbnoKDJMCJAmZBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:31:28.577992Z"},"content_sha256":"990c7ac6fd64cc3dab7b31ca47dbe91faec1ba364d687c005071c5d55771aa3b","schema_version":"1.0","event_id":"sha256:990c7ac6fd64cc3dab7b31ca47dbe91faec1ba364d687c005071c5d55771aa3b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:EWYHJXTXBSSYKLP5RIA6J3IUJD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Anti-concentration in most directions","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Amir Yehudayoff, Anup Rao","submitted_at":"2018-11-15T18:11:54Z","abstract_excerpt":"We prove anti-concentration bounds for the inner product of two independent random vectors. For example, we show that if $A,B$ are subsets of the cube $\\{\\pm 1\\}^n$ with $|A| \\cdot |B| \\geq 2^{1.01 n}$, and $X \\in A$ and $Y \\in B$ are sampled independently and uniformly, then the inner product $\\langle X, Y \\rangle$ takes on any fixed value with probability at most $O(\\tfrac{1}{\\sqrt{n}})$. Extending Hal\\'asz work, we prove stronger bounds when the choices for $x$ are unstructured. We also describe applications to communication complexity, randomness extraction and additive combinatorics."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.06510","kind":"arxiv","version":4},"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-17T23:52:04Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WISpc0dxQEArWV/9UGX7U/hiStKAP7NVK7cZ/aw7oLM2Hhj6qCNVZLlU07B8GgCqfTYQdOA4UkyoXrNXZEgCAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T01:31:28.578438Z"},"content_sha256":"21d737d05b9af3df6d17a5be30489a1e9e9e5c9794240836a5c2dca72aca45a4","schema_version":"1.0","event_id":"sha256:21d737d05b9af3df6d17a5be30489a1e9e9e5c9794240836a5c2dca72aca45a4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EWYHJXTXBSSYKLP5RIA6J3IUJD/bundle.json","state_url":"https://pith.science/pith/EWYHJXTXBSSYKLP5RIA6J3IUJD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EWYHJXTXBSSYKLP5RIA6J3IUJD/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-31T01:31:28Z","links":{"resolver":"https://pith.science/pith/EWYHJXTXBSSYKLP5RIA6J3IUJD","bundle":"https://pith.science/pith/EWYHJXTXBSSYKLP5RIA6J3IUJD/bundle.json","state":"https://pith.science/pith/EWYHJXTXBSSYKLP5RIA6J3IUJD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EWYHJXTXBSSYKLP5RIA6J3IUJD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:EWYHJXTXBSSYKLP5RIA6J3IUJD","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":"841583dcefd15346c5db893706e78db06df2107b0c38602ea20737c3213dd991","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2018-11-15T18:11:54Z","title_canon_sha256":"b393dd8df3ee9fd96c65881859a090c67b4ec58f3d30d713c1f1eec3b4f72557"},"schema_version":"1.0","source":{"id":"1811.06510","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1811.06510","created_at":"2026-05-17T23:52:04Z"},{"alias_kind":"arxiv_version","alias_value":"1811.06510v4","created_at":"2026-05-17T23:52:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1811.06510","created_at":"2026-05-17T23:52:04Z"},{"alias_kind":"pith_short_12","alias_value":"EWYHJXTXBSSY","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_16","alias_value":"EWYHJXTXBSSYKLP5","created_at":"2026-05-18T12:32:22Z"},{"alias_kind":"pith_short_8","alias_value":"EWYHJXTX","created_at":"2026-05-18T12:32:22Z"}],"graph_snapshots":[{"event_id":"sha256:21d737d05b9af3df6d17a5be30489a1e9e9e5c9794240836a5c2dca72aca45a4","target":"graph","created_at":"2026-05-17T23:52:04Z","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 prove anti-concentration bounds for the inner product of two independent random vectors. For example, we show that if $A,B$ are subsets of the cube $\\{\\pm 1\\}^n$ with $|A| \\cdot |B| \\geq 2^{1.01 n}$, and $X \\in A$ and $Y \\in B$ are sampled independently and uniformly, then the inner product $\\langle X, Y \\rangle$ takes on any fixed value with probability at most $O(\\tfrac{1}{\\sqrt{n}})$. Extending Hal\\'asz work, we prove stronger bounds when the choices for $x$ are unstructured. We also describe applications to communication complexity, randomness extraction and additive combinatorics.","authors_text":"Amir Yehudayoff, Anup Rao","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2018-11-15T18:11:54Z","title":"Anti-concentration in most directions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1811.06510","kind":"arxiv","version":4},"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:990c7ac6fd64cc3dab7b31ca47dbe91faec1ba364d687c005071c5d55771aa3b","target":"record","created_at":"2026-05-17T23:52:04Z","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":"841583dcefd15346c5db893706e78db06df2107b0c38602ea20737c3213dd991","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.PR","submitted_at":"2018-11-15T18:11:54Z","title_canon_sha256":"b393dd8df3ee9fd96c65881859a090c67b4ec58f3d30d713c1f1eec3b4f72557"},"schema_version":"1.0","source":{"id":"1811.06510","kind":"arxiv","version":4}},"canonical_sha256":"25b074de770ca5852dfd8a01e4ed1448fc3d108fa42771492f9923ba3be659ad","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"25b074de770ca5852dfd8a01e4ed1448fc3d108fa42771492f9923ba3be659ad","first_computed_at":"2026-05-17T23:52:04.281943Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:52:04.281943Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"8f/JRuiS5RYYvITTi+Xjydsa72XDoFkequu0upZnDsUibDdm7kqBTBlNEfcfPOi59qOazE7UnxnEuekIcreLCg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:52:04.282631Z","signed_message":"canonical_sha256_bytes"},"source_id":"1811.06510","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:990c7ac6fd64cc3dab7b31ca47dbe91faec1ba364d687c005071c5d55771aa3b","sha256:21d737d05b9af3df6d17a5be30489a1e9e9e5c9794240836a5c2dca72aca45a4"],"state_sha256":"6f01acfcd457cd14d0dd81766af6ec0da3dbf9738ad54f12585300a0536f53f8"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wl9OEpBmRpBQ/siUBslcXfTx5+C1OlQ4s5RPjCUwpTz4prQJRrljUfop9PDebBQxB8EtGknPUy+O0akRR/jUBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T01:31:28.581256Z","bundle_sha256":"fa39886a49099d480f15a7aef71455d5fe5888c1ef7f3e60efa4bbd0c4ed7ef9"}}