{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:DU5HVRL57OSEHOIYRSEX762DYR","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":"6ebe4d9ae302762716ec87a02e952ac5713b203a2c67bf4e80bd147ac0d74a21","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"stat.ML","submitted_at":"2025-01-05T13:56:51Z","title_canon_sha256":"bc520455804cd0bd3501a3fdcc59079f0763a0ff5973536a7e37eef6f8a382dc"},"schema_version":"1.0","source":{"id":"2501.02547","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.02547","created_at":"2026-07-05T11:33:48Z"},{"alias_kind":"arxiv_version","alias_value":"2501.02547v2","created_at":"2026-07-05T11:33:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.02547","created_at":"2026-07-05T11:33:48Z"},{"alias_kind":"pith_short_12","alias_value":"DU5HVRL57OSE","created_at":"2026-07-05T11:33:48Z"},{"alias_kind":"pith_short_16","alias_value":"DU5HVRL57OSEHOIY","created_at":"2026-07-05T11:33:48Z"},{"alias_kind":"pith_short_8","alias_value":"DU5HVRL5","created_at":"2026-07-05T11:33:48Z"}],"graph_snapshots":[{"event_id":"sha256:8fca1ebb8f492cd768c8bb7b24371efc1c1cd5b2fcea6e11fbd0cbea27b4b816","target":"graph","created_at":"2026-07-05T11:33:48Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2501.02547/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Transformers have achieved significant success in various fields, notably excelling in tasks involving sequential data like natural language processing. Despite these achievements, the theoretical understanding of transformers' capabilities remains limited. In this paper, we investigate the theoretical capabilities of transformers to autoregressively generate sequences in Bayesian networks based on in-context maximum likelihood estimation (MLE). Specifically, we consider a setting where a context is formed by a set of independent sequences generated according to a Bayesian network. We demonstr","authors_text":"Dennis Wu, Han Liu, Hong-Yu Chen, Jianqing Fan, Yihan He, Yuan Cao","cross_cats":["cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"stat.ML","submitted_at":"2025-01-05T13:56:51Z","title":"Transformers Simulate MLE for Sequence Generation in Bayesian Networks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.02547","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:a484c06e1813f0f67ac46e44c23f782003011c3d5b9c418882de21b034fd0fa9","target":"record","created_at":"2026-07-05T11:33:48Z","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":"6ebe4d9ae302762716ec87a02e952ac5713b203a2c67bf4e80bd147ac0d74a21","cross_cats_sorted":["cs.LG"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"stat.ML","submitted_at":"2025-01-05T13:56:51Z","title_canon_sha256":"bc520455804cd0bd3501a3fdcc59079f0763a0ff5973536a7e37eef6f8a382dc"},"schema_version":"1.0","source":{"id":"2501.02547","kind":"arxiv","version":2}},"canonical_sha256":"1d3a7ac57dfba443b9188c897ffb43c44e3beb82ae368e24476a815ed1825837","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1d3a7ac57dfba443b9188c897ffb43c44e3beb82ae368e24476a815ed1825837","first_computed_at":"2026-07-05T11:33:48.903100Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:33:48.903100Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"bsbV9DRhjdaCEysbqqQFQuudZEKgg3YKEq002U02h2WEcFtxH50w0Wf+x2KXGFIhzQIzlHXuSvoF7YJ8RCxSBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T11:33:48.903610Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.02547","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a484c06e1813f0f67ac46e44c23f782003011c3d5b9c418882de21b034fd0fa9","sha256:8fca1ebb8f492cd768c8bb7b24371efc1c1cd5b2fcea6e11fbd0cbea27b4b816"],"state_sha256":"86dda51b8d85599cb09f1887ae2a992395c3cfd49366d04654fc3492becb9c72"}