{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:VL63IJYKQQL25YNQECG4UGQGLP","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":"b2b9699774815e1e3022fee19782a00204eb6d9d621715e6aaac049e2cff8b80","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-12-12T15:55:46Z","title_canon_sha256":"9261c92eabd893c7065bcc42fa6521aafaab6e967d650bdc06643351f12edfcf"},"schema_version":"1.0","source":{"id":"1301.0561","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.0561","created_at":"2026-05-18T03:37:18Z"},{"alias_kind":"arxiv_version","alias_value":"1301.0561v1","created_at":"2026-05-18T03:37:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.0561","created_at":"2026-05-18T03:37:18Z"},{"alias_kind":"pith_short_12","alias_value":"VL63IJYKQQL2","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_16","alias_value":"VL63IJYKQQL25YNQ","created_at":"2026-05-18T12:27:25Z"},{"alias_kind":"pith_short_8","alias_value":"VL63IJYK","created_at":"2026-05-18T12:27:25Z"}],"graph_snapshots":[{"event_id":"sha256:273fcff67d543e1146b68322c352691fe7006e6d571b52627565e7e78374d6cb","target":"graph","created_at":"2026-05-18T03:37:18Z","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":"In this paper, we derive optimality results for greedy Bayesian-network search algorithms that perform single-edge modifications at each step and use asymptotically consistent scoring criteria. Our results extend those of Meek (1997) and Chickering (2002), who demonstrate that in the limit of large datasets, if the generative distribution is perfect with respect to a DAG defined over the observable variables, such search algorithms will identify this optimal (i.e. generative) DAG model. We relax their assumption about the generative distribution, and assume only that this distribution satisfie","authors_text":"Christopher Meek, David Maxwell Chickering","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-12-12T15:55:46Z","title":"Finding Optimal Bayesian Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.0561","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:1286865b36c0dcce36baacaf8b0cfc468acb5c283888e469d6a22f98e57018c4","target":"record","created_at":"2026-05-18T03:37:18Z","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":"b2b9699774815e1e3022fee19782a00204eb6d9d621715e6aaac049e2cff8b80","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-12-12T15:55:46Z","title_canon_sha256":"9261c92eabd893c7065bcc42fa6521aafaab6e967d650bdc06643351f12edfcf"},"schema_version":"1.0","source":{"id":"1301.0561","kind":"arxiv","version":1}},"canonical_sha256":"aafdb4270a8417aee1b0208dca1a065bf541fd281f8022b8fd14c9dfb67a6457","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"aafdb4270a8417aee1b0208dca1a065bf541fd281f8022b8fd14c9dfb67a6457","first_computed_at":"2026-05-18T03:37:18.543885Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:37:18.543885Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cdw3r45uDP0nZo8Gry8VsUmwFDTWhwrN1k3qVP/55E3PgwMmvDD2HIMKHIs7f2Ik2rU9xXN8JjpMjaFvjXffDA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:37:18.544401Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.0561","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1286865b36c0dcce36baacaf8b0cfc468acb5c283888e469d6a22f98e57018c4","sha256:273fcff67d543e1146b68322c352691fe7006e6d571b52627565e7e78374d6cb"],"state_sha256":"555b17e05aa78e0c4e73853204166d1ff4c2b74a310b37b4a0f74e9cc43cb080"}