{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:Y6QPJJMXW4UNP7JZPPEXNGAQGN","short_pith_number":"pith:Y6QPJJMX","schema_version":"1.0","canonical_sha256":"c7a0f4a597b728d7fd397bc9769810334dac5b08711acfedde4c999e4e2b4c23","source":{"kind":"arxiv","id":"1205.3020","version":2},"attestation_state":"computed","paper":{"title":"Bayesian Hypothesis Test for Sparse Support Recovery using Belief Propagation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Heung-No Lee, Jaewook Kang, Kiseon Kim","submitted_at":"2012-05-14T13:34:16Z","abstract_excerpt":"In this paper, we introduce a new support recovery algorithm from noisy measurements called Bayesian hypothesis test via belief propagation (BHT-BP). BHT-BP focuses on sparse support recovery rather than sparse signal estimation. The key idea behind BHT-BP is to detect the support set of a sparse vector using hypothesis test where the posterior densities used in the test are obtained by aid of belief propagation (BP). Since BP provides precise posterior information using the noise statistic, BHT-BP can recover the support with robustness against the measurement noise. In addition, BHT-BP has l"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1205.3020","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.IT","submitted_at":"2012-05-14T13:34:16Z","cross_cats_sorted":["math.IT"],"title_canon_sha256":"ac6512188787dcadddac086ead51436f249185555c8d5c09249c788d41e51668","abstract_canon_sha256":"a1a83b0cbd9d4cee2f44bedef3b1938eaffd5a9f98fb741a6b605e820948167e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:32:31.792729Z","signature_b64":"h7IGFT0HUJWrbvCJWjbKhoNxrepOEk2UPTfGuRASXk+pdWCNOpURcfaWjSJrkxg7ndA041qiGNo6y7g98C2EAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c7a0f4a597b728d7fd397bc9769810334dac5b08711acfedde4c999e4e2b4c23","last_reissued_at":"2026-05-18T03:32:31.791951Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:32:31.791951Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Bayesian Hypothesis Test for Sparse Support Recovery using Belief Propagation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.IT"],"primary_cat":"cs.IT","authors_text":"Heung-No Lee, Jaewook Kang, Kiseon Kim","submitted_at":"2012-05-14T13:34:16Z","abstract_excerpt":"In this paper, we introduce a new support recovery algorithm from noisy measurements called Bayesian hypothesis test via belief propagation (BHT-BP). BHT-BP focuses on sparse support recovery rather than sparse signal estimation. The key idea behind BHT-BP is to detect the support set of a sparse vector using hypothesis test where the posterior densities used in the test are obtained by aid of belief propagation (BP). Since BP provides precise posterior information using the noise statistic, BHT-BP can recover the support with robustness against the measurement noise. In addition, BHT-BP has l"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.3020","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1205.3020","created_at":"2026-05-18T03:32:31.792084+00:00"},{"alias_kind":"arxiv_version","alias_value":"1205.3020v2","created_at":"2026-05-18T03:32:31.792084+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.3020","created_at":"2026-05-18T03:32:31.792084+00:00"},{"alias_kind":"pith_short_12","alias_value":"Y6QPJJMXW4UN","created_at":"2026-05-18T12:27:27.928770+00:00"},{"alias_kind":"pith_short_16","alias_value":"Y6QPJJMXW4UNP7JZ","created_at":"2026-05-18T12:27:27.928770+00:00"},{"alias_kind":"pith_short_8","alias_value":"Y6QPJJMX","created_at":"2026-05-18T12:27:27.928770+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/Y6QPJJMXW4UNP7JZPPEXNGAQGN","json":"https://pith.science/pith/Y6QPJJMXW4UNP7JZPPEXNGAQGN.json","graph_json":"https://pith.science/api/pith-number/Y6QPJJMXW4UNP7JZPPEXNGAQGN/graph.json","events_json":"https://pith.science/api/pith-number/Y6QPJJMXW4UNP7JZPPEXNGAQGN/events.json","paper":"https://pith.science/paper/Y6QPJJMX"},"agent_actions":{"view_html":"https://pith.science/pith/Y6QPJJMXW4UNP7JZPPEXNGAQGN","download_json":"https://pith.science/pith/Y6QPJJMXW4UNP7JZPPEXNGAQGN.json","view_paper":"https://pith.science/paper/Y6QPJJMX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1205.3020&json=true","fetch_graph":"https://pith.science/api/pith-number/Y6QPJJMXW4UNP7JZPPEXNGAQGN/graph.json","fetch_events":"https://pith.science/api/pith-number/Y6QPJJMXW4UNP7JZPPEXNGAQGN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/Y6QPJJMXW4UNP7JZPPEXNGAQGN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/Y6QPJJMXW4UNP7JZPPEXNGAQGN/action/storage_attestation","attest_author":"https://pith.science/pith/Y6QPJJMXW4UNP7JZPPEXNGAQGN/action/author_attestation","sign_citation":"https://pith.science/pith/Y6QPJJMXW4UNP7JZPPEXNGAQGN/action/citation_signature","submit_replication":"https://pith.science/pith/Y6QPJJMXW4UNP7JZPPEXNGAQGN/action/replication_record"}},"created_at":"2026-05-18T03:32:31.792084+00:00","updated_at":"2026-05-18T03:32:31.792084+00:00"}