{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:KKTMMFYS3TJ7DAQURR7WWLLW42","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":"c3d8fde835cb2a770f525ef60b283779fc13da73b3f96b0a13bbe1f076af80d3","cross_cats_sorted":["cs.LG","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-07-01T13:41:40Z","title_canon_sha256":"1707d570f8111c6e4dd839e4302bf80a31b8ea6d3055174c162a36619b22f737"},"schema_version":"1.0","source":{"id":"1307.0366","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1307.0366","created_at":"2026-05-17T23:39:28Z"},{"alias_kind":"arxiv_version","alias_value":"1307.0366v4","created_at":"2026-05-17T23:39:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1307.0366","created_at":"2026-05-17T23:39:28Z"},{"alias_kind":"pith_short_12","alias_value":"KKTMMFYS3TJ7","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"KKTMMFYS3TJ7DAQU","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"KKTMMFYS","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:620ae1142a9b2156e9a0790ea5d1aa834006c2269e2c40a76a462e5e8ab7ed6e","target":"graph","created_at":"2026-05-17T23:39:28Z","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":"We consider the problem of learning a Bayesian network or directed acyclic graph (DAG) model from observational data. A number of constraint-based, score-based and hybrid algorithms have been developed for this purpose. For constraint-based methods, statistical consistency guarantees typically rely on the faithfulness assumption, which has been show to be restrictive especially for graphs with cycles in the skeleton. However, there is only limited work on consistency guarantees for score-based and hybrid algorithms and it has been unclear whether consistency guarantees can be proven under weak","authors_text":"Caroline Uhler, Garvesh Raskutti","cross_cats":["cs.LG","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-07-01T13:41:40Z","title":"Learning directed acyclic graphs based on sparsest permutations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1307.0366","kind":"arxiv","version":4},"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:caaf3555b422d02f9489e1c2307d78f28d74e723b71856896efd059d7e558180","target":"record","created_at":"2026-05-17T23:39:28Z","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":"c3d8fde835cb2a770f525ef60b283779fc13da73b3f96b0a13bbe1f076af80d3","cross_cats_sorted":["cs.LG","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.ST","submitted_at":"2013-07-01T13:41:40Z","title_canon_sha256":"1707d570f8111c6e4dd839e4302bf80a31b8ea6d3055174c162a36619b22f737"},"schema_version":"1.0","source":{"id":"1307.0366","kind":"arxiv","version":4}},"canonical_sha256":"52a6c61712dcd3f182148c7f6b2d76e68fa76dc54ca798f28a4bbefedcb2d45a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"52a6c61712dcd3f182148c7f6b2d76e68fa76dc54ca798f28a4bbefedcb2d45a","first_computed_at":"2026-05-17T23:39:28.197025Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:39:28.197025Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ixfxknGp9ppdbKga5I9/R5KEKaoimiXeug/Wmn2u0kVs0FS+z1rbTYELjdgShS22qBdiqdut6Kh95U0QAcGFAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:39:28.197748Z","signed_message":"canonical_sha256_bytes"},"source_id":"1307.0366","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:caaf3555b422d02f9489e1c2307d78f28d74e723b71856896efd059d7e558180","sha256:620ae1142a9b2156e9a0790ea5d1aa834006c2269e2c40a76a462e5e8ab7ed6e"],"state_sha256":"b27c219616f5f6013743bd4f572a87ddc49b25ec81601207f47afb1bd78ca3d8"}