{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:XUXTN4OUI5G7NILOJQ4SAZEFRI","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":"3017a4b458cc5df704805addca9ed067c5290b692d1540d63ed24cd456bab06a","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-26T05:50:44Z","title_canon_sha256":"17499e4c426952fb9c411a8948902d03349fabb20e022fbb8620bfffbdffc0b8"},"schema_version":"1.0","source":{"id":"1303.6388","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.6388","created_at":"2026-05-18T03:28:45Z"},{"alias_kind":"arxiv_version","alias_value":"1303.6388v2","created_at":"2026-05-18T03:28:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.6388","created_at":"2026-05-18T03:28:45Z"},{"alias_kind":"pith_short_12","alias_value":"XUXTN4OUI5G7","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_16","alias_value":"XUXTN4OUI5G7NILO","created_at":"2026-05-18T12:28:06Z"},{"alias_kind":"pith_short_8","alias_value":"XUXTN4OU","created_at":"2026-05-18T12:28:06Z"}],"graph_snapshots":[{"event_id":"sha256:96126e26ec5cd029b8c554da4e12de5cfb7883bd353e8a0d95012a853094ba65","target":"graph","created_at":"2026-05-18T03:28:45Z","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":"This paper investigates the problem of sparse support detection (SSD) via a detection-oriented algorithm named Bayesian hypothesis test via belief propagation (BHT-BP). Our main focus is to compare BHT-BP to an estimation-based algorithm, called CS-BP, and show its superiority in the SSD problem. For this investigation, we perform a phase transition (PT) analysis over the plain of the noise level and signal magnitude on the signal support. This PT analysis sharply specifies the required signal magnitude for the detection under a certain noise level. In addition, we provide an experimental vali","authors_text":"Heung-No Lee, Jaewook Kang, Kiseon Kim","cross_cats":["math.IT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-26T05:50:44Z","title":"Phase Transition Analysis of Sparse Support Detection from Noisy Measurements"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.6388","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:bab1a61be2d10dbdbd23ba6e56c51b4f01453f49e6798644570da816a17d0864","target":"record","created_at":"2026-05-18T03:28:45Z","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":"3017a4b458cc5df704805addca9ed067c5290b692d1540d63ed24cd456bab06a","cross_cats_sorted":["math.IT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2013-03-26T05:50:44Z","title_canon_sha256":"17499e4c426952fb9c411a8948902d03349fabb20e022fbb8620bfffbdffc0b8"},"schema_version":"1.0","source":{"id":"1303.6388","kind":"arxiv","version":2}},"canonical_sha256":"bd2f36f1d4474df6a16e4c392064858a3727fbfea83b5667e37d48317fefa438","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bd2f36f1d4474df6a16e4c392064858a3727fbfea83b5667e37d48317fefa438","first_computed_at":"2026-05-18T03:28:45.221958Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:28:45.221958Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lA2xMIq2T644W3Ot7ljBBjCCkTdXldDAlcVZ/A7OUz7pgEkGKz0OU60T5KSOaN4w1M9iDsc1EEScZlHdt56FBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:28:45.222894Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.6388","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bab1a61be2d10dbdbd23ba6e56c51b4f01453f49e6798644570da816a17d0864","sha256:96126e26ec5cd029b8c554da4e12de5cfb7883bd353e8a0d95012a853094ba65"],"state_sha256":"b95b11902edae0d748066133ac1e8445a92dd62e45c78987bf048246264c2fa7"}