{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:VWB6VYZU354RUYELV2I4QTZ7DP","short_pith_number":"pith:VWB6VYZU","canonical_record":{"source":{"id":"1103.1958","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-03-10T08:16:21Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"713df2bca649a996e7d8cf9eb9703e37d5e40f4018c54d32fc262ecbb8983078","abstract_canon_sha256":"eac2d5a30d60920f10aace117e380eb44c858710a60aa3c565ee75cf0e0e7d9f"},"schema_version":"1.0"},"canonical_sha256":"ad83eae334df791a608bae91c84f3f1bff042725755be87db6977e4fd2a6b6d4","source":{"kind":"arxiv","id":"1103.1958","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.1958","created_at":"2026-05-18T03:19:01Z"},{"alias_kind":"arxiv_version","alias_value":"1103.1958v3","created_at":"2026-05-18T03:19:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.1958","created_at":"2026-05-18T03:19:01Z"},{"alias_kind":"pith_short_12","alias_value":"VWB6VYZU354R","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"VWB6VYZU354RUYEL","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"VWB6VYZU","created_at":"2026-05-18T12:26:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:VWB6VYZU354RUYELV2I4QTZ7DP","target":"record","payload":{"canonical_record":{"source":{"id":"1103.1958","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-03-10T08:16:21Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"713df2bca649a996e7d8cf9eb9703e37d5e40f4018c54d32fc262ecbb8983078","abstract_canon_sha256":"eac2d5a30d60920f10aace117e380eb44c858710a60aa3c565ee75cf0e0e7d9f"},"schema_version":"1.0"},"canonical_sha256":"ad83eae334df791a608bae91c84f3f1bff042725755be87db6977e4fd2a6b6d4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:19:01.879241Z","signature_b64":"W7YqiE/Z3FGOtlVyeZhUBqhscEcrc+6ejcyHG7Jq4wIQVsbt7PKQ+jYxW4njUeM1Nj+CgFD1UbyPMnrkxWfmAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ad83eae334df791a608bae91c84f3f1bff042725755be87db6977e4fd2a6b6d4","last_reissued_at":"2026-05-18T03:19:01.878663Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:19:01.878663Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1103.1958","source_version":3,"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-18T03:19:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mdza5808aMtDsMOIgaupB2FRuZVJ0XR8K/K86RbuG4wg1RToPcMxSzhWXuXl2PnnHyvjOtDGYhBh6WDokz4sDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T19:20:01.903286Z"},"content_sha256":"8040e99e8eace51a0023a95fd847ba26abab0527e84cae4d5c5c4d786f3aa27e","schema_version":"1.0","event_id":"sha256:8040e99e8eace51a0023a95fd847ba26abab0527e84cae4d5c5c4d786f3aa27e"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:VWB6VYZU354RUYELV2I4QTZ7DP","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Root Finding Step in List Decoding of Folded Reed-Solomon Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Peter Trifonov","submitted_at":"2011-03-10T08:16:21Z","abstract_excerpt":"The root finding step of the Guruswami-Rudra list decoding algorithm for folded Reed-Solomon codes is considered. It is shown that a multivariate generalization of the Roth-Ruckenstein algorithm can be used to implement it. This leads to an improved bound on the size of the list produced by the decoder, as well as enables one to relax the constraints on the parameters of folded codes. Furthermore, the class of time-domain folded Reed-Solomon codes is introduced, which can be efficiently list decoded with the Guruswami-Rudra algorithm, and provides greater flexibility in parameter selection tha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.1958","kind":"arxiv","version":3},"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-18T03:19:01Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BpKKLboI9L3B1im5OBXCzPZq2f5sGCCyb+Moi4ZVpkfTz5fh5R+gjDhWF+H0InFMjg8wwQeLa50DFnc+mtoYAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T19:20:01.903882Z"},"content_sha256":"e422783b6d068f58407abf19e3a73482805e24d3895b46b30563e103a9a7ac49","schema_version":"1.0","event_id":"sha256:e422783b6d068f58407abf19e3a73482805e24d3895b46b30563e103a9a7ac49"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VWB6VYZU354RUYELV2I4QTZ7DP/bundle.json","state_url":"https://pith.science/pith/VWB6VYZU354RUYELV2I4QTZ7DP/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VWB6VYZU354RUYELV2I4QTZ7DP/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-30T19:20:01Z","links":{"resolver":"https://pith.science/pith/VWB6VYZU354RUYELV2I4QTZ7DP","bundle":"https://pith.science/pith/VWB6VYZU354RUYELV2I4QTZ7DP/bundle.json","state":"https://pith.science/pith/VWB6VYZU354RUYELV2I4QTZ7DP/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VWB6VYZU354RUYELV2I4QTZ7DP/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:VWB6VYZU354RUYELV2I4QTZ7DP","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":"eac2d5a30d60920f10aace117e380eb44c858710a60aa3c565ee75cf0e0e7d9f","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-03-10T08:16:21Z","title_canon_sha256":"713df2bca649a996e7d8cf9eb9703e37d5e40f4018c54d32fc262ecbb8983078"},"schema_version":"1.0","source":{"id":"1103.1958","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1103.1958","created_at":"2026-05-18T03:19:01Z"},{"alias_kind":"arxiv_version","alias_value":"1103.1958v3","created_at":"2026-05-18T03:19:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.1958","created_at":"2026-05-18T03:19:01Z"},{"alias_kind":"pith_short_12","alias_value":"VWB6VYZU354R","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"VWB6VYZU354RUYEL","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"VWB6VYZU","created_at":"2026-05-18T12:26:44Z"}],"graph_snapshots":[{"event_id":"sha256:e422783b6d068f58407abf19e3a73482805e24d3895b46b30563e103a9a7ac49","target":"graph","created_at":"2026-05-18T03:19:01Z","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":"The root finding step of the Guruswami-Rudra list decoding algorithm for folded Reed-Solomon codes is considered. It is shown that a multivariate generalization of the Roth-Ruckenstein algorithm can be used to implement it. This leads to an improved bound on the size of the list produced by the decoder, as well as enables one to relax the constraints on the parameters of folded codes. Furthermore, the class of time-domain folded Reed-Solomon codes is introduced, which can be efficiently list decoded with the Guruswami-Rudra algorithm, and provides greater flexibility in parameter selection tha","authors_text":"Peter Trifonov","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-03-10T08:16:21Z","title":"On the Root Finding Step in List Decoding of Folded Reed-Solomon Codes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.1958","kind":"arxiv","version":3},"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:8040e99e8eace51a0023a95fd847ba26abab0527e84cae4d5c5c4d786f3aa27e","target":"record","created_at":"2026-05-18T03:19:01Z","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":"eac2d5a30d60920f10aace117e380eb44c858710a60aa3c565ee75cf0e0e7d9f","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-03-10T08:16:21Z","title_canon_sha256":"713df2bca649a996e7d8cf9eb9703e37d5e40f4018c54d32fc262ecbb8983078"},"schema_version":"1.0","source":{"id":"1103.1958","kind":"arxiv","version":3}},"canonical_sha256":"ad83eae334df791a608bae91c84f3f1bff042725755be87db6977e4fd2a6b6d4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ad83eae334df791a608bae91c84f3f1bff042725755be87db6977e4fd2a6b6d4","first_computed_at":"2026-05-18T03:19:01.878663Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:19:01.878663Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"W7YqiE/Z3FGOtlVyeZhUBqhscEcrc+6ejcyHG7Jq4wIQVsbt7PKQ+jYxW4njUeM1Nj+CgFD1UbyPMnrkxWfmAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:19:01.879241Z","signed_message":"canonical_sha256_bytes"},"source_id":"1103.1958","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8040e99e8eace51a0023a95fd847ba26abab0527e84cae4d5c5c4d786f3aa27e","sha256:e422783b6d068f58407abf19e3a73482805e24d3895b46b30563e103a9a7ac49"],"state_sha256":"500e09f294dfbe3caa4c94495ca3574bd3efd6c0fa1c21b0badfb402ace5c97c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"bxPBOwS3Hmz0+dKH2ufCLS1rChsRut7X4NnfcogNGNX2m39AuAaC7S0ldyBUu4V5asj2MWhQEQEpU5KDy1VyCw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-30T19:20:01.906777Z","bundle_sha256":"b3510cf75b4760423f01e8cadf9ba4130eb6fbeccac4025338b4f81eeecc4fe4"}}