{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:IKMY4MTAFT3AAFQMYPTGGVLVUU","short_pith_number":"pith:IKMY4MTA","canonical_record":{"source":{"id":"1112.6320","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-12-23T10:42:51Z","cross_cats_sorted":["cond-mat.stat-mech","cs.IT","math.IT"],"title_canon_sha256":"f7b49b62796889aed65fae6905d2bc533171d863dcfaebcc8d5c7e4e46bbaba0","abstract_canon_sha256":"6c0da8c92ebf45af59ca0cda63138842a93c31fc306fccc0e4bafc2870c3eae8"},"schema_version":"1.0"},"canonical_sha256":"42998e32602cf600160cc3e6635575a535b17d2055c189309ff293f01d499ccd","source":{"kind":"arxiv","id":"1112.6320","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1112.6320","created_at":"2026-05-18T01:58:59Z"},{"alias_kind":"arxiv_version","alias_value":"1112.6320v2","created_at":"2026-05-18T01:58:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.6320","created_at":"2026-05-18T01:58:59Z"},{"alias_kind":"pith_short_12","alias_value":"IKMY4MTAFT3A","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_16","alias_value":"IKMY4MTAFT3AAFQM","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_8","alias_value":"IKMY4MTA","created_at":"2026-05-18T12:26:30Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:IKMY4MTAFT3AAFQMYPTGGVLVUU","target":"record","payload":{"canonical_record":{"source":{"id":"1112.6320","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-12-23T10:42:51Z","cross_cats_sorted":["cond-mat.stat-mech","cs.IT","math.IT"],"title_canon_sha256":"f7b49b62796889aed65fae6905d2bc533171d863dcfaebcc8d5c7e4e46bbaba0","abstract_canon_sha256":"6c0da8c92ebf45af59ca0cda63138842a93c31fc306fccc0e4bafc2870c3eae8"},"schema_version":"1.0"},"canonical_sha256":"42998e32602cf600160cc3e6635575a535b17d2055c189309ff293f01d499ccd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:58:59.783701Z","signature_b64":"hgkK16apHRMHSIprOWVxp2ey8yBmdd9CwDWkGK+Fp9nndYQrlpBpLG+gI2kDmVAVpR2OkZF9Blcwlflhz5qSAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"42998e32602cf600160cc3e6635575a535b17d2055c189309ff293f01d499ccd","last_reissued_at":"2026-05-18T01:58:59.783149Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:58:59.783149Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1112.6320","source_version":2,"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:58:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ISLY9WUBjIXJhDU7HaXHbzz5TcriM0C9qFX2iQbrLqSJU16DuQf47aFAfeon9I1uI7Zujf22T8+ZUXhLbaSKDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T07:15:52.612568Z"},"content_sha256":"65da4a033f1e3d025fb8d2fbb0a0ec85a185d6e546565ca9d0c8a55a2568ed47","schema_version":"1.0","event_id":"sha256:65da4a033f1e3d025fb8d2fbb0a0ec85a185d6e546565ca9d0c8a55a2568ed47"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:IKMY4MTAFT3AAFQMYPTGGVLVUU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Threshold Saturation in Spatially Coupled Constraint Satisfaction Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cond-mat.stat-mech","cs.IT","math.IT"],"primary_cat":"cs.CC","authors_text":"Nicolas Macris, Rudiger Urbanke, S. Hamed Hassani","submitted_at":"2011-12-23T10:42:51Z","abstract_excerpt":"We consider chains of random constraint satisfaction models that are spatially coupled across a finite window along the chain direction. We investigate their phase diagram at zero temperature using the survey propagation formalism and the interpolation method. We prove that the SAT-UNSAT phase transition threshold of an infinite chain is identical to the one of the individual standard model, and is therefore not affected by spatial coupling. We compute the survey propagation complexity using population dynamics as well as large degree approximations, and determine the survey propagation thresh"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.6320","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"},"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:58:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fhTtSIfqsIcn9gwYq/jn/t7mS9b+pJU8shnkI4W9w2K2b7YFPcdfXc2WMcLQcSnJFvGYEZrnCeAFzjZCXu8WDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-22T07:15:52.613179Z"},"content_sha256":"92d674a35b4635310fb812262024ec352fbf9417171df8ed8cabeb7475dbc3a1","schema_version":"1.0","event_id":"sha256:92d674a35b4635310fb812262024ec352fbf9417171df8ed8cabeb7475dbc3a1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IKMY4MTAFT3AAFQMYPTGGVLVUU/bundle.json","state_url":"https://pith.science/pith/IKMY4MTAFT3AAFQMYPTGGVLVUU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IKMY4MTAFT3AAFQMYPTGGVLVUU/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-22T07:15:52Z","links":{"resolver":"https://pith.science/pith/IKMY4MTAFT3AAFQMYPTGGVLVUU","bundle":"https://pith.science/pith/IKMY4MTAFT3AAFQMYPTGGVLVUU/bundle.json","state":"https://pith.science/pith/IKMY4MTAFT3AAFQMYPTGGVLVUU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IKMY4MTAFT3AAFQMYPTGGVLVUU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:IKMY4MTAFT3AAFQMYPTGGVLVUU","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":"6c0da8c92ebf45af59ca0cda63138842a93c31fc306fccc0e4bafc2870c3eae8","cross_cats_sorted":["cond-mat.stat-mech","cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-12-23T10:42:51Z","title_canon_sha256":"f7b49b62796889aed65fae6905d2bc533171d863dcfaebcc8d5c7e4e46bbaba0"},"schema_version":"1.0","source":{"id":"1112.6320","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1112.6320","created_at":"2026-05-18T01:58:59Z"},{"alias_kind":"arxiv_version","alias_value":"1112.6320v2","created_at":"2026-05-18T01:58:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1112.6320","created_at":"2026-05-18T01:58:59Z"},{"alias_kind":"pith_short_12","alias_value":"IKMY4MTAFT3A","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_16","alias_value":"IKMY4MTAFT3AAFQM","created_at":"2026-05-18T12:26:30Z"},{"alias_kind":"pith_short_8","alias_value":"IKMY4MTA","created_at":"2026-05-18T12:26:30Z"}],"graph_snapshots":[{"event_id":"sha256:92d674a35b4635310fb812262024ec352fbf9417171df8ed8cabeb7475dbc3a1","target":"graph","created_at":"2026-05-18T01:58:59Z","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":"We consider chains of random constraint satisfaction models that are spatially coupled across a finite window along the chain direction. We investigate their phase diagram at zero temperature using the survey propagation formalism and the interpolation method. We prove that the SAT-UNSAT phase transition threshold of an infinite chain is identical to the one of the individual standard model, and is therefore not affected by spatial coupling. We compute the survey propagation complexity using population dynamics as well as large degree approximations, and determine the survey propagation thresh","authors_text":"Nicolas Macris, Rudiger Urbanke, S. Hamed Hassani","cross_cats":["cond-mat.stat-mech","cs.IT","math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-12-23T10:42:51Z","title":"Threshold Saturation in Spatially Coupled Constraint Satisfaction Problems"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1112.6320","kind":"arxiv","version":2},"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:65da4a033f1e3d025fb8d2fbb0a0ec85a185d6e546565ca9d0c8a55a2568ed47","target":"record","created_at":"2026-05-18T01:58:59Z","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":"6c0da8c92ebf45af59ca0cda63138842a93c31fc306fccc0e4bafc2870c3eae8","cross_cats_sorted":["cond-mat.stat-mech","cs.IT","math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-12-23T10:42:51Z","title_canon_sha256":"f7b49b62796889aed65fae6905d2bc533171d863dcfaebcc8d5c7e4e46bbaba0"},"schema_version":"1.0","source":{"id":"1112.6320","kind":"arxiv","version":2}},"canonical_sha256":"42998e32602cf600160cc3e6635575a535b17d2055c189309ff293f01d499ccd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"42998e32602cf600160cc3e6635575a535b17d2055c189309ff293f01d499ccd","first_computed_at":"2026-05-18T01:58:59.783149Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:58:59.783149Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hgkK16apHRMHSIprOWVxp2ey8yBmdd9CwDWkGK+Fp9nndYQrlpBpLG+gI2kDmVAVpR2OkZF9Blcwlflhz5qSAw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:58:59.783701Z","signed_message":"canonical_sha256_bytes"},"source_id":"1112.6320","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:65da4a033f1e3d025fb8d2fbb0a0ec85a185d6e546565ca9d0c8a55a2568ed47","sha256:92d674a35b4635310fb812262024ec352fbf9417171df8ed8cabeb7475dbc3a1"],"state_sha256":"78bcee40fb8de497f4f89ff60b31f656211942f267b5aa09b00bac57a55d4179"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"aJ+Uadw14/QJDJywSDncFSn40lFHlQYMXfDmEIkg7hEWqQkVhcdKqte0KdXRnbe8+HfJqwTj66sofHEbTwLuDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-22T07:15:52.616823Z","bundle_sha256":"0e44494e2103f741501fdc62c918f044d222824b2409e36f1dddc2d85a4ecfd1"}}