{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:VZLLR2DCOA2EH77AER2NAWTFWJ","short_pith_number":"pith:VZLLR2DC","schema_version":"1.0","canonical_sha256":"ae56b8e862703443ffe02474d05a65b27b2d91f6f7eb3a291155f1eb0efa3284","source":{"kind":"arxiv","id":"1605.02046","version":1},"attestation_state":"computed","paper":{"title":"Low-Complexity Stochastic Generalized Belief Propagation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.IT","math.IT"],"primary_cat":"cs.LG","authors_text":"Farzin Haddadpour, Mahdi Jafari Siavoshani, Morteza Noshad","submitted_at":"2016-05-06T19:17:33Z","abstract_excerpt":"The generalized belief propagation (GBP), introduced by Yedidia et al., is an extension of the belief propagation (BP) algorithm, which is widely used in different problems involved in calculating exact or approximate marginals of probability distributions. In many problems, it has been observed that the accuracy of GBP considerably outperforms that of BP. However, because in general the computational complexity of GBP is higher than BP, its application is limited in practice.\n  In this paper, we introduce a stochastic version of GBP called stochastic generalized belief propagation (SGBP) that"},"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":"1605.02046","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-05-06T19:17:33Z","cross_cats_sorted":["cs.AI","cs.IT","math.IT"],"title_canon_sha256":"2631e66149eab37815f1dec4a9f08c274bb78d9147bb2d14142571f0cbc2df33","abstract_canon_sha256":"5aacc6762d592c31cbad54362e2b80e0b312c122934a9e3aadb981717b56cdb8"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:15:30.485774Z","signature_b64":"i/qzWy31CAwW3zUekuQpRh/dAr1UuTPFAq4Hxvkat/IicF77XJQQMD0nogm4Z5Sj6+IAZDmZKZAfDvmg8H2MCQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ae56b8e862703443ffe02474d05a65b27b2d91f6f7eb3a291155f1eb0efa3284","last_reissued_at":"2026-05-18T01:15:30.485091Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:15:30.485091Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Low-Complexity Stochastic Generalized Belief Propagation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","cs.IT","math.IT"],"primary_cat":"cs.LG","authors_text":"Farzin Haddadpour, Mahdi Jafari Siavoshani, Morteza Noshad","submitted_at":"2016-05-06T19:17:33Z","abstract_excerpt":"The generalized belief propagation (GBP), introduced by Yedidia et al., is an extension of the belief propagation (BP) algorithm, which is widely used in different problems involved in calculating exact or approximate marginals of probability distributions. In many problems, it has been observed that the accuracy of GBP considerably outperforms that of BP. However, because in general the computational complexity of GBP is higher than BP, its application is limited in practice.\n  In this paper, we introduce a stochastic version of GBP called stochastic generalized belief propagation (SGBP) that"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1605.02046","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1605.02046","created_at":"2026-05-18T01:15:30.485195+00:00"},{"alias_kind":"arxiv_version","alias_value":"1605.02046v1","created_at":"2026-05-18T01:15:30.485195+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1605.02046","created_at":"2026-05-18T01:15:30.485195+00:00"},{"alias_kind":"pith_short_12","alias_value":"VZLLR2DCOA2E","created_at":"2026-05-18T12:30:48.956258+00:00"},{"alias_kind":"pith_short_16","alias_value":"VZLLR2DCOA2EH77A","created_at":"2026-05-18T12:30:48.956258+00:00"},{"alias_kind":"pith_short_8","alias_value":"VZLLR2DC","created_at":"2026-05-18T12:30:48.956258+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/VZLLR2DCOA2EH77AER2NAWTFWJ","json":"https://pith.science/pith/VZLLR2DCOA2EH77AER2NAWTFWJ.json","graph_json":"https://pith.science/api/pith-number/VZLLR2DCOA2EH77AER2NAWTFWJ/graph.json","events_json":"https://pith.science/api/pith-number/VZLLR2DCOA2EH77AER2NAWTFWJ/events.json","paper":"https://pith.science/paper/VZLLR2DC"},"agent_actions":{"view_html":"https://pith.science/pith/VZLLR2DCOA2EH77AER2NAWTFWJ","download_json":"https://pith.science/pith/VZLLR2DCOA2EH77AER2NAWTFWJ.json","view_paper":"https://pith.science/paper/VZLLR2DC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1605.02046&json=true","fetch_graph":"https://pith.science/api/pith-number/VZLLR2DCOA2EH77AER2NAWTFWJ/graph.json","fetch_events":"https://pith.science/api/pith-number/VZLLR2DCOA2EH77AER2NAWTFWJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VZLLR2DCOA2EH77AER2NAWTFWJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VZLLR2DCOA2EH77AER2NAWTFWJ/action/storage_attestation","attest_author":"https://pith.science/pith/VZLLR2DCOA2EH77AER2NAWTFWJ/action/author_attestation","sign_citation":"https://pith.science/pith/VZLLR2DCOA2EH77AER2NAWTFWJ/action/citation_signature","submit_replication":"https://pith.science/pith/VZLLR2DCOA2EH77AER2NAWTFWJ/action/replication_record"}},"created_at":"2026-05-18T01:15:30.485195+00:00","updated_at":"2026-05-18T01:15:30.485195+00:00"}