{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:72SWKFCHVYVZTIU5HBSXCTRRFM","short_pith_number":"pith:72SWKFCH","canonical_record":{"source":{"id":"1102.3289","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-02-16T10:28:29Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"4f32a2613e0ced90e2e6c0c82bab202b8b5c6614023cc83ef05f82acf7cfd8df","abstract_canon_sha256":"84e886f000deb4a10244dc52b4f4bbbabe64bfca6e9647e2f8cbc9447e4b2b45"},"schema_version":"1.0"},"canonical_sha256":"fea5651447ae2b99a29d3865714e312b2b1c6383643bf1fde017fb499d62f4c3","source":{"kind":"arxiv","id":"1102.3289","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.3289","created_at":"2026-05-18T04:28:36Z"},{"alias_kind":"arxiv_version","alias_value":"1102.3289v1","created_at":"2026-05-18T04:28:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.3289","created_at":"2026-05-18T04:28:36Z"},{"alias_kind":"pith_short_12","alias_value":"72SWKFCHVYVZ","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"72SWKFCHVYVZTIU5","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"72SWKFCH","created_at":"2026-05-18T12:26:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:72SWKFCHVYVZTIU5HBSXCTRRFM","target":"record","payload":{"canonical_record":{"source":{"id":"1102.3289","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-02-16T10:28:29Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"4f32a2613e0ced90e2e6c0c82bab202b8b5c6614023cc83ef05f82acf7cfd8df","abstract_canon_sha256":"84e886f000deb4a10244dc52b4f4bbbabe64bfca6e9647e2f8cbc9447e4b2b45"},"schema_version":"1.0"},"canonical_sha256":"fea5651447ae2b99a29d3865714e312b2b1c6383643bf1fde017fb499d62f4c3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:28:36.698085Z","signature_b64":"IxgEKFAmr6vkaL9wkwyv2ZovapqRCPZfMwZBsmKZFhUassxDkdWgYwgUHG1SypojAi7OvonHd8JX+8aH4IlrBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fea5651447ae2b99a29d3865714e312b2b1c6383643bf1fde017fb499d62f4c3","last_reissued_at":"2026-05-18T04:28:36.697426Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:28:36.697426Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1102.3289","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-18T04:28:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"x697F0EI3sSAdYxvEWNGbpM/Sc7QCV0Dq6TfI8SvAOvwfgvtcXqAv1QClP9TXPOun8JFNvkjv5SYGQQPk1vfDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T03:35:34.236696Z"},"content_sha256":"aaf77f48210db4d250e451d20fe3e0b845222266479060f00a29bcdf7841d6f8","schema_version":"1.0","event_id":"sha256:aaf77f48210db4d250e451d20fe3e0b845222266479060f00a29bcdf7841d6f8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:72SWKFCHVYVZTIU5HBSXCTRRFM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Belief propagation for joint sparse recovery","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Bangchul Jung, Dror Baron, Jong Chul Ye, Jongmin Kim, Woohyuk Chang","submitted_at":"2011-02-16T10:28:29Z","abstract_excerpt":"Compressed sensing (CS) demonstrates that sparse signals can be recovered from underdetermined linear measurements. We focus on the joint sparse recovery problem where multiple signals share the same common sparse support sets, and they are measured through the same sensing matrix. Leveraging a recent information theoretic characterization of single signal CS, we formulate the optimal minimum mean square error (MMSE) estimation problem, and derive a belief propagation algorithm, its relaxed version, for the joint sparse recovery problem and an approximate message passing algorithm. In addition"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.3289","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-18T04:28:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HQ+u2eDPEkq6tZyUiloX4bfMOtCCMna7suDLxr39TiUhn84xg7mjFfta0F6Y0O9FQdcxgIyepj14m3PZy5gxBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T03:35:34.237031Z"},"content_sha256":"cb2b421e40e4de94fed24e8b78ad6378d5f3e55d5ef0046ebfad0ca017fdc42e","schema_version":"1.0","event_id":"sha256:cb2b421e40e4de94fed24e8b78ad6378d5f3e55d5ef0046ebfad0ca017fdc42e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/72SWKFCHVYVZTIU5HBSXCTRRFM/bundle.json","state_url":"https://pith.science/pith/72SWKFCHVYVZTIU5HBSXCTRRFM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/72SWKFCHVYVZTIU5HBSXCTRRFM/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-06-20T03:35:34Z","links":{"resolver":"https://pith.science/pith/72SWKFCHVYVZTIU5HBSXCTRRFM","bundle":"https://pith.science/pith/72SWKFCHVYVZTIU5HBSXCTRRFM/bundle.json","state":"https://pith.science/pith/72SWKFCHVYVZTIU5HBSXCTRRFM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/72SWKFCHVYVZTIU5HBSXCTRRFM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:72SWKFCHVYVZTIU5HBSXCTRRFM","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":"84e886f000deb4a10244dc52b4f4bbbabe64bfca6e9647e2f8cbc9447e4b2b45","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-02-16T10:28:29Z","title_canon_sha256":"4f32a2613e0ced90e2e6c0c82bab202b8b5c6614023cc83ef05f82acf7cfd8df"},"schema_version":"1.0","source":{"id":"1102.3289","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1102.3289","created_at":"2026-05-18T04:28:36Z"},{"alias_kind":"arxiv_version","alias_value":"1102.3289v1","created_at":"2026-05-18T04:28:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1102.3289","created_at":"2026-05-18T04:28:36Z"},{"alias_kind":"pith_short_12","alias_value":"72SWKFCHVYVZ","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_16","alias_value":"72SWKFCHVYVZTIU5","created_at":"2026-05-18T12:26:22Z"},{"alias_kind":"pith_short_8","alias_value":"72SWKFCH","created_at":"2026-05-18T12:26:22Z"}],"graph_snapshots":[{"event_id":"sha256:cb2b421e40e4de94fed24e8b78ad6378d5f3e55d5ef0046ebfad0ca017fdc42e","target":"graph","created_at":"2026-05-18T04:28:36Z","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":"Compressed sensing (CS) demonstrates that sparse signals can be recovered from underdetermined linear measurements. We focus on the joint sparse recovery problem where multiple signals share the same common sparse support sets, and they are measured through the same sensing matrix. Leveraging a recent information theoretic characterization of single signal CS, we formulate the optimal minimum mean square error (MMSE) estimation problem, and derive a belief propagation algorithm, its relaxed version, for the joint sparse recovery problem and an approximate message passing algorithm. In addition","authors_text":"Bangchul Jung, Dror Baron, Jong Chul Ye, Jongmin Kim, Woohyuk Chang","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-02-16T10:28:29Z","title":"Belief propagation for joint sparse recovery"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1102.3289","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:aaf77f48210db4d250e451d20fe3e0b845222266479060f00a29bcdf7841d6f8","target":"record","created_at":"2026-05-18T04:28:36Z","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":"84e886f000deb4a10244dc52b4f4bbbabe64bfca6e9647e2f8cbc9447e4b2b45","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2011-02-16T10:28:29Z","title_canon_sha256":"4f32a2613e0ced90e2e6c0c82bab202b8b5c6614023cc83ef05f82acf7cfd8df"},"schema_version":"1.0","source":{"id":"1102.3289","kind":"arxiv","version":1}},"canonical_sha256":"fea5651447ae2b99a29d3865714e312b2b1c6383643bf1fde017fb499d62f4c3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fea5651447ae2b99a29d3865714e312b2b1c6383643bf1fde017fb499d62f4c3","first_computed_at":"2026-05-18T04:28:36.697426Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:28:36.697426Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IxgEKFAmr6vkaL9wkwyv2ZovapqRCPZfMwZBsmKZFhUassxDkdWgYwgUHG1SypojAi7OvonHd8JX+8aH4IlrBg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:28:36.698085Z","signed_message":"canonical_sha256_bytes"},"source_id":"1102.3289","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aaf77f48210db4d250e451d20fe3e0b845222266479060f00a29bcdf7841d6f8","sha256:cb2b421e40e4de94fed24e8b78ad6378d5f3e55d5ef0046ebfad0ca017fdc42e"],"state_sha256":"44b88870686fd5dbdb856b475eee2d67a68afa0446f9b6cbd1e7abcd83b01980"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ElC6A08NgOdYxeZZtJ2aF21N++HAAdkQ7emRZdirJw0/SD3DDuTUt2sVVTu5RJXOHpR+MhOpJn595aR16O1hAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T03:35:34.238939Z","bundle_sha256":"18cd880e362738ac382a837a82738788b40b767b23a0371ee431ca8a871c6f9b"}}