{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2025:JRZER62QRD6IXEYKA2DYHKM6KE","short_pith_number":"pith:JRZER62Q","canonical_record":{"source":{"id":"2504.10399","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2025-04-14T16:49:45Z","cross_cats_sorted":["cs.DS","math.IT"],"title_canon_sha256":"4ef884275f331192bf91c0e208b174cb832417e1aff173a5fb4200fbec019d4f","abstract_canon_sha256":"cfef24c6f80e051416b3615f1e4a55cd55d323634ec553c1786aba0e8bf0171e"},"schema_version":"1.0"},"canonical_sha256":"4c7248fb5088fc8b930a068783a99e510822ea9459105d566ac86d16976133c9","source":{"kind":"arxiv","id":"2504.10399","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.10399","created_at":"2026-05-18T03:10:12Z"},{"alias_kind":"arxiv_version","alias_value":"2504.10399v3","created_at":"2026-05-18T03:10:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.10399","created_at":"2026-05-18T03:10:12Z"},{"alias_kind":"pith_short_12","alias_value":"JRZER62QRD6I","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_16","alias_value":"JRZER62QRD6IXEYK","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_8","alias_value":"JRZER62Q","created_at":"2026-05-18T12:33:37Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2025:JRZER62QRD6IXEYKA2DYHKM6KE","target":"record","payload":{"canonical_record":{"source":{"id":"2504.10399","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2025-04-14T16:49:45Z","cross_cats_sorted":["cs.DS","math.IT"],"title_canon_sha256":"4ef884275f331192bf91c0e208b174cb832417e1aff173a5fb4200fbec019d4f","abstract_canon_sha256":"cfef24c6f80e051416b3615f1e4a55cd55d323634ec553c1786aba0e8bf0171e"},"schema_version":"1.0"},"canonical_sha256":"4c7248fb5088fc8b930a068783a99e510822ea9459105d566ac86d16976133c9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:10:12.772476Z","signature_b64":"KTKz3+UbFn4dSpV6+IgHRj/tQNLnBmkRSWnXo3pPIiN1yWh/bbpGlc/8Y9n6LBPL/0DEJZ7779nXpUKQxBZkDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4c7248fb5088fc8b930a068783a99e510822ea9459105d566ac86d16976133c9","last_reissued_at":"2026-05-18T03:10:12.771612Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:10:12.771612Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2504.10399","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:10:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SSWBwhAO4rukE0RQ9kzeAJUVN9TZUn4+Wsv9KYUHbIgSsLMa2o/UGVjd9MY5ViUooPnHjPo40uBRue+KRH96AA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T01:45:42.634987Z"},"content_sha256":"b96403389f502c4c0ccb436e6aa70c6ade3d9d9c3c88b25554eef22dda2d9f7f","schema_version":"1.0","event_id":"sha256:b96403389f502c4c0ccb436e6aa70c6ade3d9d9c3c88b25554eef22dda2d9f7f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2025:JRZER62QRD6IXEYKA2DYHKM6KE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","math.IT"],"primary_cat":"cs.IT","authors_text":"Joshua Brakensiek, Manik Dhar, Yeyuan Chen, Zihan Zhang","submitted_at":"2025-04-14T16:49:45Z","abstract_excerpt":"Motivated by recent developments in coding theory, particular in list-decoding, we introduce a new error model which we call semi-adversarial errors. This error model bridges between fully random errors and fully adversarial errors by allowing some symbols of a message to be corrupted by an adversary while others are replaced with uniformly random symbols.\n  As our main quest, we seek to understand optimal efficient unique decoding algorithms in the semi-adversarial model. For interleaved Reed--Solomon (IRS), folded Reed--Solomon (FRS) and univariate multiplicity codes, we design decoding algo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.10399","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:10:12Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"syrBbQHgPulcd1H34LfYllvICx0a/iRQWgx09FzsKrd5Iw5qIRt0BLiynZJqb24lEe7xrq7Ua8slEgPl4SDsDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-07T01:45:42.635533Z"},"content_sha256":"f6943eb612001490df60a766d26991517d74d37f5c736b61049cf7ec3ee3c022","schema_version":"1.0","event_id":"sha256:f6943eb612001490df60a766d26991517d74d37f5c736b61049cf7ec3ee3c022"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JRZER62QRD6IXEYKA2DYHKM6KE/bundle.json","state_url":"https://pith.science/pith/JRZER62QRD6IXEYKA2DYHKM6KE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JRZER62QRD6IXEYKA2DYHKM6KE/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-08-07T01:45:42Z","links":{"resolver":"https://pith.science/pith/JRZER62QRD6IXEYKA2DYHKM6KE","bundle":"https://pith.science/pith/JRZER62QRD6IXEYKA2DYHKM6KE/bundle.json","state":"https://pith.science/pith/JRZER62QRD6IXEYKA2DYHKM6KE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JRZER62QRD6IXEYKA2DYHKM6KE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:JRZER62QRD6IXEYKA2DYHKM6KE","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":"cfef24c6f80e051416b3615f1e4a55cd55d323634ec553c1786aba0e8bf0171e","cross_cats_sorted":["cs.DS","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2025-04-14T16:49:45Z","title_canon_sha256":"4ef884275f331192bf91c0e208b174cb832417e1aff173a5fb4200fbec019d4f"},"schema_version":"1.0","source":{"id":"2504.10399","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2504.10399","created_at":"2026-05-18T03:10:12Z"},{"alias_kind":"arxiv_version","alias_value":"2504.10399v3","created_at":"2026-05-18T03:10:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2504.10399","created_at":"2026-05-18T03:10:12Z"},{"alias_kind":"pith_short_12","alias_value":"JRZER62QRD6I","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_16","alias_value":"JRZER62QRD6IXEYK","created_at":"2026-05-18T12:33:37Z"},{"alias_kind":"pith_short_8","alias_value":"JRZER62Q","created_at":"2026-05-18T12:33:37Z"}],"graph_snapshots":[{"event_id":"sha256:f6943eb612001490df60a766d26991517d74d37f5c736b61049cf7ec3ee3c022","target":"graph","created_at":"2026-05-18T03:10:12Z","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":"Motivated by recent developments in coding theory, particular in list-decoding, we introduce a new error model which we call semi-adversarial errors. This error model bridges between fully random errors and fully adversarial errors by allowing some symbols of a message to be corrupted by an adversary while others are replaced with uniformly random symbols.\n  As our main quest, we seek to understand optimal efficient unique decoding algorithms in the semi-adversarial model. For interleaved Reed--Solomon (IRS), folded Reed--Solomon (FRS) and univariate multiplicity codes, we design decoding algo","authors_text":"Joshua Brakensiek, Manik Dhar, Yeyuan Chen, Zihan Zhang","cross_cats":["cs.DS","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2025-04-14T16:49:45Z","title":"Unique Decoding of Reed-Solomon and Related Codes for Semi-Adversarial Errors"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2504.10399","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:b96403389f502c4c0ccb436e6aa70c6ade3d9d9c3c88b25554eef22dda2d9f7f","target":"record","created_at":"2026-05-18T03:10:12Z","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":"cfef24c6f80e051416b3615f1e4a55cd55d323634ec553c1786aba0e8bf0171e","cross_cats_sorted":["cs.DS","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2025-04-14T16:49:45Z","title_canon_sha256":"4ef884275f331192bf91c0e208b174cb832417e1aff173a5fb4200fbec019d4f"},"schema_version":"1.0","source":{"id":"2504.10399","kind":"arxiv","version":3}},"canonical_sha256":"4c7248fb5088fc8b930a068783a99e510822ea9459105d566ac86d16976133c9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4c7248fb5088fc8b930a068783a99e510822ea9459105d566ac86d16976133c9","first_computed_at":"2026-05-18T03:10:12.771612Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:10:12.771612Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KTKz3+UbFn4dSpV6+IgHRj/tQNLnBmkRSWnXo3pPIiN1yWh/bbpGlc/8Y9n6LBPL/0DEJZ7779nXpUKQxBZkDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:10:12.772476Z","signed_message":"canonical_sha256_bytes"},"source_id":"2504.10399","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b96403389f502c4c0ccb436e6aa70c6ade3d9d9c3c88b25554eef22dda2d9f7f","sha256:f6943eb612001490df60a766d26991517d74d37f5c736b61049cf7ec3ee3c022"],"state_sha256":"0b8b7fc32199135d076c21b9e2c7ad469c921a573e4dc48d7ff20133001e2973"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OtxOOowIVmr+a1xMg2PIVJr5i5uxiPsuFzmWMWd/3XxRLoFv/zsqQ3nxNDoirvo3801n7SS36ROCb0n5jHH4Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-07T01:45:42.641652Z","bundle_sha256":"5a735f5d2862255a29d0bd44769be04fe694df3de51ae8180a33edc5b48d2a8b"}}