{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:BMMGYHR2KFWTOOKHXHIGNOKIL6","short_pith_number":"pith:BMMGYHR2","canonical_record":{"source":{"id":"1411.4584","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-11-17T18:42:56Z","cross_cats_sorted":[],"title_canon_sha256":"e380ec4714ee786576c87979aa4a45c30b02974927a2f9350afb83d0e4ed11d2","abstract_canon_sha256":"a5f5d7f98e81ea328d97a22568ca7453623b0c3deccbf520cced10afb0b65087"},"schema_version":"1.0"},"canonical_sha256":"0b186c1e3a516d373947b9d066b9485fbbc865f9673ee6dbba222d43b50d7fe6","source":{"kind":"arxiv","id":"1411.4584","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.4584","created_at":"2026-05-18T02:35:45Z"},{"alias_kind":"arxiv_version","alias_value":"1411.4584v1","created_at":"2026-05-18T02:35:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.4584","created_at":"2026-05-18T02:35:45Z"},{"alias_kind":"pith_short_12","alias_value":"BMMGYHR2KFWT","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_16","alias_value":"BMMGYHR2KFWTOOKH","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_8","alias_value":"BMMGYHR2","created_at":"2026-05-18T12:28:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:BMMGYHR2KFWTOOKHXHIGNOKIL6","target":"record","payload":{"canonical_record":{"source":{"id":"1411.4584","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-11-17T18:42:56Z","cross_cats_sorted":[],"title_canon_sha256":"e380ec4714ee786576c87979aa4a45c30b02974927a2f9350afb83d0e4ed11d2","abstract_canon_sha256":"a5f5d7f98e81ea328d97a22568ca7453623b0c3deccbf520cced10afb0b65087"},"schema_version":"1.0"},"canonical_sha256":"0b186c1e3a516d373947b9d066b9485fbbc865f9673ee6dbba222d43b50d7fe6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:35:45.407845Z","signature_b64":"sLlPfjkH+mtu13MENtbS+i40+uZO5PW2yYRMUrvtTTozzHzg9UElZ9rBk7BMWtDSHPN+AvQO92MzWj8+RdmBAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0b186c1e3a516d373947b9d066b9485fbbc865f9673ee6dbba222d43b50d7fe6","last_reissued_at":"2026-05-18T02:35:45.407380Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:35:45.407380Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1411.4584","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-18T02:35:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yrNtW3EIKAfq/uXgD2VIMDsVfIRj4X39x+Ngyj+L0stoWzDuBjpLIkDvA1ybfpFgIJszkUQmuQhBX/WbE+u/Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:07:13.209880Z"},"content_sha256":"7de33a3795795c1cccc035c40c010836495d02717e945f626c7d391e277da23b","schema_version":"1.0","event_id":"sha256:7de33a3795795c1cccc035c40c010836495d02717e945f626c7d391e277da23b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:BMMGYHR2KFWTOOKHXHIGNOKIL6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Pseudorandomness for concentration bounds and signed majorities","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CC","authors_text":"Daniel Kane, Parikshit Gopalan, Raghu Meka","submitted_at":"2014-11-17T18:42:56Z","abstract_excerpt":"The problem of constructing pseudorandom generators that fool halfspaces has been studied intensively in recent times. For fooling halfspaces over the hypercube with polynomially small error, the best construction known requires seed-length O(log^2 n) (MekaZ13). Getting the seed-length down to O(log(n)) is a natural challenge in its own right, which needs to be overcome in order to derandomize RL. In this work we make progress towards this goal by obtaining near-optimal generators for two important special cases:\n  1) We give a near optimal derandomization of the Chernoff bound for independent"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.4584","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-18T02:35:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IgsCDBAx5NzjeW8KVq1Cj7f5iKMJeoeXutQA3CSL21vcrEiRzf86a/wOlJzsNO9CythVpmWqwibYrJQp/mQgDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T11:07:13.210486Z"},"content_sha256":"2c57577ec7afaf2d3afd5a1e61df1ebcd9acda216d90756b2f4dad8b0868f6c2","schema_version":"1.0","event_id":"sha256:2c57577ec7afaf2d3afd5a1e61df1ebcd9acda216d90756b2f4dad8b0868f6c2"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BMMGYHR2KFWTOOKHXHIGNOKIL6/bundle.json","state_url":"https://pith.science/pith/BMMGYHR2KFWTOOKHXHIGNOKIL6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BMMGYHR2KFWTOOKHXHIGNOKIL6/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-26T11:07:13Z","links":{"resolver":"https://pith.science/pith/BMMGYHR2KFWTOOKHXHIGNOKIL6","bundle":"https://pith.science/pith/BMMGYHR2KFWTOOKHXHIGNOKIL6/bundle.json","state":"https://pith.science/pith/BMMGYHR2KFWTOOKHXHIGNOKIL6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BMMGYHR2KFWTOOKHXHIGNOKIL6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:BMMGYHR2KFWTOOKHXHIGNOKIL6","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":"a5f5d7f98e81ea328d97a22568ca7453623b0c3deccbf520cced10afb0b65087","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-11-17T18:42:56Z","title_canon_sha256":"e380ec4714ee786576c87979aa4a45c30b02974927a2f9350afb83d0e4ed11d2"},"schema_version":"1.0","source":{"id":"1411.4584","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1411.4584","created_at":"2026-05-18T02:35:45Z"},{"alias_kind":"arxiv_version","alias_value":"1411.4584v1","created_at":"2026-05-18T02:35:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1411.4584","created_at":"2026-05-18T02:35:45Z"},{"alias_kind":"pith_short_12","alias_value":"BMMGYHR2KFWT","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_16","alias_value":"BMMGYHR2KFWTOOKH","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_8","alias_value":"BMMGYHR2","created_at":"2026-05-18T12:28:22Z"}],"graph_snapshots":[{"event_id":"sha256:2c57577ec7afaf2d3afd5a1e61df1ebcd9acda216d90756b2f4dad8b0868f6c2","target":"graph","created_at":"2026-05-18T02:35:45Z","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 problem of constructing pseudorandom generators that fool halfspaces has been studied intensively in recent times. For fooling halfspaces over the hypercube with polynomially small error, the best construction known requires seed-length O(log^2 n) (MekaZ13). Getting the seed-length down to O(log(n)) is a natural challenge in its own right, which needs to be overcome in order to derandomize RL. In this work we make progress towards this goal by obtaining near-optimal generators for two important special cases:\n  1) We give a near optimal derandomization of the Chernoff bound for independent","authors_text":"Daniel Kane, Parikshit Gopalan, Raghu Meka","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-11-17T18:42:56Z","title":"Pseudorandomness for concentration bounds and signed majorities"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1411.4584","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:7de33a3795795c1cccc035c40c010836495d02717e945f626c7d391e277da23b","target":"record","created_at":"2026-05-18T02:35:45Z","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":"a5f5d7f98e81ea328d97a22568ca7453623b0c3deccbf520cced10afb0b65087","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2014-11-17T18:42:56Z","title_canon_sha256":"e380ec4714ee786576c87979aa4a45c30b02974927a2f9350afb83d0e4ed11d2"},"schema_version":"1.0","source":{"id":"1411.4584","kind":"arxiv","version":1}},"canonical_sha256":"0b186c1e3a516d373947b9d066b9485fbbc865f9673ee6dbba222d43b50d7fe6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0b186c1e3a516d373947b9d066b9485fbbc865f9673ee6dbba222d43b50d7fe6","first_computed_at":"2026-05-18T02:35:45.407380Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:35:45.407380Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sLlPfjkH+mtu13MENtbS+i40+uZO5PW2yYRMUrvtTTozzHzg9UElZ9rBk7BMWtDSHPN+AvQO92MzWj8+RdmBAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:35:45.407845Z","signed_message":"canonical_sha256_bytes"},"source_id":"1411.4584","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7de33a3795795c1cccc035c40c010836495d02717e945f626c7d391e277da23b","sha256:2c57577ec7afaf2d3afd5a1e61df1ebcd9acda216d90756b2f4dad8b0868f6c2"],"state_sha256":"d35d0d648f63da68158427236f65c597a43aec469fdb4dd34e6b327ff6d0eca4"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OSJkOcCXYa/mB5NhbINTJ6qfydYR/zhNHnAgZFmdjepJsAWp5C+Cy23EgVkr2sBZmW5P3oFDt6lpKcHPlXyYDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T11:07:13.214047Z","bundle_sha256":"b1f57c8b6245407e68e45ab83592cb525ae267fe30b661a0d3b87a915ef04440"}}