{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:BZPRFW7PDENPVFTEGMYLZ5Y7CL","short_pith_number":"pith:BZPRFW7P","canonical_record":{"source":{"id":"1806.06973","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-06-18T22:35:18Z","cross_cats_sorted":["cs.CC","cs.IT","math.IT"],"title_canon_sha256":"c561cfbda4617cb4aa9b4b6dd0a405feee8bb9294b9ec5aac4d5a6ff11bca519","abstract_canon_sha256":"4aa73fd3ad5bc77c69724e1f8b267487bd739048045edb1c224ce0411b20910d"},"schema_version":"1.0"},"canonical_sha256":"0e5f12dbef191afa96643330bcf71f12eccb8c253c57014fdd1a9b4e34ce69d6","source":{"kind":"arxiv","id":"1806.06973","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.06973","created_at":"2026-05-18T00:12:57Z"},{"alias_kind":"arxiv_version","alias_value":"1806.06973v1","created_at":"2026-05-18T00:12:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.06973","created_at":"2026-05-18T00:12:57Z"},{"alias_kind":"pith_short_12","alias_value":"BZPRFW7PDENP","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"BZPRFW7PDENPVFTE","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"BZPRFW7P","created_at":"2026-05-18T12:32:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:BZPRFW7PDENPVFTEGMYLZ5Y7CL","target":"record","payload":{"canonical_record":{"source":{"id":"1806.06973","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-06-18T22:35:18Z","cross_cats_sorted":["cs.CC","cs.IT","math.IT"],"title_canon_sha256":"c561cfbda4617cb4aa9b4b6dd0a405feee8bb9294b9ec5aac4d5a6ff11bca519","abstract_canon_sha256":"4aa73fd3ad5bc77c69724e1f8b267487bd739048045edb1c224ce0411b20910d"},"schema_version":"1.0"},"canonical_sha256":"0e5f12dbef191afa96643330bcf71f12eccb8c253c57014fdd1a9b4e34ce69d6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:12:57.891250Z","signature_b64":"bQgB4QoAdphpTXMqOfeJyxSYtxkZNqQ+crcGw9uJ4GYh6SvRrRcGHzFUv17c97ATVXd/uRxqUfjRhJe4z5/TDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0e5f12dbef191afa96643330bcf71f12eccb8c253c57014fdd1a9b4e34ce69d6","last_reissued_at":"2026-05-18T00:12:57.890648Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:12:57.890648Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1806.06973","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:12:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Lwj2YQx5batKkAutOuTrq6G5VcwqHxmByro4LBfyYLgJ4VsTWJbMAkLIUMnAWB9T6f8ySggzKhxtsVeBQElgAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T06:42:37.261560Z"},"content_sha256":"0b9751f477fb05eb676bd52483c8f5e959fbc58d959262a748471a22b1528d86","schema_version":"1.0","event_id":"sha256:0b9751f477fb05eb676bd52483c8f5e959fbc58d959262a748471a22b1528d86"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:BZPRFW7PDENPVFTEGMYLZ5Y7CL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Bias of Reed-Muller Codes over Odd Prime Fields","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CC","cs.IT","math.IT"],"primary_cat":"cs.DM","authors_text":"Paul Beame, Shayan Oveis Gharan, Xin Yang","submitted_at":"2018-06-18T22:35:18Z","abstract_excerpt":"We study the bias of random bounded-degree polynomials over odd prime fields and show that, with probability exponentially close to 1, such polynomials have exponentially small bias. This also yields an exponential tail bound on the weight distribution of Reed-Muller codes over odd prime fields. These results generalize bounds of Ben-Eliezer, Hod, and Lovett who proved similar results over $\\mathbb{F}_2$. A key to our bounds is the proof of a new precise extremal property for the rank of sub-matrices of the generator matrices of Reed-Muller codes over odd prime fields. This extremal property i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.06973","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:12:57Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Oo1DWOQ8MItai9FzusfvSyLy+4GkIz9hkA8popJKc87M0aqntuXB3LPSVQdQY4qF4o3yltRHwZht3B4vO/07Ag==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-06T06:42:37.262213Z"},"content_sha256":"00c289cb72de1936ad3032437bb17b45267d0d554c3bb40578eddce710959a07","schema_version":"1.0","event_id":"sha256:00c289cb72de1936ad3032437bb17b45267d0d554c3bb40578eddce710959a07"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BZPRFW7PDENPVFTEGMYLZ5Y7CL/bundle.json","state_url":"https://pith.science/pith/BZPRFW7PDENPVFTEGMYLZ5Y7CL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BZPRFW7PDENPVFTEGMYLZ5Y7CL/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-06T06:42:37Z","links":{"resolver":"https://pith.science/pith/BZPRFW7PDENPVFTEGMYLZ5Y7CL","bundle":"https://pith.science/pith/BZPRFW7PDENPVFTEGMYLZ5Y7CL/bundle.json","state":"https://pith.science/pith/BZPRFW7PDENPVFTEGMYLZ5Y7CL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BZPRFW7PDENPVFTEGMYLZ5Y7CL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:BZPRFW7PDENPVFTEGMYLZ5Y7CL","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":"4aa73fd3ad5bc77c69724e1f8b267487bd739048045edb1c224ce0411b20910d","cross_cats_sorted":["cs.CC","cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-06-18T22:35:18Z","title_canon_sha256":"c561cfbda4617cb4aa9b4b6dd0a405feee8bb9294b9ec5aac4d5a6ff11bca519"},"schema_version":"1.0","source":{"id":"1806.06973","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.06973","created_at":"2026-05-18T00:12:57Z"},{"alias_kind":"arxiv_version","alias_value":"1806.06973v1","created_at":"2026-05-18T00:12:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.06973","created_at":"2026-05-18T00:12:57Z"},{"alias_kind":"pith_short_12","alias_value":"BZPRFW7PDENP","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_16","alias_value":"BZPRFW7PDENPVFTE","created_at":"2026-05-18T12:32:16Z"},{"alias_kind":"pith_short_8","alias_value":"BZPRFW7P","created_at":"2026-05-18T12:32:16Z"}],"graph_snapshots":[{"event_id":"sha256:00c289cb72de1936ad3032437bb17b45267d0d554c3bb40578eddce710959a07","target":"graph","created_at":"2026-05-18T00:12:57Z","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 study the bias of random bounded-degree polynomials over odd prime fields and show that, with probability exponentially close to 1, such polynomials have exponentially small bias. This also yields an exponential tail bound on the weight distribution of Reed-Muller codes over odd prime fields. These results generalize bounds of Ben-Eliezer, Hod, and Lovett who proved similar results over $\\mathbb{F}_2$. A key to our bounds is the proof of a new precise extremal property for the rank of sub-matrices of the generator matrices of Reed-Muller codes over odd prime fields. This extremal property i","authors_text":"Paul Beame, Shayan Oveis Gharan, Xin Yang","cross_cats":["cs.CC","cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-06-18T22:35:18Z","title":"On the Bias of Reed-Muller Codes over Odd Prime Fields"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.06973","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:0b9751f477fb05eb676bd52483c8f5e959fbc58d959262a748471a22b1528d86","target":"record","created_at":"2026-05-18T00:12:57Z","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":"4aa73fd3ad5bc77c69724e1f8b267487bd739048045edb1c224ce0411b20910d","cross_cats_sorted":["cs.CC","cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-06-18T22:35:18Z","title_canon_sha256":"c561cfbda4617cb4aa9b4b6dd0a405feee8bb9294b9ec5aac4d5a6ff11bca519"},"schema_version":"1.0","source":{"id":"1806.06973","kind":"arxiv","version":1}},"canonical_sha256":"0e5f12dbef191afa96643330bcf71f12eccb8c253c57014fdd1a9b4e34ce69d6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0e5f12dbef191afa96643330bcf71f12eccb8c253c57014fdd1a9b4e34ce69d6","first_computed_at":"2026-05-18T00:12:57.890648Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:12:57.890648Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bQgB4QoAdphpTXMqOfeJyxSYtxkZNqQ+crcGw9uJ4GYh6SvRrRcGHzFUv17c97ATVXd/uRxqUfjRhJe4z5/TDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:12:57.891250Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.06973","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0b9751f477fb05eb676bd52483c8f5e959fbc58d959262a748471a22b1528d86","sha256:00c289cb72de1936ad3032437bb17b45267d0d554c3bb40578eddce710959a07"],"state_sha256":"deedfb301e5bdf38f64b23c31748534d3ca5005d6c2137cc97b4595214615188"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kTqV1/5oNDT2Z6S3mMhoaa2MeQGvpCG9VvW2VZT1LNKHYHQMBzGCPvGqdbBDKNDkCnTGwKJcOZgRI216atqSDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-06T06:42:37.265962Z","bundle_sha256":"bbe1ed8b846c613d65296bd7ea45dae43042407cdbd372603be0727459754a80"}}