{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2009:UQQFRYHGIXZKTLCRCLM4JUOYW2","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":"079b7022d8c62c1fe40e42130684226b84ca348df738c47c6b0836511238dc21","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-01-13T19:26:58Z","title_canon_sha256":"9ed69a81aab6e911f10e27b26b4f4e2b39ae43ea8be9b0313a4975066de3732b"},"schema_version":"1.0","source":{"id":"0901.1866","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0901.1866","created_at":"2026-05-18T04:17:03Z"},{"alias_kind":"arxiv_version","alias_value":"0901.1866v2","created_at":"2026-05-18T04:17:03Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0901.1866","created_at":"2026-05-18T04:17:03Z"},{"alias_kind":"pith_short_12","alias_value":"UQQFRYHGIXZK","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_16","alias_value":"UQQFRYHGIXZKTLCR","created_at":"2026-05-18T12:26:02Z"},{"alias_kind":"pith_short_8","alias_value":"UQQFRYHG","created_at":"2026-05-18T12:26:02Z"}],"graph_snapshots":[{"event_id":"sha256:7cb918ca5abfe6b95eadbc3ccdd2bf5eed40f29fe5c0ef1204223f23fc5d0eb4","target":"graph","created_at":"2026-05-18T04:17:03Z","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 establish a general framework for construction of small ensembles of capacity achieving linear codes for a wide range of (not necessarily memoryless) discrete symmetric channels, and in particular, the binary erasure and symmetric channels. The main tool used in our constructions is the notion of randomness extractors and lossless condensers that are regarded as central tools in theoretical computer science. Same as random codes, the resulting ensembles preserve their capacity achieving properties under any change of basis. Using known explicit constructions of condensers, we obtain specifi","authors_text":"Mahdi Cheraghchi","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-01-13T19:26:58Z","title":"Capacity Achieving Codes From Randomness Condensers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0901.1866","kind":"arxiv","version":2},"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:5d9bd401a09cf7b98dd928d28cf1c025afd663c50e41d1656ccb1ff74fb7e3e6","target":"record","created_at":"2026-05-18T04:17:03Z","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":"079b7022d8c62c1fe40e42130684226b84ca348df738c47c6b0836511238dc21","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2009-01-13T19:26:58Z","title_canon_sha256":"9ed69a81aab6e911f10e27b26b4f4e2b39ae43ea8be9b0313a4975066de3732b"},"schema_version":"1.0","source":{"id":"0901.1866","kind":"arxiv","version":2}},"canonical_sha256":"a42058e0e645f2a9ac5112d9c4d1d8b69f9f43d12b5876f82fae01359ed0e186","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a42058e0e645f2a9ac5112d9c4d1d8b69f9f43d12b5876f82fae01359ed0e186","first_computed_at":"2026-05-18T04:17:03.603812Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:17:03.603812Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"uJQ1SpIoIkp8gzeyi3CxFEMJLUnbGfCzDkrtrdtbzdtwZMru+Po6kdzrOCcpgYb289IAeJpfz9Qo+n0b/wTdBw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:17:03.604359Z","signed_message":"canonical_sha256_bytes"},"source_id":"0901.1866","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5d9bd401a09cf7b98dd928d28cf1c025afd663c50e41d1656ccb1ff74fb7e3e6","sha256:7cb918ca5abfe6b95eadbc3ccdd2bf5eed40f29fe5c0ef1204223f23fc5d0eb4"],"state_sha256":"81679dec28713679dd0ecfd636d38a5e5691cd2d82298e19d59b48e9647bb875"}