{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:5DC4YPVXHCAWQQEITGC2YANYYJ","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":"716fce66549aae4c548f99515920d1c08b4ac8bda9dccc76dccc3b2d74f63181","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2018-02-07T15:09:32Z","title_canon_sha256":"48fd55ecd152307e6d7057088bcfa32701e7ddc5a8b15694d8568750d408d746"},"schema_version":"1.0","source":{"id":"1802.02468","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.02468","created_at":"2026-05-18T00:24:08Z"},{"alias_kind":"arxiv_version","alias_value":"1802.02468v1","created_at":"2026-05-18T00:24:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.02468","created_at":"2026-05-18T00:24:08Z"},{"alias_kind":"pith_short_12","alias_value":"5DC4YPVXHCAW","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_16","alias_value":"5DC4YPVXHCAWQQEI","created_at":"2026-05-18T12:32:08Z"},{"alias_kind":"pith_short_8","alias_value":"5DC4YPVX","created_at":"2026-05-18T12:32:08Z"}],"graph_snapshots":[{"event_id":"sha256:e6ffa6ff6dd8f190692a2fca6c4c303e2874eb5cfee6d705aae3fbad8c0fb89e","target":"graph","created_at":"2026-05-18T00:24:08Z","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":"Learning a Bayesian networks with bounded treewidth is important for reducing the complexity of the inferences. We present a novel anytime algorithm (k-MAX) method for this task, which scales up to thousands of variables. Through extensive experiments we show that it consistently yields higher-scoring structures than its competitors on complete data sets. We then consider the problem of structure learning from incomplete data sets. This can be addressed by structural EM, which however is computationally very demanding. We thus adopt the novel k-MAX algorithm in the maximization step of structu","authors_text":"Giorgio Corani, Jaemin Yoo, Marco Zaffalon, Mauro Scanagatta, U Kang","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2018-02-07T15:09:32Z","title":"Efficient Learning of Bounded-Treewidth Bayesian Networks from Complete and Incomplete Data Sets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.02468","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:fc6b52e25fc3d8e8a99da61310a49b724785ed3081d1b1b7d481e4f738e311b1","target":"record","created_at":"2026-05-18T00:24:08Z","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":"716fce66549aae4c548f99515920d1c08b4ac8bda9dccc76dccc3b2d74f63181","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.AI","submitted_at":"2018-02-07T15:09:32Z","title_canon_sha256":"48fd55ecd152307e6d7057088bcfa32701e7ddc5a8b15694d8568750d408d746"},"schema_version":"1.0","source":{"id":"1802.02468","kind":"arxiv","version":1}},"canonical_sha256":"e8c5cc3eb738816840889985ac01b8c2663d18e424c8172288bf0a184d7f4aa8","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e8c5cc3eb738816840889985ac01b8c2663d18e424c8172288bf0a184d7f4aa8","first_computed_at":"2026-05-18T00:24:08.188618Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:24:08.188618Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"luqrq3LQSEiXjbFg6K4Jcr+shZOJO5nVVef9VPdNuc0cCtdk9R2049YKp6IXQNIJuLd7AGjglcv00pChjpD9Cw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:24:08.189309Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.02468","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:fc6b52e25fc3d8e8a99da61310a49b724785ed3081d1b1b7d481e4f738e311b1","sha256:e6ffa6ff6dd8f190692a2fca6c4c303e2874eb5cfee6d705aae3fbad8c0fb89e"],"state_sha256":"cf97fb8e03e75c78b96c53546fd01dc96545115cc72ba0724f2b997519f0ffcc"}