{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:4KJPN6ET3OUGDF6PVTXWCVE2KL","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":"98103fc7594f78fd2346081e1221bc3a89324fb8440e1d120debd8159e001fbe","cross_cats_sorted":["cs.AI","cs.CL","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-13T18:59:47Z","title_canon_sha256":"41f5082257f5696d90fd4c541e6e8703612f3f2eba6d21b130347d5453f58e35"},"schema_version":"1.0","source":{"id":"2502.09622","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2502.09622","created_at":"2026-07-05T11:18:17Z"},{"alias_kind":"arxiv_version","alias_value":"2502.09622v2","created_at":"2026-07-05T11:18:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2502.09622","created_at":"2026-07-05T11:18:17Z"},{"alias_kind":"pith_short_12","alias_value":"4KJPN6ET3OUG","created_at":"2026-07-05T11:18:17Z"},{"alias_kind":"pith_short_16","alias_value":"4KJPN6ET3OUGDF6P","created_at":"2026-07-05T11:18:17Z"},{"alias_kind":"pith_short_8","alias_value":"4KJPN6ET","created_at":"2026-07-05T11:18:17Z"}],"graph_snapshots":[{"event_id":"sha256:ec781e037c132a91da9c162f3ffc0f73d5895caa51411801a234e394eb07503f","target":"graph","created_at":"2026-07-05T11:18:17Z","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/2502.09622/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Diffusion language models have emerged as a promising approach for text generation. One would naturally expect this method to be an efficient replacement for autoregressive models since multiple tokens can be sampled in parallel during each diffusion step. However, its efficiency-accuracy trade-off is not yet well understood. In this paper, we present a rigorous theoretical analysis of a widely used type of diffusion language model, the Masked Diffusion Model (MDM), and find that its effectiveness heavily depends on the target evaluation metric. Under mild conditions, we prove that when using ","authors_text":"Di He, Guhao Feng, Jian Guan, Liwei Wang, Wei Wu, Yihan Geng","cross_cats":["cs.AI","cs.CL","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-13T18:59:47Z","title":"Theoretical Benefit and Limitation of Diffusion Language Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2502.09622","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:d28b6af10d14a0ad57e5200158415f337dd0d20b1ab693d3cdb0ab154b3062ac","target":"record","created_at":"2026-07-05T11:18:17Z","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":"98103fc7594f78fd2346081e1221bc3a89324fb8440e1d120debd8159e001fbe","cross_cats_sorted":["cs.AI","cs.CL","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2025-02-13T18:59:47Z","title_canon_sha256":"41f5082257f5696d90fd4c541e6e8703612f3f2eba6d21b130347d5453f58e35"},"schema_version":"1.0","source":{"id":"2502.09622","kind":"arxiv","version":2}},"canonical_sha256":"e292f6f893dba86197cfacef61549a52eada64092263304b7b11987c8c9137cb","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e292f6f893dba86197cfacef61549a52eada64092263304b7b11987c8c9137cb","first_computed_at":"2026-07-05T11:18:17.999360Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T11:18:17.999360Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"dNsfie/UoKknXMTDSQC4Yn8HS2PKJrC9LmMuXrW6BCYLDJxvmggvv3gn0oEFOENo/jXrxTIX97kzELaw0ALVAg==","signature_status":"signed_v1","signed_at":"2026-07-05T11:18:17.999839Z","signed_message":"canonical_sha256_bytes"},"source_id":"2502.09622","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d28b6af10d14a0ad57e5200158415f337dd0d20b1ab693d3cdb0ab154b3062ac","sha256:ec781e037c132a91da9c162f3ffc0f73d5895caa51411801a234e394eb07503f"],"state_sha256":"0729d1c222bfc4b05d02838a6e4c8fece06d8f74664a85318838b4aea6adc4ed"}