{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:YNBTYJM7A2VIWXXFRXWVZPPGAX","short_pith_number":"pith:YNBTYJM7","schema_version":"1.0","canonical_sha256":"c3433c259f06aa8b5ee58ded5cbde605c48fe153fd089b334e3fd131bfcd84c3","source":{"kind":"arxiv","id":"1806.09240","version":1},"attestation_state":"computed","paper":{"title":"Two Deletion Correcting Codes from Indicator Vectors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Jehoshua Bruck, Jin Sima, Netanel Raviv","submitted_at":"2018-06-25T00:28:23Z","abstract_excerpt":"Construction of capacity achieving deletion correcting codes has been a baffling challenge for decades. A recent breakthrough by Brakensiek $et~al$., alongside novel applications in DNA storage, have reignited the interest in this longstanding open problem. In spite of recent advances, the amount of redundancy in existing codes is still orders of magnitude away from being optimal. In this paper, a novel approach for constructing binary two-deletion correcting codes is proposed. By this approach, parity symbols are computed from indicator vectors (i.e., vectors that indicate the positions of ce"},"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":"1806.09240","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2018-06-25T00:28:23Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"752e463ace3f7014e6899f4caa1e51e4e981d40d78a95c0727c164c9764247dc","abstract_canon_sha256":"2805bc7a2625cccebf45927f6da955ff3a2190df6ab829181264f51e77c21a41"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:12:29.908976Z","signature_b64":"n2dJMeRDdP37JezCGKQka7No3tGnsWVaMf59WMNEPfHASew36deb+5p9oKhS/EOYF8zvMj48/ePgT9kNYm6MDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c3433c259f06aa8b5ee58ded5cbde605c48fe153fd089b334e3fd131bfcd84c3","last_reissued_at":"2026-05-18T00:12:29.908449Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:12:29.908449Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Two Deletion Correcting Codes from Indicator Vectors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Jehoshua Bruck, Jin Sima, Netanel Raviv","submitted_at":"2018-06-25T00:28:23Z","abstract_excerpt":"Construction of capacity achieving deletion correcting codes has been a baffling challenge for decades. A recent breakthrough by Brakensiek $et~al$., alongside novel applications in DNA storage, have reignited the interest in this longstanding open problem. In spite of recent advances, the amount of redundancy in existing codes is still orders of magnitude away from being optimal. In this paper, a novel approach for constructing binary two-deletion correcting codes is proposed. By this approach, parity symbols are computed from indicator vectors (i.e., vectors that indicate the positions of ce"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.09240","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":"1806.09240","created_at":"2026-05-18T00:12:29.908524+00:00"},{"alias_kind":"arxiv_version","alias_value":"1806.09240v1","created_at":"2026-05-18T00:12:29.908524+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.09240","created_at":"2026-05-18T00:12:29.908524+00:00"},{"alias_kind":"pith_short_12","alias_value":"YNBTYJM7A2VI","created_at":"2026-05-18T12:33:04.347982+00:00"},{"alias_kind":"pith_short_16","alias_value":"YNBTYJM7A2VIWXXF","created_at":"2026-05-18T12:33:04.347982+00:00"},{"alias_kind":"pith_short_8","alias_value":"YNBTYJM7","created_at":"2026-05-18T12:33:04.347982+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/YNBTYJM7A2VIWXXFRXWVZPPGAX","json":"https://pith.science/pith/YNBTYJM7A2VIWXXFRXWVZPPGAX.json","graph_json":"https://pith.science/api/pith-number/YNBTYJM7A2VIWXXFRXWVZPPGAX/graph.json","events_json":"https://pith.science/api/pith-number/YNBTYJM7A2VIWXXFRXWVZPPGAX/events.json","paper":"https://pith.science/paper/YNBTYJM7"},"agent_actions":{"view_html":"https://pith.science/pith/YNBTYJM7A2VIWXXFRXWVZPPGAX","download_json":"https://pith.science/pith/YNBTYJM7A2VIWXXFRXWVZPPGAX.json","view_paper":"https://pith.science/paper/YNBTYJM7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1806.09240&json=true","fetch_graph":"https://pith.science/api/pith-number/YNBTYJM7A2VIWXXFRXWVZPPGAX/graph.json","fetch_events":"https://pith.science/api/pith-number/YNBTYJM7A2VIWXXFRXWVZPPGAX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YNBTYJM7A2VIWXXFRXWVZPPGAX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YNBTYJM7A2VIWXXFRXWVZPPGAX/action/storage_attestation","attest_author":"https://pith.science/pith/YNBTYJM7A2VIWXXFRXWVZPPGAX/action/author_attestation","sign_citation":"https://pith.science/pith/YNBTYJM7A2VIWXXFRXWVZPPGAX/action/citation_signature","submit_replication":"https://pith.science/pith/YNBTYJM7A2VIWXXFRXWVZPPGAX/action/replication_record"}},"created_at":"2026-05-18T00:12:29.908524+00:00","updated_at":"2026-05-18T00:12:29.908524+00:00"}