{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:MRA3WOQJ3V72IBOX6ARBGWK3XE","short_pith_number":"pith:MRA3WOQJ","canonical_record":{"source":{"id":"1603.01817","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-03-06T11:19:11Z","cross_cats_sorted":["cond-mat.dis-nn","math.IT"],"title_canon_sha256":"86089c5080315bae9363626fbb3b0818275bab20a8a256ec6d19244db445c12d","abstract_canon_sha256":"32506c4d2932586c6e507a3b476e5c18120f5833a24fe6037256b93520a9441e"},"schema_version":"1.0"},"canonical_sha256":"6441bb3a09dd7fa405d7f02213595bb93b8e4da2382ff9c06df331d0a889f61c","source":{"kind":"arxiv","id":"1603.01817","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.01817","created_at":"2026-05-18T01:19:33Z"},{"alias_kind":"arxiv_version","alias_value":"1603.01817v1","created_at":"2026-05-18T01:19:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.01817","created_at":"2026-05-18T01:19:33Z"},{"alias_kind":"pith_short_12","alias_value":"MRA3WOQJ3V72","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"MRA3WOQJ3V72IBOX","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"MRA3WOQJ","created_at":"2026-05-18T12:30:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:MRA3WOQJ3V72IBOX6ARBGWK3XE","target":"record","payload":{"canonical_record":{"source":{"id":"1603.01817","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-03-06T11:19:11Z","cross_cats_sorted":["cond-mat.dis-nn","math.IT"],"title_canon_sha256":"86089c5080315bae9363626fbb3b0818275bab20a8a256ec6d19244db445c12d","abstract_canon_sha256":"32506c4d2932586c6e507a3b476e5c18120f5833a24fe6037256b93520a9441e"},"schema_version":"1.0"},"canonical_sha256":"6441bb3a09dd7fa405d7f02213595bb93b8e4da2382ff9c06df331d0a889f61c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:19:33.585448Z","signature_b64":"5zOWW062uhCRvlDeZoOBt16V4NhLaBL7WaiDKZoHuNrYg/S18rhfBjwMtUlBQrLLmlvr3fpjdaHva+P19B+wBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6441bb3a09dd7fa405d7f02213595bb93b8e4da2382ff9c06df331d0a889f61c","last_reissued_at":"2026-05-18T01:19:33.584928Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:19:33.584928Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.01817","source_version":1,"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-18T01:19:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"S5mPr4Dy6MKmm1rbdcOR3tdiQMX9aYkC0e+qY5UK9O21vsy8j+4iTT2gxaXcs5zUknj4kECBSEU8XMGXhHu0DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:13:29.206299Z"},"content_sha256":"4009d915efe0224eaac11ec4f9b67e62d841d0da1b796d996187e887547ab012","schema_version":"1.0","event_id":"sha256:4009d915efe0224eaac11ec4f9b67e62d841d0da1b796d996187e887547ab012"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:MRA3WOQJ3V72IBOX6ARBGWK3XE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Proof of Threshold Saturation for Spatially Coupled Sparse Superposition Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.dis-nn","math.IT"],"primary_cat":"cs.IT","authors_text":"Jean Barbier, Mohamad Dia, Nicolas Macris","submitted_at":"2016-03-06T11:19:11Z","abstract_excerpt":"Recently, a new class of codes, called sparse superposition or sparse regression codes, has been proposed for communication over the AWGN channel. It has been proven that they achieve capacity using power allocation and various forms of iterative decoding. Empirical evidence has also strongly suggested that the codes achieve capacity when spatial coupling and approximate message passing decoding are used, without need of power allocation. In this note we prove that state evolution (which tracks message passing) indeed saturates the potential threshold of the underlying code ensemble, which app"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.01817","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"},"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-18T01:19:33Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SIWjFeGRQnoflnpzwlxdrOUYkp55jz0JYumYAmLYynEvZ67EKrYJCEk8GqYhJ8fW1nATLcA+Fsw4g4g5RVonBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T21:13:29.206938Z"},"content_sha256":"dc0dfdeb7d15b3537e16c23a8d9eb4f47712a129c1adda273b667b4aac008e48","schema_version":"1.0","event_id":"sha256:dc0dfdeb7d15b3537e16c23a8d9eb4f47712a129c1adda273b667b4aac008e48"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MRA3WOQJ3V72IBOX6ARBGWK3XE/bundle.json","state_url":"https://pith.science/pith/MRA3WOQJ3V72IBOX6ARBGWK3XE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MRA3WOQJ3V72IBOX6ARBGWK3XE/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-27T21:13:29Z","links":{"resolver":"https://pith.science/pith/MRA3WOQJ3V72IBOX6ARBGWK3XE","bundle":"https://pith.science/pith/MRA3WOQJ3V72IBOX6ARBGWK3XE/bundle.json","state":"https://pith.science/pith/MRA3WOQJ3V72IBOX6ARBGWK3XE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MRA3WOQJ3V72IBOX6ARBGWK3XE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:MRA3WOQJ3V72IBOX6ARBGWK3XE","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":"32506c4d2932586c6e507a3b476e5c18120f5833a24fe6037256b93520a9441e","cross_cats_sorted":["cond-mat.dis-nn","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-03-06T11:19:11Z","title_canon_sha256":"86089c5080315bae9363626fbb3b0818275bab20a8a256ec6d19244db445c12d"},"schema_version":"1.0","source":{"id":"1603.01817","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.01817","created_at":"2026-05-18T01:19:33Z"},{"alias_kind":"arxiv_version","alias_value":"1603.01817v1","created_at":"2026-05-18T01:19:33Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.01817","created_at":"2026-05-18T01:19:33Z"},{"alias_kind":"pith_short_12","alias_value":"MRA3WOQJ3V72","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_16","alias_value":"MRA3WOQJ3V72IBOX","created_at":"2026-05-18T12:30:32Z"},{"alias_kind":"pith_short_8","alias_value":"MRA3WOQJ","created_at":"2026-05-18T12:30:32Z"}],"graph_snapshots":[{"event_id":"sha256:dc0dfdeb7d15b3537e16c23a8d9eb4f47712a129c1adda273b667b4aac008e48","target":"graph","created_at":"2026-05-18T01:19:33Z","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":"Recently, a new class of codes, called sparse superposition or sparse regression codes, has been proposed for communication over the AWGN channel. It has been proven that they achieve capacity using power allocation and various forms of iterative decoding. Empirical evidence has also strongly suggested that the codes achieve capacity when spatial coupling and approximate message passing decoding are used, without need of power allocation. In this note we prove that state evolution (which tracks message passing) indeed saturates the potential threshold of the underlying code ensemble, which app","authors_text":"Jean Barbier, Mohamad Dia, Nicolas Macris","cross_cats":["cond-mat.dis-nn","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-03-06T11:19:11Z","title":"Proof of Threshold Saturation for Spatially Coupled Sparse Superposition Codes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.01817","kind":"arxiv","version":1},"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:4009d915efe0224eaac11ec4f9b67e62d841d0da1b796d996187e887547ab012","target":"record","created_at":"2026-05-18T01:19:33Z","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":"32506c4d2932586c6e507a3b476e5c18120f5833a24fe6037256b93520a9441e","cross_cats_sorted":["cond-mat.dis-nn","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2016-03-06T11:19:11Z","title_canon_sha256":"86089c5080315bae9363626fbb3b0818275bab20a8a256ec6d19244db445c12d"},"schema_version":"1.0","source":{"id":"1603.01817","kind":"arxiv","version":1}},"canonical_sha256":"6441bb3a09dd7fa405d7f02213595bb93b8e4da2382ff9c06df331d0a889f61c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6441bb3a09dd7fa405d7f02213595bb93b8e4da2382ff9c06df331d0a889f61c","first_computed_at":"2026-05-18T01:19:33.584928Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:19:33.584928Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5zOWW062uhCRvlDeZoOBt16V4NhLaBL7WaiDKZoHuNrYg/S18rhfBjwMtUlBQrLLmlvr3fpjdaHva+P19B+wBA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:19:33.585448Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.01817","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4009d915efe0224eaac11ec4f9b67e62d841d0da1b796d996187e887547ab012","sha256:dc0dfdeb7d15b3537e16c23a8d9eb4f47712a129c1adda273b667b4aac008e48"],"state_sha256":"ace985a826e9074fcc60b848dcd24f78b9ea1114e9fb506e722c67b10dc8f431"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"77QhWSudzwzqMi41WGsakXee56y2NmEKoPXgGNq8K+8T/hSCszDX8QNhf67yYSUW0SAzIHx7Pvmfnydhg+6SBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T21:13:29.209897Z","bundle_sha256":"ac823f334c2342e0c6f3e0a1ec8d9754c109ef9713edbc2c80f73c3b048e67a4"}}