{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:QNAWQZY66CQKEEYVBQYQQFWMFS","short_pith_number":"pith:QNAWQZY6","canonical_record":{"source":{"id":"2606.22976","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-06-22T07:56:50Z","cross_cats_sorted":["cs.AI","cs.CL"],"title_canon_sha256":"976c733d86346ef223469ee35365376de756ed3cf34af4e79db93d89d0320fbf","abstract_canon_sha256":"a6655122e7891b8b87c6e330587de17f7ff70a49261375ca627966e36e259a97"},"schema_version":"1.0"},"canonical_sha256":"834168671ef0a0a213150c310816cc2c9cda52391f98c7d992df1abd6f142da2","source":{"kind":"arxiv","id":"2606.22976","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.22976","created_at":"2026-06-23T03:14:05Z"},{"alias_kind":"arxiv_version","alias_value":"2606.22976v1","created_at":"2026-06-23T03:14:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.22976","created_at":"2026-06-23T03:14:05Z"},{"alias_kind":"pith_short_12","alias_value":"QNAWQZY66CQK","created_at":"2026-06-23T03:14:05Z"},{"alias_kind":"pith_short_16","alias_value":"QNAWQZY66CQKEEYV","created_at":"2026-06-23T03:14:05Z"},{"alias_kind":"pith_short_8","alias_value":"QNAWQZY6","created_at":"2026-06-23T03:14:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:QNAWQZY66CQKEEYVBQYQQFWMFS","target":"record","payload":{"canonical_record":{"source":{"id":"2606.22976","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-06-22T07:56:50Z","cross_cats_sorted":["cs.AI","cs.CL"],"title_canon_sha256":"976c733d86346ef223469ee35365376de756ed3cf34af4e79db93d89d0320fbf","abstract_canon_sha256":"a6655122e7891b8b87c6e330587de17f7ff70a49261375ca627966e36e259a97"},"schema_version":"1.0"},"canonical_sha256":"834168671ef0a0a213150c310816cc2c9cda52391f98c7d992df1abd6f142da2","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-23T03:14:05.723237Z","signature_b64":"9n1TGV0SwnRqxIHz+UyJFDFPbOcB3ONGw0bI2loWr0kqAHBS7+MYZBdHobADt4Rr3EIqrtaAFq1+bcbXDOeQCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"834168671ef0a0a213150c310816cc2c9cda52391f98c7d992df1abd6f142da2","last_reissued_at":"2026-06-23T03:14:05.722873Z","signature_status":"signed_v1","first_computed_at":"2026-06-23T03:14:05.722873Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2606.22976","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-06-23T03:14:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"T5r+2fZjqIJooxC0SQ0sqpeB+naNmYRm/jFtSNy7/Tnz+g4PVl9yRy9/Sm0/PF7XC3wROQSxaUG7pjdFkjl8Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T10:52:36.876958Z"},"content_sha256":"e9fe5bd8f5e17d2cf8a451fb851d83863d6a84f4eed4c02d7545cd00fe9029cc","schema_version":"1.0","event_id":"sha256:e9fe5bd8f5e17d2cf8a451fb851d83863d6a84f4eed4c02d7545cd00fe9029cc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:QNAWQZY66CQKEEYVBQYQQFWMFS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Understanding Parallel Samplers in Masked Diffusion via Random Walks on Graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":["cs.AI","cs.CL"],"primary_cat":"cs.LG","authors_text":"Cho Cholyeon, Purnamrita Sarkar, Sujay Sanghavi, Syamantak Kumar, Vansh Bansal","submitted_at":"2026-06-22T07:56:50Z","abstract_excerpt":"In this paper, we propose using random walks on graphs as a verifiable sandbox to study different parallel sampling strategies in masked diffusion models (MDMs). We train an MDM on random walk samples from a fixed graph. The graph or the transition kernel is never shown to the model explicitly and plays the role of latent structure in the sequences, albeit one that is controllable and can be used for quantitative evaluation. Thus, this framework enjoys a Sudoku-like validity check: verifying that an output is a valid walk and estimating the Markov kernel from the walks to measure distribution "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.22976","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2606.22976/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-06-23T03:14:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"7CjgPrCK3UPi0qW2UcmRdXcF5CPWGWdS4YzljvrvI+GrnN3szeAwR4F0g/KuYIoKBRTKlrm60otcZEIodEdkCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-29T10:52:36.877341Z"},"content_sha256":"c8ce963fa0935f82202f6d943a0ce261c0c6002de69b051cf6b06eacddfd4474","schema_version":"1.0","event_id":"sha256:c8ce963fa0935f82202f6d943a0ce261c0c6002de69b051cf6b06eacddfd4474"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/QNAWQZY66CQKEEYVBQYQQFWMFS/bundle.json","state_url":"https://pith.science/pith/QNAWQZY66CQKEEYVBQYQQFWMFS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/QNAWQZY66CQKEEYVBQYQQFWMFS/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-29T10:52:36Z","links":{"resolver":"https://pith.science/pith/QNAWQZY66CQKEEYVBQYQQFWMFS","bundle":"https://pith.science/pith/QNAWQZY66CQKEEYVBQYQQFWMFS/bundle.json","state":"https://pith.science/pith/QNAWQZY66CQKEEYVBQYQQFWMFS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/QNAWQZY66CQKEEYVBQYQQFWMFS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:QNAWQZY66CQKEEYVBQYQQFWMFS","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":"a6655122e7891b8b87c6e330587de17f7ff70a49261375ca627966e36e259a97","cross_cats_sorted":["cs.AI","cs.CL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-06-22T07:56:50Z","title_canon_sha256":"976c733d86346ef223469ee35365376de756ed3cf34af4e79db93d89d0320fbf"},"schema_version":"1.0","source":{"id":"2606.22976","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.22976","created_at":"2026-06-23T03:14:05Z"},{"alias_kind":"arxiv_version","alias_value":"2606.22976v1","created_at":"2026-06-23T03:14:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.22976","created_at":"2026-06-23T03:14:05Z"},{"alias_kind":"pith_short_12","alias_value":"QNAWQZY66CQK","created_at":"2026-06-23T03:14:05Z"},{"alias_kind":"pith_short_16","alias_value":"QNAWQZY66CQKEEYV","created_at":"2026-06-23T03:14:05Z"},{"alias_kind":"pith_short_8","alias_value":"QNAWQZY6","created_at":"2026-06-23T03:14:05Z"}],"graph_snapshots":[{"event_id":"sha256:c8ce963fa0935f82202f6d943a0ce261c0c6002de69b051cf6b06eacddfd4474","target":"graph","created_at":"2026-06-23T03:14: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2606.22976/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we propose using random walks on graphs as a verifiable sandbox to study different parallel sampling strategies in masked diffusion models (MDMs). We train an MDM on random walk samples from a fixed graph. The graph or the transition kernel is never shown to the model explicitly and plays the role of latent structure in the sequences, albeit one that is controllable and can be used for quantitative evaluation. Thus, this framework enjoys a Sudoku-like validity check: verifying that an output is a valid walk and estimating the Markov kernel from the walks to measure distribution ","authors_text":"Cho Cholyeon, Purnamrita Sarkar, Sujay Sanghavi, Syamantak Kumar, Vansh Bansal","cross_cats":["cs.AI","cs.CL"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-06-22T07:56:50Z","title":"Understanding Parallel Samplers in Masked Diffusion via Random Walks on Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.22976","kind":"arxiv","version":1},"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:e9fe5bd8f5e17d2cf8a451fb851d83863d6a84f4eed4c02d7545cd00fe9029cc","target":"record","created_at":"2026-06-23T03:14: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":"a6655122e7891b8b87c6e330587de17f7ff70a49261375ca627966e36e259a97","cross_cats_sorted":["cs.AI","cs.CL"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.LG","submitted_at":"2026-06-22T07:56:50Z","title_canon_sha256":"976c733d86346ef223469ee35365376de756ed3cf34af4e79db93d89d0320fbf"},"schema_version":"1.0","source":{"id":"2606.22976","kind":"arxiv","version":1}},"canonical_sha256":"834168671ef0a0a213150c310816cc2c9cda52391f98c7d992df1abd6f142da2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"834168671ef0a0a213150c310816cc2c9cda52391f98c7d992df1abd6f142da2","first_computed_at":"2026-06-23T03:14:05.722873Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-23T03:14:05.722873Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9n1TGV0SwnRqxIHz+UyJFDFPbOcB3ONGw0bI2loWr0kqAHBS7+MYZBdHobADt4Rr3EIqrtaAFq1+bcbXDOeQCg==","signature_status":"signed_v1","signed_at":"2026-06-23T03:14:05.723237Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.22976","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e9fe5bd8f5e17d2cf8a451fb851d83863d6a84f4eed4c02d7545cd00fe9029cc","sha256:c8ce963fa0935f82202f6d943a0ce261c0c6002de69b051cf6b06eacddfd4474"],"state_sha256":"0609783bb879e7faab32fc31d187921cb9bd1b163639433f347a821263fdf02b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ymOf/SafV8Ei3KfH57BEnJrXUWxhInStprwlX9yGUIzYTl04rXO1xrLSei+72U5+s0/x5zvB/ksjRRzaS4jxCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-29T10:52:36.879414Z","bundle_sha256":"f9425c2433baf8fb57e83d7bc65af9f612e5778531785cd474a676e6d1ffcf77"}}