{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:XDIUQGEB7VRMKLWX2646PJJGHU","short_pith_number":"pith:XDIUQGEB","schema_version":"1.0","canonical_sha256":"b8d1481881fd62c52ed7d7b9e7a5263d2d9456b8f807d554d13b30280825b482","source":{"kind":"arxiv","id":"1408.2237","version":1},"attestation_state":"computed","paper":{"title":"It'll probably work out: improved list-decoding through random operations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Atri Rudra, Mary Wootters","submitted_at":"2014-08-10T14:58:46Z","abstract_excerpt":"In this work, we introduce a framework to study the effect of random operations on the combinatorial list-decodability of a code. The operations we consider correspond to row and column operations on the matrix obtained from the code by stacking the codewords together as columns. This captures many natural transformations on codes, such as puncturing, folding, and taking subcodes; we show that many such operations can improve the list-decoding properties of a code. There are two main points to this. First, our goal is to advance our (combinatorial) understanding of list-decodability, by unders"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1408.2237","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2014-08-10T14:58:46Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"5d5890b7d0a9020a440af97887d4f91e51535b9f2c07bc63ecae73eff9b852e9","abstract_canon_sha256":"94d820b06eab920921dde2af4453b4bbb3e85b3751780c90232e6498c4623f84"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:45:29.950646Z","signature_b64":"JsyiL4V31gF6Ru4B5azlWfQVx2CwEk+evSraD87mruTd8B8aA8qDxhY+Fff2bfIPRBOuianRlFsh4E7NZU0UCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b8d1481881fd62c52ed7d7b9e7a5263d2d9456b8f807d554d13b30280825b482","last_reissued_at":"2026-05-18T02:45:29.949962Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:45:29.949962Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"It'll probably work out: improved list-decoding through random operations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Atri Rudra, Mary Wootters","submitted_at":"2014-08-10T14:58:46Z","abstract_excerpt":"In this work, we introduce a framework to study the effect of random operations on the combinatorial list-decodability of a code. The operations we consider correspond to row and column operations on the matrix obtained from the code by stacking the codewords together as columns. This captures many natural transformations on codes, such as puncturing, folding, and taking subcodes; we show that many such operations can improve the list-decoding properties of a code. There are two main points to this. First, our goal is to advance our (combinatorial) understanding of list-decodability, by unders"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1408.2237","kind":"arxiv","version":1},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1408.2237","created_at":"2026-05-18T02:45:29.950073+00:00"},{"alias_kind":"arxiv_version","alias_value":"1408.2237v1","created_at":"2026-05-18T02:45:29.950073+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1408.2237","created_at":"2026-05-18T02:45:29.950073+00:00"},{"alias_kind":"pith_short_12","alias_value":"XDIUQGEB7VRM","created_at":"2026-05-18T12:28:57.508820+00:00"},{"alias_kind":"pith_short_16","alias_value":"XDIUQGEB7VRMKLWX","created_at":"2026-05-18T12:28:57.508820+00:00"},{"alias_kind":"pith_short_8","alias_value":"XDIUQGEB","created_at":"2026-05-18T12:28:57.508820+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/XDIUQGEB7VRMKLWX2646PJJGHU","json":"https://pith.science/pith/XDIUQGEB7VRMKLWX2646PJJGHU.json","graph_json":"https://pith.science/api/pith-number/XDIUQGEB7VRMKLWX2646PJJGHU/graph.json","events_json":"https://pith.science/api/pith-number/XDIUQGEB7VRMKLWX2646PJJGHU/events.json","paper":"https://pith.science/paper/XDIUQGEB"},"agent_actions":{"view_html":"https://pith.science/pith/XDIUQGEB7VRMKLWX2646PJJGHU","download_json":"https://pith.science/pith/XDIUQGEB7VRMKLWX2646PJJGHU.json","view_paper":"https://pith.science/paper/XDIUQGEB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1408.2237&json=true","fetch_graph":"https://pith.science/api/pith-number/XDIUQGEB7VRMKLWX2646PJJGHU/graph.json","fetch_events":"https://pith.science/api/pith-number/XDIUQGEB7VRMKLWX2646PJJGHU/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XDIUQGEB7VRMKLWX2646PJJGHU/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XDIUQGEB7VRMKLWX2646PJJGHU/action/storage_attestation","attest_author":"https://pith.science/pith/XDIUQGEB7VRMKLWX2646PJJGHU/action/author_attestation","sign_citation":"https://pith.science/pith/XDIUQGEB7VRMKLWX2646PJJGHU/action/citation_signature","submit_replication":"https://pith.science/pith/XDIUQGEB7VRMKLWX2646PJJGHU/action/replication_record"}},"created_at":"2026-05-18T02:45:29.950073+00:00","updated_at":"2026-05-18T02:45:29.950073+00:00"}