{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:6IIAVZUKSTY6AKGKEQJU3WPXNG","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":"1ea565f251ea9f9d540be43d9360eecf73f76dd581122bc4fdb5af3b84c883fb","cross_cats_sorted":["cs.AI","cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-23T17:47:13Z","title_canon_sha256":"58a627dba993a00e7c8f327f24adc7fd795de9feb3d86de1010276ec3393258f"},"schema_version":"1.0","source":{"id":"1606.07384","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1606.07384","created_at":"2026-05-18T00:02:13Z"},{"alias_kind":"arxiv_version","alias_value":"1606.07384v2","created_at":"2026-05-18T00:02:13Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1606.07384","created_at":"2026-05-18T00:02:13Z"},{"alias_kind":"pith_short_12","alias_value":"6IIAVZUKSTY6","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_16","alias_value":"6IIAVZUKSTY6AKGK","created_at":"2026-05-18T12:30:01Z"},{"alias_kind":"pith_short_8","alias_value":"6IIAVZUK","created_at":"2026-05-18T12:30:01Z"}],"graph_snapshots":[{"event_id":"sha256:5f636d44891869f6ee2ce315c12beb2f80bf93793c851beb8072e32afbc83122","target":"graph","created_at":"2026-05-18T00:02:13Z","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 investigate the problem of learning Bayesian networks in a robust model where an $\\epsilon$-fraction of the samples are adversarially corrupted. In this work, we study the fully observable discrete case where the structure of the network is given. Even in this basic setting, previous learning algorithms either run in exponential time or lose dimension-dependent factors in their error guarantees. We provide the first computationally efficient robust learning algorithm for this problem with dimension-independent error guarantees. Our algorithm has near-optimal sample complexity, runs in polyn","authors_text":"Alistair Stewart, Daniel Kane, Ilias Diakonikolas, Yu Cheng","cross_cats":["cs.AI","cs.LG","math.ST","stat.TH"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-23T17:47:13Z","title":"Robust Learning of Fixed-Structure Bayesian Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1606.07384","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:415ba630962de63fa73f0132ef4fc7924cd62b09c192e2c340c49cce3397a881","target":"record","created_at":"2026-05-18T00:02:13Z","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":"1ea565f251ea9f9d540be43d9360eecf73f76dd581122bc4fdb5af3b84c883fb","cross_cats_sorted":["cs.AI","cs.LG","math.ST","stat.TH"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2016-06-23T17:47:13Z","title_canon_sha256":"58a627dba993a00e7c8f327f24adc7fd795de9feb3d86de1010276ec3393258f"},"schema_version":"1.0","source":{"id":"1606.07384","kind":"arxiv","version":2}},"canonical_sha256":"f2100ae68a94f1e028ca24134dd9f76980d4b94facbc4fb3379ec5093f01b9f4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f2100ae68a94f1e028ca24134dd9f76980d4b94facbc4fb3379ec5093f01b9f4","first_computed_at":"2026-05-18T00:02:13.829095Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:02:13.829095Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mEbdmPVfStleQSGzrdRpq1zl4bqWI4/hG7RZhTa+lT+kclH+qgqvaY4YQHQFppDYBTlF1O0857r+pCWcNeqkDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:02:13.829609Z","signed_message":"canonical_sha256_bytes"},"source_id":"1606.07384","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:415ba630962de63fa73f0132ef4fc7924cd62b09c192e2c340c49cce3397a881","sha256:5f636d44891869f6ee2ce315c12beb2f80bf93793c851beb8072e32afbc83122"],"state_sha256":"a43a4d7796fba067976ec1d33b8c33f5dee84549d991b7d974aee85d98105d88"}