{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:PQ36XTO7LFJA6PZYAIA2RZDEHZ","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":"fd504e5f85ffc7bba90167e82185e66d80af2f3026d2edabe9eb42f7d5bdb92b","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-12-15T22:37:52Z","title_canon_sha256":"197c860ff29880d0457d647704289570136eeeb860c93a40948cd149c485efdb"},"schema_version":"1.0","source":{"id":"1612.05295","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1612.05295","created_at":"2026-05-18T00:40:19Z"},{"alias_kind":"arxiv_version","alias_value":"1612.05295v4","created_at":"2026-05-18T00:40:19Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1612.05295","created_at":"2026-05-18T00:40:19Z"},{"alias_kind":"pith_short_12","alias_value":"PQ36XTO7LFJA","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_16","alias_value":"PQ36XTO7LFJA6PZY","created_at":"2026-05-18T12:30:39Z"},{"alias_kind":"pith_short_8","alias_value":"PQ36XTO7","created_at":"2026-05-18T12:30:39Z"}],"graph_snapshots":[{"event_id":"sha256:a9424433a787e302bc06be1fe6150cc06c90f3b874dba15786c956f32ceb2d1b","target":"graph","created_at":"2026-05-18T00:40:19Z","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":"Consider the problem of constructing a polar code of block length $N$ for the transmission over a given channel $W$. Typically this requires to compute the reliability of all the $N$ synthetic channels and then to include those that are sufficiently reliable. However, we know from [1], [2] that there is a partial order among the synthetic channels. Hence, it is natural to ask whether we can exploit it to reduce the computational burden of the construction problem.\n  We show that, if we take advantage of the partial order [1], [2], we can construct a polar code by computing the reliability of r","authors_text":"Marco Mondelli, R\\\"udiger Urbanke, S. Hamed Hassani","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-12-15T22:37:52Z","title":"Construction of Polar Codes with Sublinear Complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1612.05295","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:54db665e0fdd9048c23dc407db655a7dea8d2736edd8edeccbf325fa3198e265","target":"record","created_at":"2026-05-18T00:40:19Z","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":"fd504e5f85ffc7bba90167e82185e66d80af2f3026d2edabe9eb42f7d5bdb92b","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-12-15T22:37:52Z","title_canon_sha256":"197c860ff29880d0457d647704289570136eeeb860c93a40948cd149c485efdb"},"schema_version":"1.0","source":{"id":"1612.05295","kind":"arxiv","version":4}},"canonical_sha256":"7c37ebcddf59520f3f380201a8e4643e4cfad2fa04624e029fb23b4fef574ed4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7c37ebcddf59520f3f380201a8e4643e4cfad2fa04624e029fb23b4fef574ed4","first_computed_at":"2026-05-18T00:40:19.430134Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:40:19.430134Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ABmh0aIUO4Fc10j8/NeS5KXOeelEA9F9xVwY8pqvqVWJl2iqCkkZrD1NHmVwEdEXUlhZehU3rVixGAluTUDJAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:40:19.430847Z","signed_message":"canonical_sha256_bytes"},"source_id":"1612.05295","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:54db665e0fdd9048c23dc407db655a7dea8d2736edd8edeccbf325fa3198e265","sha256:a9424433a787e302bc06be1fe6150cc06c90f3b874dba15786c956f32ceb2d1b"],"state_sha256":"9a9c1f76f5ab6a445b99b715a57742761dbc6fece9dff51b9666d7fbf930947b"}