{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:YVZ3TWSPNEB5YOMFDQELCITD5G","short_pith_number":"pith:YVZ3TWSP","canonical_record":{"source":{"id":"1309.7901","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-09-30T16:02:23Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"b8e668fe6bf07a61dfd8b90f24902a814c8154702ed104c7a37c8f6aec633096","abstract_canon_sha256":"a634462a7c31b444abd7c1f9d4e6cebe2dd6467680abd96d35b037e0a8584525"},"schema_version":"1.0"},"canonical_sha256":"c573b9da4f6903dc39851c08b12263e9852da1069d95dd27f7da0cd41b0c404f","source":{"kind":"arxiv","id":"1309.7901","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.7901","created_at":"2026-05-18T03:08:26Z"},{"alias_kind":"arxiv_version","alias_value":"1309.7901v2","created_at":"2026-05-18T03:08:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.7901","created_at":"2026-05-18T03:08:26Z"},{"alias_kind":"pith_short_12","alias_value":"YVZ3TWSPNEB5","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"YVZ3TWSPNEB5YOMF","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"YVZ3TWSP","created_at":"2026-05-18T12:28:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:YVZ3TWSPNEB5YOMFDQELCITD5G","target":"record","payload":{"canonical_record":{"source":{"id":"1309.7901","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-09-30T16:02:23Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"b8e668fe6bf07a61dfd8b90f24902a814c8154702ed104c7a37c8f6aec633096","abstract_canon_sha256":"a634462a7c31b444abd7c1f9d4e6cebe2dd6467680abd96d35b037e0a8584525"},"schema_version":"1.0"},"canonical_sha256":"c573b9da4f6903dc39851c08b12263e9852da1069d95dd27f7da0cd41b0c404f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:08:26.644770Z","signature_b64":"OHeZGGeOeQj7R13WEF3D2M0TSUT2N9AAU8KBW8V0OGpXuj2Ls1j9ciKiKlQaOnjPjkONYE+04R9ZXNiVXnQPDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c573b9da4f6903dc39851c08b12263e9852da1069d95dd27f7da0cd41b0c404f","last_reissued_at":"2026-05-18T03:08:26.644015Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:08:26.644015Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1309.7901","source_version":2,"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:08:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5ediMoTL8ptEYkcrWKoLHSjBk9Yxc2uEUAhOl/mGPl4y1ZH791m1GXCzmHelUafgCzgRCLAAAKkvtnTzfBrLDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T16:29:30.176774Z"},"content_sha256":"989122ddcd59cdc393e8cd836acf4bc958e675af4f13b665d9f14df92fa7b0e8","schema_version":"1.0","event_id":"sha256:989122ddcd59cdc393e8cd836acf4bc958e675af4f13b665d9f14df92fa7b0e8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:YVZ3TWSPNEB5YOMFDQELCITD5G","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Prefactor Reduction of the Guruswami-Sudan Interpolation Step","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Christian Senger","submitted_at":"2013-09-30T16:02:23Z","abstract_excerpt":"The concept of prefactors is considered in order to decrease the complexity of the Guruswami-Sudan interpolation step for generalized Reed-Solomon codes. It is shown that the well-known re-encoding projection due to Koetter et al. leads to one type of such prefactors. The new type of Sierpinski prefactors is introduced. The latter are based on the fact that many binomial coefficients in the Hasse derivative associated with the Guruswami-Sudan interpolation step are zero modulo the base field characteristic. It is shown that both types of prefactors can be combined and how arbitrary prefactors "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.7901","kind":"arxiv","version":2},"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:08:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eO2PRfLMfppMm3EvyTX2DXVAN/l0/kZ3dSrnM71ebmSck2pVQZvzqEkkmcWeBojOLET69Kzm9I1sCkUNAvsZBQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T16:29:30.177153Z"},"content_sha256":"3e8c791f3a26190b5228b36f47f041cefa0ca16c23a5f75266d3cbd655b63292","schema_version":"1.0","event_id":"sha256:3e8c791f3a26190b5228b36f47f041cefa0ca16c23a5f75266d3cbd655b63292"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YVZ3TWSPNEB5YOMFDQELCITD5G/bundle.json","state_url":"https://pith.science/pith/YVZ3TWSPNEB5YOMFDQELCITD5G/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YVZ3TWSPNEB5YOMFDQELCITD5G/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-05-28T16:29:30Z","links":{"resolver":"https://pith.science/pith/YVZ3TWSPNEB5YOMFDQELCITD5G","bundle":"https://pith.science/pith/YVZ3TWSPNEB5YOMFDQELCITD5G/bundle.json","state":"https://pith.science/pith/YVZ3TWSPNEB5YOMFDQELCITD5G/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YVZ3TWSPNEB5YOMFDQELCITD5G/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:YVZ3TWSPNEB5YOMFDQELCITD5G","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":"a634462a7c31b444abd7c1f9d4e6cebe2dd6467680abd96d35b037e0a8584525","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-09-30T16:02:23Z","title_canon_sha256":"b8e668fe6bf07a61dfd8b90f24902a814c8154702ed104c7a37c8f6aec633096"},"schema_version":"1.0","source":{"id":"1309.7901","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.7901","created_at":"2026-05-18T03:08:26Z"},{"alias_kind":"arxiv_version","alias_value":"1309.7901v2","created_at":"2026-05-18T03:08:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.7901","created_at":"2026-05-18T03:08:26Z"},{"alias_kind":"pith_short_12","alias_value":"YVZ3TWSPNEB5","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"YVZ3TWSPNEB5YOMF","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"YVZ3TWSP","created_at":"2026-05-18T12:28:09Z"}],"graph_snapshots":[{"event_id":"sha256:3e8c791f3a26190b5228b36f47f041cefa0ca16c23a5f75266d3cbd655b63292","target":"graph","created_at":"2026-05-18T03:08:26Z","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 concept of prefactors is considered in order to decrease the complexity of the Guruswami-Sudan interpolation step for generalized Reed-Solomon codes. It is shown that the well-known re-encoding projection due to Koetter et al. leads to one type of such prefactors. The new type of Sierpinski prefactors is introduced. The latter are based on the fact that many binomial coefficients in the Hasse derivative associated with the Guruswami-Sudan interpolation step are zero modulo the base field characteristic. It is shown that both types of prefactors can be combined and how arbitrary prefactors ","authors_text":"Christian Senger","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-09-30T16:02:23Z","title":"Prefactor Reduction of the Guruswami-Sudan Interpolation Step"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.7901","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:989122ddcd59cdc393e8cd836acf4bc958e675af4f13b665d9f14df92fa7b0e8","target":"record","created_at":"2026-05-18T03:08:26Z","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":"a634462a7c31b444abd7c1f9d4e6cebe2dd6467680abd96d35b037e0a8584525","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-09-30T16:02:23Z","title_canon_sha256":"b8e668fe6bf07a61dfd8b90f24902a814c8154702ed104c7a37c8f6aec633096"},"schema_version":"1.0","source":{"id":"1309.7901","kind":"arxiv","version":2}},"canonical_sha256":"c573b9da4f6903dc39851c08b12263e9852da1069d95dd27f7da0cd41b0c404f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c573b9da4f6903dc39851c08b12263e9852da1069d95dd27f7da0cd41b0c404f","first_computed_at":"2026-05-18T03:08:26.644015Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:08:26.644015Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"OHeZGGeOeQj7R13WEF3D2M0TSUT2N9AAU8KBW8V0OGpXuj2Ls1j9ciKiKlQaOnjPjkONYE+04R9ZXNiVXnQPDg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:08:26.644770Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.7901","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:989122ddcd59cdc393e8cd836acf4bc958e675af4f13b665d9f14df92fa7b0e8","sha256:3e8c791f3a26190b5228b36f47f041cefa0ca16c23a5f75266d3cbd655b63292"],"state_sha256":"aa246595d72a8c183317b2bdd7ab30e161c1f9bcf05b9a6acbd1a0e143dca2ef"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uOqcan/NPnuIUPqqvvQBuoRrbWR7Wx0ZUtjcAaf1GIKpB6sl00CKx/AjXGZp5SdxaIFOV00rbfQJhuX9/8ihAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T16:29:30.179361Z","bundle_sha256":"5de7674f2ebc353a4bead6d75243bfeb99694d5f2eba729cc319669633c72a3e"}}