{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:GGQMT3MCPZKQURH6TASOYLT26L","short_pith_number":"pith:GGQMT3MC","canonical_record":{"source":{"id":"1602.02086","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2016-02-05T16:35:51Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"4439b483be3e8a7593e1ce25113c74466e3c877b35e02124794d208c8ca168bd","abstract_canon_sha256":"5ac7279b6b835efc462ebf8d026c646e08f178f0f2ddcda7e93d370d37c31c30"},"schema_version":"1.0"},"canonical_sha256":"31a0c9ed827e550a44fe9824ec2e7af2c47acce9bbb40e2164a5b610efafe06b","source":{"kind":"arxiv","id":"1602.02086","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.02086","created_at":"2026-05-18T01:21:14Z"},{"alias_kind":"arxiv_version","alias_value":"1602.02086v1","created_at":"2026-05-18T01:21:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.02086","created_at":"2026-05-18T01:21:14Z"},{"alias_kind":"pith_short_12","alias_value":"GGQMT3MCPZKQ","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"GGQMT3MCPZKQURH6","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"GGQMT3MC","created_at":"2026-05-18T12:30:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:GGQMT3MCPZKQURH6TASOYLT26L","target":"record","payload":{"canonical_record":{"source":{"id":"1602.02086","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2016-02-05T16:35:51Z","cross_cats_sorted":["cs.IT","math.IT"],"title_canon_sha256":"4439b483be3e8a7593e1ce25113c74466e3c877b35e02124794d208c8ca168bd","abstract_canon_sha256":"5ac7279b6b835efc462ebf8d026c646e08f178f0f2ddcda7e93d370d37c31c30"},"schema_version":"1.0"},"canonical_sha256":"31a0c9ed827e550a44fe9824ec2e7af2c47acce9bbb40e2164a5b610efafe06b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:21:14.552308Z","signature_b64":"MAxssN1enPATs/5wAGwIEL2OWHXyeaGvczExN7UMWkfu8/ABQBgZbLhSHO3FDoRaYLoCUV3c16h4WYCq728TDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"31a0c9ed827e550a44fe9824ec2e7af2c47acce9bbb40e2164a5b610efafe06b","last_reissued_at":"2026-05-18T01:21:14.551599Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:21:14.551599Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1602.02086","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-18T01:21:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yeYLv7qXFyzc1VtnuMdgPvZtxIaN9Y0GvKTwAGeQFP0CqFE6AgR3nvotPVbvvKZActzS5b6y1h76eaNMVpKUBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T03:24:52.704682Z"},"content_sha256":"c9b7b4f8e5912fdd323653dd0ef6458322e8c6bff6f66b2df4db503854fa4957","schema_version":"1.0","event_id":"sha256:c9b7b4f8e5912fdd323653dd0ef6458322e8c6bff6f66b2df4db503854fa4957"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:GGQMT3MCPZKQURH6TASOYLT26L","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Region Based Approximation for High Dimensional Bayesian Network Models","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.IT","math.IT"],"primary_cat":"cs.AI","authors_text":"Martin Neil, Norman Fenton, Peng Lin","submitted_at":"2016-02-05T16:35:51Z","abstract_excerpt":"Performing efficient inference on Bayesian Networks (BNs), with large numbers of densely connected variables is challenging. With exact inference methods, such as the Junction Tree algorithm, clustering complexity can grow exponentially with the number of nodes and so computation becomes intractable. This paper presents a general purpose approximate inference algorithm called Triplet Region Construction (TRC) that reduces the clustering complexity for factorized models from worst case exponential to polynomial. We employ graph factorization to reduce connection complexity and produce clusters "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.02086","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-18T01:21:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fYFJaEK9tvTVFdGpex93Ei/mYqMbeyHLt80jTC8jLmNNuu6rUrQMW7riMYigoHfSu8F/znp3z2RuEyFh40FiCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T03:24:52.705030Z"},"content_sha256":"5e6b9a6ed4854258f1d2bb50d08a952c7210b74500fd46f1d0f880cf107ea27d","schema_version":"1.0","event_id":"sha256:5e6b9a6ed4854258f1d2bb50d08a952c7210b74500fd46f1d0f880cf107ea27d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/GGQMT3MCPZKQURH6TASOYLT26L/bundle.json","state_url":"https://pith.science/pith/GGQMT3MCPZKQURH6TASOYLT26L/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/GGQMT3MCPZKQURH6TASOYLT26L/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-07-07T03:24:52Z","links":{"resolver":"https://pith.science/pith/GGQMT3MCPZKQURH6TASOYLT26L","bundle":"https://pith.science/pith/GGQMT3MCPZKQURH6TASOYLT26L/bundle.json","state":"https://pith.science/pith/GGQMT3MCPZKQURH6TASOYLT26L/state.json","well_known_bundle":"https://pith.science/.well-known/pith/GGQMT3MCPZKQURH6TASOYLT26L/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:GGQMT3MCPZKQURH6TASOYLT26L","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":"5ac7279b6b835efc462ebf8d026c646e08f178f0f2ddcda7e93d370d37c31c30","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2016-02-05T16:35:51Z","title_canon_sha256":"4439b483be3e8a7593e1ce25113c74466e3c877b35e02124794d208c8ca168bd"},"schema_version":"1.0","source":{"id":"1602.02086","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.02086","created_at":"2026-05-18T01:21:14Z"},{"alias_kind":"arxiv_version","alias_value":"1602.02086v1","created_at":"2026-05-18T01:21:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.02086","created_at":"2026-05-18T01:21:14Z"},{"alias_kind":"pith_short_12","alias_value":"GGQMT3MCPZKQ","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_16","alias_value":"GGQMT3MCPZKQURH6","created_at":"2026-05-18T12:30:19Z"},{"alias_kind":"pith_short_8","alias_value":"GGQMT3MC","created_at":"2026-05-18T12:30:19Z"}],"graph_snapshots":[{"event_id":"sha256:5e6b9a6ed4854258f1d2bb50d08a952c7210b74500fd46f1d0f880cf107ea27d","target":"graph","created_at":"2026-05-18T01:21:14Z","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":"Performing efficient inference on Bayesian Networks (BNs), with large numbers of densely connected variables is challenging. With exact inference methods, such as the Junction Tree algorithm, clustering complexity can grow exponentially with the number of nodes and so computation becomes intractable. This paper presents a general purpose approximate inference algorithm called Triplet Region Construction (TRC) that reduces the clustering complexity for factorized models from worst case exponential to polynomial. We employ graph factorization to reduce connection complexity and produce clusters ","authors_text":"Martin Neil, Norman Fenton, Peng Lin","cross_cats":["cs.IT","math.IT"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2016-02-05T16:35:51Z","title":"Region Based Approximation for High Dimensional Bayesian Network Models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.02086","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:c9b7b4f8e5912fdd323653dd0ef6458322e8c6bff6f66b2df4db503854fa4957","target":"record","created_at":"2026-05-18T01:21:14Z","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":"5ac7279b6b835efc462ebf8d026c646e08f178f0f2ddcda7e93d370d37c31c30","cross_cats_sorted":["cs.IT","math.IT"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.AI","submitted_at":"2016-02-05T16:35:51Z","title_canon_sha256":"4439b483be3e8a7593e1ce25113c74466e3c877b35e02124794d208c8ca168bd"},"schema_version":"1.0","source":{"id":"1602.02086","kind":"arxiv","version":1}},"canonical_sha256":"31a0c9ed827e550a44fe9824ec2e7af2c47acce9bbb40e2164a5b610efafe06b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"31a0c9ed827e550a44fe9824ec2e7af2c47acce9bbb40e2164a5b610efafe06b","first_computed_at":"2026-05-18T01:21:14.551599Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:21:14.551599Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MAxssN1enPATs/5wAGwIEL2OWHXyeaGvczExN7UMWkfu8/ABQBgZbLhSHO3FDoRaYLoCUV3c16h4WYCq728TDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:21:14.552308Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.02086","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c9b7b4f8e5912fdd323653dd0ef6458322e8c6bff6f66b2df4db503854fa4957","sha256:5e6b9a6ed4854258f1d2bb50d08a952c7210b74500fd46f1d0f880cf107ea27d"],"state_sha256":"145f8f60595b624b75d72d596badeebcca809659a27f0f909b4dfde10fb2a1b2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HVkBQSC7soRaoWYiYx0Kdfwg1sRKP4HeDk8zkbnM9rOL1blFqI594xnXL4gklRJRc3QJ02k2EXFltCl1RMZnDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T03:24:52.706956Z","bundle_sha256":"37255bc94e5d125891454c776393a8e1a87bee7bd938d9f1467d0d6337bf614b"}}