{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:E7FGMNE3ZT2DPVFEM7G3D5M5IR","short_pith_number":"pith:E7FGMNE3","schema_version":"1.0","canonical_sha256":"27ca66349bccf437d4a467cdb1f59d44575d589f004679c2e4308749513b0d79","source":{"kind":"arxiv","id":"1206.6822","version":1},"attestation_state":"computed","paper":{"title":"Cutset Sampling with Likelihood Weighting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Bozhena Bidyuk, Rina Dechter","submitted_at":"2012-06-27T15:40:35Z","abstract_excerpt":"The paper analyzes theoretically and empirically the performance of likelihood weighting (LW) on a subset of nodes in Bayesian networks. The proposed scheme requires fewer samples to converge due to reduction in sampling variance. The method exploits the structure of the network to bound the complexity of exact inference used to compute sampling distributions, similar to Gibbs cutset sampling. Yet, the extension of the previosly proposed cutset sampling principles to likelihood weighting is non-trivial due to differences in the sampling processes of Gibbs sampler and LW. We demonstrate empiric"},"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":"1206.6822","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-27T15:40:35Z","cross_cats_sorted":[],"title_canon_sha256":"251c4e89d0211f91672352f6718885b8ce1afa60d13c8aac90b1f3519a3e9b39","abstract_canon_sha256":"a28df5b50a543da8c8ef6e059f72968689a004e539eaa202300969a7d8c74380"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:52:15.807913Z","signature_b64":"sq3IupFRxaBVpv7IVFsSN6wzFRgIaGEaGOzCvxjph4dHGgFDkMznr3iisftAt/o+GB3hLpwVeizq0RMsu5o9DQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"27ca66349bccf437d4a467cdb1f59d44575d589f004679c2e4308749513b0d79","last_reissued_at":"2026-05-18T03:52:15.807372Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:52:15.807372Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Cutset Sampling with Likelihood Weighting","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"Bozhena Bidyuk, Rina Dechter","submitted_at":"2012-06-27T15:40:35Z","abstract_excerpt":"The paper analyzes theoretically and empirically the performance of likelihood weighting (LW) on a subset of nodes in Bayesian networks. The proposed scheme requires fewer samples to converge due to reduction in sampling variance. The method exploits the structure of the network to bound the complexity of exact inference used to compute sampling distributions, similar to Gibbs cutset sampling. Yet, the extension of the previosly proposed cutset sampling principles to likelihood weighting is non-trivial due to differences in the sampling processes of Gibbs sampler and LW. We demonstrate empiric"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.6822","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":"1206.6822","created_at":"2026-05-18T03:52:15.807451+00:00"},{"alias_kind":"arxiv_version","alias_value":"1206.6822v1","created_at":"2026-05-18T03:52:15.807451+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.6822","created_at":"2026-05-18T03:52:15.807451+00:00"},{"alias_kind":"pith_short_12","alias_value":"E7FGMNE3ZT2D","created_at":"2026-05-18T12:27:04.183437+00:00"},{"alias_kind":"pith_short_16","alias_value":"E7FGMNE3ZT2DPVFE","created_at":"2026-05-18T12:27:04.183437+00:00"},{"alias_kind":"pith_short_8","alias_value":"E7FGMNE3","created_at":"2026-05-18T12:27:04.183437+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/E7FGMNE3ZT2DPVFEM7G3D5M5IR","json":"https://pith.science/pith/E7FGMNE3ZT2DPVFEM7G3D5M5IR.json","graph_json":"https://pith.science/api/pith-number/E7FGMNE3ZT2DPVFEM7G3D5M5IR/graph.json","events_json":"https://pith.science/api/pith-number/E7FGMNE3ZT2DPVFEM7G3D5M5IR/events.json","paper":"https://pith.science/paper/E7FGMNE3"},"agent_actions":{"view_html":"https://pith.science/pith/E7FGMNE3ZT2DPVFEM7G3D5M5IR","download_json":"https://pith.science/pith/E7FGMNE3ZT2DPVFEM7G3D5M5IR.json","view_paper":"https://pith.science/paper/E7FGMNE3","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1206.6822&json=true","fetch_graph":"https://pith.science/api/pith-number/E7FGMNE3ZT2DPVFEM7G3D5M5IR/graph.json","fetch_events":"https://pith.science/api/pith-number/E7FGMNE3ZT2DPVFEM7G3D5M5IR/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/E7FGMNE3ZT2DPVFEM7G3D5M5IR/action/timestamp_anchor","attest_storage":"https://pith.science/pith/E7FGMNE3ZT2DPVFEM7G3D5M5IR/action/storage_attestation","attest_author":"https://pith.science/pith/E7FGMNE3ZT2DPVFEM7G3D5M5IR/action/author_attestation","sign_citation":"https://pith.science/pith/E7FGMNE3ZT2DPVFEM7G3D5M5IR/action/citation_signature","submit_replication":"https://pith.science/pith/E7FGMNE3ZT2DPVFEM7G3D5M5IR/action/replication_record"}},"created_at":"2026-05-18T03:52:15.807451+00:00","updated_at":"2026-05-18T03:52:15.807451+00:00"}