{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:5ND6Z53LLUHI4UO5LEKIYWCDDR","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":"7f0f7126127462cd1280cdc4144f378e4942160dd1b5a6b7f614095895636252","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-02-02T02:01:54Z","title_canon_sha256":"c3ebe401e9a6ecbeb59c2c0077cedcb5d099ca75e26e0f6652b449932ceccfa1"},"schema_version":"1.0","source":{"id":"1202.0338","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1202.0338","created_at":"2026-05-18T04:03:18Z"},{"alias_kind":"arxiv_version","alias_value":"1202.0338v1","created_at":"2026-05-18T04:03:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1202.0338","created_at":"2026-05-18T04:03:18Z"},{"alias_kind":"pith_short_12","alias_value":"5ND6Z53LLUHI","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_16","alias_value":"5ND6Z53LLUHI4UO5","created_at":"2026-05-18T12:26:56Z"},{"alias_kind":"pith_short_8","alias_value":"5ND6Z53L","created_at":"2026-05-18T12:26:56Z"}],"graph_snapshots":[{"event_id":"sha256:d70950651ad3433901b176b0e1f949687da17b8dde9acef12b75e6e8a7b9f0ff","target":"graph","created_at":"2026-05-18T04:03:18Z","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":"Subspace codes were introduced in order to correct errors and erasures for randomized network coding, in the case where network topology is unknown (the noncoherent case). Subspace codes are indeed collections of subspaces of a certain vector space over a finite field. The Koetter-Kschischang construction of subspace codes are similar to Reed-Solomon codes in that codewords are obtained by evaluating certain (linearized) polynomials. In this paper, we consider the problem of list-decoding the Koetter-Kschischang subspace codes. In a sense, we are able to achieve for these codes what Sudan was ","authors_text":"Alexander Vardy, Hessam Mahdavifar","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-02-02T02:01:54Z","title":"Algebraic List-decoding of Subspace Codes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1202.0338","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:be9753241b7ab7f070295aff9a2ad85c077abf0dfc26266b6fd81fedf88f884b","target":"record","created_at":"2026-05-18T04:03:18Z","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":"7f0f7126127462cd1280cdc4144f378e4942160dd1b5a6b7f614095895636252","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-02-02T02:01:54Z","title_canon_sha256":"c3ebe401e9a6ecbeb59c2c0077cedcb5d099ca75e26e0f6652b449932ceccfa1"},"schema_version":"1.0","source":{"id":"1202.0338","kind":"arxiv","version":1}},"canonical_sha256":"eb47ecf76b5d0e8e51dd59148c58431c5e325a3f0d322048e8670fb64204c4d1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"eb47ecf76b5d0e8e51dd59148c58431c5e325a3f0d322048e8670fb64204c4d1","first_computed_at":"2026-05-18T04:03:18.668280Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:03:18.668280Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"3RIqR5QjzPqN+GoIPZOx1sUa01yqUXfIVE4RpEYVFGztLGDFSrNZEh2yoOP+UiezfRqrh/Fq2yMy5RJ3CeyIBA==","signature_status":"signed_v1","signed_at":"2026-05-18T04:03:18.668928Z","signed_message":"canonical_sha256_bytes"},"source_id":"1202.0338","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:be9753241b7ab7f070295aff9a2ad85c077abf0dfc26266b6fd81fedf88f884b","sha256:d70950651ad3433901b176b0e1f949687da17b8dde9acef12b75e6e8a7b9f0ff"],"state_sha256":"6c5f1ba498601f1b2cab007e32b7cafb1928ad42be759d644886fc2d845c24ed"}