{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:AAVHI6TIL3ZX36O5VXBSO2VBVX","short_pith_number":"pith:AAVHI6TI","schema_version":"1.0","canonical_sha256":"002a747a685ef37df9ddadc3276aa1ade373c3ef96ea171cafa568a603aa375f","source":{"kind":"arxiv","id":"1301.6410","version":2},"attestation_state":"computed","paper":{"title":"Linear Programming Decoding of Spatially Coupled Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Badih Ghazi, Louay Bazzi, Rudiger Urbanke","submitted_at":"2013-01-27T22:53:07Z","abstract_excerpt":"For a given family of spatially coupled codes, we prove that the LP threshold on the BSC of the graph cover ensemble is the same as the LP threshold on the BSC of the derived spatially coupled ensemble. This result is in contrast with the fact that the BP threshold of the derived spatially coupled ensemble is believed to be larger than the BP threshold of the graph cover ensemble as noted by the work of Kudekar et al. (2011, 2012). To prove this, we establish some properties related to the dual witness for LP decoding which was introduced by Feldman et al. (2007) and simplified by Daskalakis e"},"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":"1301.6410","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-01-27T22:53:07Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"c07df82c8e06c03590a4612e72cb0387d0e387ba8a53f42a64f96f2ba9cae779","abstract_canon_sha256":"8af81252f197ff3474ba3cf0c3fee076694389184dfbb29822b5859d219966c1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:31:53.851345Z","signature_b64":"eI8rg/Ip0EOuNm19eVwmWE878/6dihTPo4u1e/uvDnkBSjtKpEf9rurUWjUExIqtEZ+EbLDUZYK69skuSjPsBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"002a747a685ef37df9ddadc3276aa1ade373c3ef96ea171cafa568a603aa375f","last_reissued_at":"2026-05-18T03:31:53.850616Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:31:53.850616Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Linear Programming Decoding of Spatially Coupled Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Badih Ghazi, Louay Bazzi, Rudiger Urbanke","submitted_at":"2013-01-27T22:53:07Z","abstract_excerpt":"For a given family of spatially coupled codes, we prove that the LP threshold on the BSC of the graph cover ensemble is the same as the LP threshold on the BSC of the derived spatially coupled ensemble. This result is in contrast with the fact that the BP threshold of the derived spatially coupled ensemble is believed to be larger than the BP threshold of the graph cover ensemble as noted by the work of Kudekar et al. (2011, 2012). To prove this, we establish some properties related to the dual witness for LP decoding which was introduced by Feldman et al. (2007) and simplified by Daskalakis e"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.6410","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1301.6410","created_at":"2026-05-18T03:31:53.850718+00:00"},{"alias_kind":"arxiv_version","alias_value":"1301.6410v2","created_at":"2026-05-18T03:31:53.850718+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.6410","created_at":"2026-05-18T03:31:53.850718+00:00"},{"alias_kind":"pith_short_12","alias_value":"AAVHI6TIL3ZX","created_at":"2026-05-18T12:27:38.830355+00:00"},{"alias_kind":"pith_short_16","alias_value":"AAVHI6TIL3ZX36O5","created_at":"2026-05-18T12:27:38.830355+00:00"},{"alias_kind":"pith_short_8","alias_value":"AAVHI6TI","created_at":"2026-05-18T12:27:38.830355+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/AAVHI6TIL3ZX36O5VXBSO2VBVX","json":"https://pith.science/pith/AAVHI6TIL3ZX36O5VXBSO2VBVX.json","graph_json":"https://pith.science/api/pith-number/AAVHI6TIL3ZX36O5VXBSO2VBVX/graph.json","events_json":"https://pith.science/api/pith-number/AAVHI6TIL3ZX36O5VXBSO2VBVX/events.json","paper":"https://pith.science/paper/AAVHI6TI"},"agent_actions":{"view_html":"https://pith.science/pith/AAVHI6TIL3ZX36O5VXBSO2VBVX","download_json":"https://pith.science/pith/AAVHI6TIL3ZX36O5VXBSO2VBVX.json","view_paper":"https://pith.science/paper/AAVHI6TI","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1301.6410&json=true","fetch_graph":"https://pith.science/api/pith-number/AAVHI6TIL3ZX36O5VXBSO2VBVX/graph.json","fetch_events":"https://pith.science/api/pith-number/AAVHI6TIL3ZX36O5VXBSO2VBVX/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/AAVHI6TIL3ZX36O5VXBSO2VBVX/action/timestamp_anchor","attest_storage":"https://pith.science/pith/AAVHI6TIL3ZX36O5VXBSO2VBVX/action/storage_attestation","attest_author":"https://pith.science/pith/AAVHI6TIL3ZX36O5VXBSO2VBVX/action/author_attestation","sign_citation":"https://pith.science/pith/AAVHI6TIL3ZX36O5VXBSO2VBVX/action/citation_signature","submit_replication":"https://pith.science/pith/AAVHI6TIL3ZX36O5VXBSO2VBVX/action/replication_record"}},"created_at":"2026-05-18T03:31:53.850718+00:00","updated_at":"2026-05-18T03:31:53.850718+00:00"}