{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:UICQCI67HCNQTRLCZ5YB27MUJW","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":"0b029fb264984e4c2d3008e4cddd949a962f4cb5a2449a0e76027fcbb081c262","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-10T16:24:54Z","title_canon_sha256":"014bc49d2a4d586b41d5e2db3efecaa71d049380cccfeeb2078fa77d5ceac1d8"},"schema_version":"1.0","source":{"id":"1301.2288","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.2288","created_at":"2026-05-18T03:36:45Z"},{"alias_kind":"arxiv_version","alias_value":"1301.2288v1","created_at":"2026-05-18T03:36:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.2288","created_at":"2026-05-18T03:36:45Z"},{"alias_kind":"pith_short_12","alias_value":"UICQCI67HCNQ","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_16","alias_value":"UICQCI67HCNQTRLC","created_at":"2026-05-18T12:28:02Z"},{"alias_kind":"pith_short_8","alias_value":"UICQCI67","created_at":"2026-05-18T12:28:02Z"}],"graph_snapshots":[{"event_id":"sha256:bcf4fa45c14f120febb618b6396aeb4c5fa4e89f6a3247c571956abc874cc174","target":"graph","created_at":"2026-05-18T03:36: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":"An important subclass of hybrid Bayesian networks are those that represent Conditional Linear Gaussian (CLG) distributions --- a distribution with a multivariate Gaussian component for each instantiation of the discrete variables.  In this paper we explore the problem of inference in CLGs.  We show that inference in CLGs can be significantly harder than inference in Bayes Nets.  In particular, we prove that even if the CLG is restricted to an extremely simple structure of a polytree in which every continuous node has at most one discrete ancestor, the inference task is NP-hard.To deal with the","authors_text":"Ron Parr, Uri Lerner","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-10T16:24:54Z","title":"Inference in Hybrid Networks: Theoretical Limits and Practical Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.2288","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:02a411581f6e960ab07479dde4b97f3275ae95655fa147d9e5f690fbee266a94","target":"record","created_at":"2026-05-18T03:36: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":"0b029fb264984e4c2d3008e4cddd949a962f4cb5a2449a0e76027fcbb081c262","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2013-01-10T16:24:54Z","title_canon_sha256":"014bc49d2a4d586b41d5e2db3efecaa71d049380cccfeeb2078fa77d5ceac1d8"},"schema_version":"1.0","source":{"id":"1301.2288","kind":"arxiv","version":1}},"canonical_sha256":"a2050123df389b09c562cf701d7d944db566ed461c4b9b9246be038a4f12d27b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a2050123df389b09c562cf701d7d944db566ed461c4b9b9246be038a4f12d27b","first_computed_at":"2026-05-18T03:36:45.565742Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:36:45.565742Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5iYrIdPLxHxPTZvxgedve9WXGwFjWEp7MX5GDg6ONngJP24hj0glm8X/cguL/G+FIZsaA0X7efL1VjbJbdMEAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:36:45.566707Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.2288","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:02a411581f6e960ab07479dde4b97f3275ae95655fa147d9e5f690fbee266a94","sha256:bcf4fa45c14f120febb618b6396aeb4c5fa4e89f6a3247c571956abc874cc174"],"state_sha256":"9bbc8e5d077667dd2d1a0f7586bfbf9ed49ad51fd962fa75d8f9470978b280cb"}