{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:D5PKPIDDB57LX4DZNUZU5UG5VS","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":"57ed7927b5d28872b413bcbea9254bee71c951e30fb61783eb474c65ccf137ab","cross_cats_sorted":["math.CO","math.IT"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.IT","submitted_at":"2023-12-28T16:20:17Z","title_canon_sha256":"d237615df0e083273af49f3bbb541d08ae7423d6a90d99bfce9aeaafe8d56f80"},"schema_version":"1.0","source":{"id":"2312.17097","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2312.17097","created_at":"2026-07-05T07:28:39Z"},{"alias_kind":"arxiv_version","alias_value":"2312.17097v1","created_at":"2026-07-05T07:28:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2312.17097","created_at":"2026-07-05T07:28:39Z"},{"alias_kind":"pith_short_12","alias_value":"D5PKPIDDB57L","created_at":"2026-07-05T07:28:39Z"},{"alias_kind":"pith_short_16","alias_value":"D5PKPIDDB57LX4DZ","created_at":"2026-07-05T07:28:39Z"},{"alias_kind":"pith_short_8","alias_value":"D5PKPIDD","created_at":"2026-07-05T07:28:39Z"}],"graph_snapshots":[{"event_id":"sha256:df87dfcae02c31560d845cc8dc3a9516581d68052fee0e631ca701ac36d4cf36","target":"graph","created_at":"2026-07-05T07:28:39Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2312.17097/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Folded Reed-Solomon (FRS) and univariate multiplicity codes are prominent polynomial codes over finite fields, renowned for achieving list decoding capacity. These codes have found a wide range of applications beyond the traditional scope of coding theory. In this paper, we introduce improved bounds on the list size for list decoding of these codes, achieved through a more streamlined proof method. Additionally, we refine an existing randomized algorithm to output the codewords on the list, enhancing its success probability and reducing its running time. Lastly, we establish list-size bounds f","authors_text":"Itzhak Tamo","cross_cats":["math.CO","math.IT"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.IT","submitted_at":"2023-12-28T16:20:17Z","title":"Tighter List-Size Bounds for List-Decoding and Recovery of Folded Reed-Solomon and Multiplicity Codes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2312.17097","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:b005198ca167745facdd27a4456c61cf918dba4f359b7eff0544418a1eef8bb6","target":"record","created_at":"2026-07-05T07:28:39Z","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":"57ed7927b5d28872b413bcbea9254bee71c951e30fb61783eb474c65ccf137ab","cross_cats_sorted":["math.CO","math.IT"],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"cs.IT","submitted_at":"2023-12-28T16:20:17Z","title_canon_sha256":"d237615df0e083273af49f3bbb541d08ae7423d6a90d99bfce9aeaafe8d56f80"},"schema_version":"1.0","source":{"id":"2312.17097","kind":"arxiv","version":1}},"canonical_sha256":"1f5ea7a0630f7ebbf0796d334ed0ddac8b84aaeaa43edcc6c49bd6b5f5506bff","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1f5ea7a0630f7ebbf0796d334ed0ddac8b84aaeaa43edcc6c49bd6b5f5506bff","first_computed_at":"2026-07-05T07:28:39.650882Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:28:39.650882Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"2wwVLRLR5nWoPMgay3EZHEtV4Cx9hzbqzd4ZYGlW0Y7kBqoEmtbZHdZOo/otg3T9w+AZsX3PZOR3oDt48e6IAA==","signature_status":"signed_v1","signed_at":"2026-07-05T07:28:39.651350Z","signed_message":"canonical_sha256_bytes"},"source_id":"2312.17097","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b005198ca167745facdd27a4456c61cf918dba4f359b7eff0544418a1eef8bb6","sha256:df87dfcae02c31560d845cc8dc3a9516581d68052fee0e631ca701ac36d4cf36"],"state_sha256":"6fdea0b2445e04cfd4b8f40ae822de92373ffa420e1715599a26d7d6790d56cd"}