{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:N7OT6LUL4T2MJOBMCREHA7E2Y7","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":"31253513d3ad5d4068ae60e87f9c992de833ad27c81d6cd9d26c917d5ab37e64","cross_cats_sorted":["cs.AI","cs.LG","math.CO","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-05T02:32:05Z","title_canon_sha256":"f8740f17fbdbef12d5cd358878794bae1d3f1f885951a1a6041d9de7359241b9"},"schema_version":"1.0","source":{"id":"1802.01239","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1802.01239","created_at":"2026-05-18T00:06:05Z"},{"alias_kind":"arxiv_version","alias_value":"1802.01239v2","created_at":"2026-05-18T00:06:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.01239","created_at":"2026-05-18T00:06:05Z"},{"alias_kind":"pith_short_12","alias_value":"N7OT6LUL4T2M","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_16","alias_value":"N7OT6LUL4T2MJOBM","created_at":"2026-05-18T12:32:40Z"},{"alias_kind":"pith_short_8","alias_value":"N7OT6LUL","created_at":"2026-05-18T12:32:40Z"}],"graph_snapshots":[{"event_id":"sha256:67dba8a1139d447df455aa90b6dae0ba5c5c15c1d6d610643e366b276e832453","target":"graph","created_at":"2026-05-18T00:06:05Z","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":"A directed acyclic graph (DAG) is the most common graphical model for representing causal relationships among a set of variables. When restricted to using only observational data, the structure of the ground truth DAG is identifiable only up to Markov equivalence, based on conditional independence relations among the variables. Therefore, the number of DAGs equivalent to the ground truth DAG is an indicator of the causal complexity of the underlying structure--roughly speaking, it shows how many interventions or how much additional information is further needed to recover the underlying DAG. I","authors_text":"AmirEmad Ghassami, Kun Zhang, Negar Kiyavash, Saber Salehkaleybar","cross_cats":["cs.AI","cs.LG","math.CO","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-05T02:32:05Z","title":"Counting and Sampling from Markov Equivalent DAGs Using Clique Trees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.01239","kind":"arxiv","version":2},"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:228f77369cfe1e83b7776d32391927476554d87f0b65ed40c6268b640c7e4ad5","target":"record","created_at":"2026-05-18T00:06:05Z","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":"31253513d3ad5d4068ae60e87f9c992de833ad27c81d6cd9d26c917d5ab37e64","cross_cats_sorted":["cs.AI","cs.LG","math.CO","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-02-05T02:32:05Z","title_canon_sha256":"f8740f17fbdbef12d5cd358878794bae1d3f1f885951a1a6041d9de7359241b9"},"schema_version":"1.0","source":{"id":"1802.01239","kind":"arxiv","version":2}},"canonical_sha256":"6fdd3f2e8be4f4c4b82c1448707c9ac7c32462bb020a8734c1b400095ff3eba1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6fdd3f2e8be4f4c4b82c1448707c9ac7c32462bb020a8734c1b400095ff3eba1","first_computed_at":"2026-05-18T00:06:05.171787Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:06:05.171787Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ySfIOxVZSrclPuKmv9NUNne71RNF69wHDNBKXvu3TBm+p+C7XSCzMyTKOt020HKsHVLM8KQ9hxgUyIP4PfcLDw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:06:05.172404Z","signed_message":"canonical_sha256_bytes"},"source_id":"1802.01239","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:228f77369cfe1e83b7776d32391927476554d87f0b65ed40c6268b640c7e4ad5","sha256:67dba8a1139d447df455aa90b6dae0ba5c5c15c1d6d610643e366b276e832453"],"state_sha256":"c4757ee985c1773eb2bc4b7faa2f60b48dab1c813d46696120f0624711f96a46"}