{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2004:AVEUS4DLZVXPI6GF3N7DMFM7RN","short_pith_number":"pith:AVEUS4DL","canonical_record":{"source":{"id":"cond-mat/0412652","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cond-mat.dis-nn","submitted_at":"2004-12-23T11:38:51Z","cross_cats_sorted":["cond-mat.stat-mech"],"title_canon_sha256":"0ad1b7e905aa444cdc67251309f12106684296dda2d6affb1bc6b2a594f6582d","abstract_canon_sha256":"9fa170366f60d169fc5e03d912522856567ce0f7c865045487e3c2e0f6f9aeaa"},"schema_version":"1.0"},"canonical_sha256":"054949706bcd6ef478c5db7e36159f8b54f724996d7a639d5e6cf9dba56c1189","source":{"kind":"arxiv","id":"cond-mat/0412652","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cond-mat/0412652","created_at":"2026-07-04T16:47:38Z"},{"alias_kind":"arxiv_version","alias_value":"cond-mat/0412652v1","created_at":"2026-07-04T16:47:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cond-mat/0412652","created_at":"2026-07-04T16:47:38Z"},{"alias_kind":"pith_short_12","alias_value":"AVEUS4DLZVXP","created_at":"2026-07-04T16:47:38Z"},{"alias_kind":"pith_short_16","alias_value":"AVEUS4DLZVXPI6GF","created_at":"2026-07-04T16:47:38Z"},{"alias_kind":"pith_short_8","alias_value":"AVEUS4DL","created_at":"2026-07-04T16:47:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2004:AVEUS4DLZVXPI6GF3N7DMFM7RN","target":"record","payload":{"canonical_record":{"source":{"id":"cond-mat/0412652","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cond-mat.dis-nn","submitted_at":"2004-12-23T11:38:51Z","cross_cats_sorted":["cond-mat.stat-mech"],"title_canon_sha256":"0ad1b7e905aa444cdc67251309f12106684296dda2d6affb1bc6b2a594f6582d","abstract_canon_sha256":"9fa170366f60d169fc5e03d912522856567ce0f7c865045487e3c2e0f6f9aeaa"},"schema_version":"1.0"},"canonical_sha256":"054949706bcd6ef478c5db7e36159f8b54f724996d7a639d5e6cf9dba56c1189","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-04T16:47:38.716862Z","signature_b64":"cVDWdF8Scov+1kPka9bfuYIqUaREA3qMzYvPLphzdy2ljybAJn7nSl6ujAYCOneK3vOCSOPJ7CVKbdxx888lDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"054949706bcd6ef478c5db7e36159f8b54f724996d7a639d5e6cf9dba56c1189","last_reissued_at":"2026-07-04T16:47:38.716509Z","signature_status":"signed_v1","first_computed_at":"2026-07-04T16:47:38.716509Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"cond-mat/0412652","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-07-04T16:47:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xqrfCrjMretzHEK7Jb8mRcj0Yy9rnOIy+vPmwC6UUzYiBKWct6eFk+VHe/qC36uOnV5/w8kSaShKROK0uvzNDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T12:06:24.788575Z"},"content_sha256":"134267d86c0bf7a3143e7b8fa8d2aa3808b8f9c4fbf4a4a625a6194fde615448","schema_version":"1.0","event_id":"sha256:134267d86c0bf7a3143e7b8fa8d2aa3808b8f9c4fbf4a4a625a6194fde615448"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2004:AVEUS4DLZVXPI6GF3N7DMFM7RN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Source coding by efficient selection of ground states clusters","license":"","headline":"","cross_cats":["cond-mat.stat-mech"],"primary_cat":"cond-mat.dis-nn","authors_text":"Alfredo Braunstein, Demian Battaglia, Jo\\\"el Chavas, Riccardo Zecchina","submitted_at":"2004-12-23T11:38:51Z","abstract_excerpt":"In this letter, we show how the Survey Propagation algorithm can be generalized to include external forcing messages, and used to address selectively an exponential number of glassy ground states. These capabilities can be used to explore efficiently the space of solutions of random NP-complete constraint satisfaction problems, providing a direct experimental evidence of replica symmetry breaking in large-size instances. Finally, a new lossy data compression protocol is introduced, exploiting as a computational resource the clustered nature of the space of addressable states."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cond-mat/0412652","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/cond-mat/0412652/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-04T16:47:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y4SAJGWkVifzmHBrfFYWyFM8F8Mmu9305HKsYt1D0hKbYf8UEvWwQVWuj50Cxm2oRTb++5WoGhP6sE89RxpBDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-09T12:06:24.789003Z"},"content_sha256":"cebe95342fed41c979315eae3f5777430c8ca9789bfaef7af067ee8616829599","schema_version":"1.0","event_id":"sha256:cebe95342fed41c979315eae3f5777430c8ca9789bfaef7af067ee8616829599"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AVEUS4DLZVXPI6GF3N7DMFM7RN/bundle.json","state_url":"https://pith.science/pith/AVEUS4DLZVXPI6GF3N7DMFM7RN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AVEUS4DLZVXPI6GF3N7DMFM7RN/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-07-09T12:06:24Z","links":{"resolver":"https://pith.science/pith/AVEUS4DLZVXPI6GF3N7DMFM7RN","bundle":"https://pith.science/pith/AVEUS4DLZVXPI6GF3N7DMFM7RN/bundle.json","state":"https://pith.science/pith/AVEUS4DLZVXPI6GF3N7DMFM7RN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AVEUS4DLZVXPI6GF3N7DMFM7RN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2004:AVEUS4DLZVXPI6GF3N7DMFM7RN","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":"9fa170366f60d169fc5e03d912522856567ce0f7c865045487e3c2e0f6f9aeaa","cross_cats_sorted":["cond-mat.stat-mech"],"license":"","primary_cat":"cond-mat.dis-nn","submitted_at":"2004-12-23T11:38:51Z","title_canon_sha256":"0ad1b7e905aa444cdc67251309f12106684296dda2d6affb1bc6b2a594f6582d"},"schema_version":"1.0","source":{"id":"cond-mat/0412652","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cond-mat/0412652","created_at":"2026-07-04T16:47:38Z"},{"alias_kind":"arxiv_version","alias_value":"cond-mat/0412652v1","created_at":"2026-07-04T16:47:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cond-mat/0412652","created_at":"2026-07-04T16:47:38Z"},{"alias_kind":"pith_short_12","alias_value":"AVEUS4DLZVXP","created_at":"2026-07-04T16:47:38Z"},{"alias_kind":"pith_short_16","alias_value":"AVEUS4DLZVXPI6GF","created_at":"2026-07-04T16:47:38Z"},{"alias_kind":"pith_short_8","alias_value":"AVEUS4DL","created_at":"2026-07-04T16:47:38Z"}],"graph_snapshots":[{"event_id":"sha256:cebe95342fed41c979315eae3f5777430c8ca9789bfaef7af067ee8616829599","target":"graph","created_at":"2026-07-04T16:47:38Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/cond-mat/0412652/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this letter, we show how the Survey Propagation algorithm can be generalized to include external forcing messages, and used to address selectively an exponential number of glassy ground states. These capabilities can be used to explore efficiently the space of solutions of random NP-complete constraint satisfaction problems, providing a direct experimental evidence of replica symmetry breaking in large-size instances. Finally, a new lossy data compression protocol is introduced, exploiting as a computational resource the clustered nature of the space of addressable states.","authors_text":"Alfredo Braunstein, Demian Battaglia, Jo\\\"el Chavas, Riccardo Zecchina","cross_cats":["cond-mat.stat-mech"],"headline":"","license":"","primary_cat":"cond-mat.dis-nn","submitted_at":"2004-12-23T11:38:51Z","title":"Source coding by efficient selection of ground states clusters"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cond-mat/0412652","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:134267d86c0bf7a3143e7b8fa8d2aa3808b8f9c4fbf4a4a625a6194fde615448","target":"record","created_at":"2026-07-04T16:47:38Z","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":"9fa170366f60d169fc5e03d912522856567ce0f7c865045487e3c2e0f6f9aeaa","cross_cats_sorted":["cond-mat.stat-mech"],"license":"","primary_cat":"cond-mat.dis-nn","submitted_at":"2004-12-23T11:38:51Z","title_canon_sha256":"0ad1b7e905aa444cdc67251309f12106684296dda2d6affb1bc6b2a594f6582d"},"schema_version":"1.0","source":{"id":"cond-mat/0412652","kind":"arxiv","version":1}},"canonical_sha256":"054949706bcd6ef478c5db7e36159f8b54f724996d7a639d5e6cf9dba56c1189","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"054949706bcd6ef478c5db7e36159f8b54f724996d7a639d5e6cf9dba56c1189","first_computed_at":"2026-07-04T16:47:38.716509Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-04T16:47:38.716509Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cVDWdF8Scov+1kPka9bfuYIqUaREA3qMzYvPLphzdy2ljybAJn7nSl6ujAYCOneK3vOCSOPJ7CVKbdxx888lDQ==","signature_status":"signed_v1","signed_at":"2026-07-04T16:47:38.716862Z","signed_message":"canonical_sha256_bytes"},"source_id":"cond-mat/0412652","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:134267d86c0bf7a3143e7b8fa8d2aa3808b8f9c4fbf4a4a625a6194fde615448","sha256:cebe95342fed41c979315eae3f5777430c8ca9789bfaef7af067ee8616829599"],"state_sha256":"ee518d77dfa3a87ee816785e0cf4113ff2169237a919f0b4550bd96850990cbc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gtlp1gyuU6ZL1sWGseKzi07z6ocMlD4KpVPYy7ZEJD+6qdVi9Az0yybFqF2LmXhsGuVYn5kGfKhBwUifB1qVAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-09T12:06:24.791064Z","bundle_sha256":"4dfea1dfacc8ea99078beda47599009393921bde7369678c747ccc0b30218a8c"}}