{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:IIKFWSQTWX2YUFJXWXOSXKB7OH","short_pith_number":"pith:IIKFWSQT","canonical_record":{"source":{"id":"1905.08760","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CL","submitted_at":"2019-05-21T17:26:39Z","cross_cats_sorted":["cs.FL","cs.LG"],"title_canon_sha256":"2bbfea4893b4389aef9a5bc3b39a5017b044e1df99295e152d9f25f555c47ed1","abstract_canon_sha256":"4b888e3c5069100df04eb0959a1eb7f25fd7095db7907f4e4fe543bfc9b956b5"},"schema_version":"1.0"},"canonical_sha256":"42145b4a13b5f58a1537b5dd2ba83f71cbe68ad56e3ee1e407e7a3619dcc1283","source":{"kind":"arxiv","id":"1905.08760","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.08760","created_at":"2026-07-05T00:06:08Z"},{"alias_kind":"arxiv_version","alias_value":"1905.08760v1","created_at":"2026-07-05T00:06:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.08760","created_at":"2026-07-05T00:06:08Z"},{"alias_kind":"pith_short_12","alias_value":"IIKFWSQTWX2Y","created_at":"2026-07-05T00:06:08Z"},{"alias_kind":"pith_short_16","alias_value":"IIKFWSQTWX2YUFJX","created_at":"2026-07-05T00:06:08Z"},{"alias_kind":"pith_short_8","alias_value":"IIKFWSQT","created_at":"2026-07-05T00:06:08Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:IIKFWSQTWX2YUFJXWXOSXKB7OH","target":"record","payload":{"canonical_record":{"source":{"id":"1905.08760","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CL","submitted_at":"2019-05-21T17:26:39Z","cross_cats_sorted":["cs.FL","cs.LG"],"title_canon_sha256":"2bbfea4893b4389aef9a5bc3b39a5017b044e1df99295e152d9f25f555c47ed1","abstract_canon_sha256":"4b888e3c5069100df04eb0959a1eb7f25fd7095db7907f4e4fe543bfc9b956b5"},"schema_version":"1.0"},"canonical_sha256":"42145b4a13b5f58a1537b5dd2ba83f71cbe68ad56e3ee1e407e7a3619dcc1283","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:06:08.462064Z","signature_b64":"j6ErMYucTb+PjVZIYzUByMsoL1Blbe2TkTaOuveN06aMv5qqTldXoxb8CgFSJNWOLSC7XPtzamlVPnKm6SbEDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"42145b4a13b5f58a1537b5dd2ba83f71cbe68ad56e3ee1e407e7a3619dcc1283","last_reissued_at":"2026-07-05T00:06:08.461554Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:06:08.461554Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.08760","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-07-05T00:06:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DH1qr8A5BDYWiRI9XIWVHz9zw7GC7oUae8e7TFWBd5IwJ7Fl5OdfpE3eOntR5D/DTL16o4VMQO5lY2ze9pT4CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T21:16:21.306005Z"},"content_sha256":"3b25df5486aaa4725b089436d769fa4214c26dec2406ea2ad40182e0cbff8162","schema_version":"1.0","event_id":"sha256:3b25df5486aaa4725b089436d769fa4214c26dec2406ea2ad40182e0cbff8162"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:IIKFWSQTWX2YUFJXWXOSXKB7OH","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Sampling from Stochastic Finite Automata with Applications to CTC Decoding","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.FL","cs.LG"],"primary_cat":"cs.CL","authors_text":"Alexander Gutkin, Martin Jansche","submitted_at":"2019-05-21T17:26:39Z","abstract_excerpt":"Stochastic finite automata arise naturally in many language and speech processing tasks. They include stochastic acceptors, which represent certain probability distributions over random strings. We consider the problem of efficient sampling: drawing random string variates from the probability distribution represented by stochastic automata and transformations of those. We show that path-sampling is effective and can be efficient if the epsilon-graph of a finite automaton is acyclic. We provide an algorithm that ensures this by conflating epsilon-cycles within strongly connected components. Sam"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.08760","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/1905.08760/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-07-05T00:06:08Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4A8oY6MbhyiQGhYL7az+pp4jh05UC6RkuV9WGKgE43o1R6fbdKP/KRiTTDRa4mj4RGnSiKN+qk6q7ShGpZMFAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-21T21:16:21.307468Z"},"content_sha256":"5aa4ed338d6c37a090f88fc070ba48916fc0ec418e3cba3a376bc6fc8c2e9ddd","schema_version":"1.0","event_id":"sha256:5aa4ed338d6c37a090f88fc070ba48916fc0ec418e3cba3a376bc6fc8c2e9ddd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IIKFWSQTWX2YUFJXWXOSXKB7OH/bundle.json","state_url":"https://pith.science/pith/IIKFWSQTWX2YUFJXWXOSXKB7OH/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IIKFWSQTWX2YUFJXWXOSXKB7OH/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-08-21T21:16:21Z","links":{"resolver":"https://pith.science/pith/IIKFWSQTWX2YUFJXWXOSXKB7OH","bundle":"https://pith.science/pith/IIKFWSQTWX2YUFJXWXOSXKB7OH/bundle.json","state":"https://pith.science/pith/IIKFWSQTWX2YUFJXWXOSXKB7OH/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IIKFWSQTWX2YUFJXWXOSXKB7OH/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:IIKFWSQTWX2YUFJXWXOSXKB7OH","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":"4b888e3c5069100df04eb0959a1eb7f25fd7095db7907f4e4fe543bfc9b956b5","cross_cats_sorted":["cs.FL","cs.LG"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CL","submitted_at":"2019-05-21T17:26:39Z","title_canon_sha256":"2bbfea4893b4389aef9a5bc3b39a5017b044e1df99295e152d9f25f555c47ed1"},"schema_version":"1.0","source":{"id":"1905.08760","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.08760","created_at":"2026-07-05T00:06:08Z"},{"alias_kind":"arxiv_version","alias_value":"1905.08760v1","created_at":"2026-07-05T00:06:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.08760","created_at":"2026-07-05T00:06:08Z"},{"alias_kind":"pith_short_12","alias_value":"IIKFWSQTWX2Y","created_at":"2026-07-05T00:06:08Z"},{"alias_kind":"pith_short_16","alias_value":"IIKFWSQTWX2YUFJX","created_at":"2026-07-05T00:06:08Z"},{"alias_kind":"pith_short_8","alias_value":"IIKFWSQT","created_at":"2026-07-05T00:06:08Z"}],"graph_snapshots":[{"event_id":"sha256:5aa4ed338d6c37a090f88fc070ba48916fc0ec418e3cba3a376bc6fc8c2e9ddd","target":"graph","created_at":"2026-07-05T00:06:08Z","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/1905.08760/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Stochastic finite automata arise naturally in many language and speech processing tasks. They include stochastic acceptors, which represent certain probability distributions over random strings. We consider the problem of efficient sampling: drawing random string variates from the probability distribution represented by stochastic automata and transformations of those. We show that path-sampling is effective and can be efficient if the epsilon-graph of a finite automaton is acyclic. We provide an algorithm that ensures this by conflating epsilon-cycles within strongly connected components. Sam","authors_text":"Alexander Gutkin, Martin Jansche","cross_cats":["cs.FL","cs.LG"],"headline":"","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CL","submitted_at":"2019-05-21T17:26:39Z","title":"Sampling from Stochastic Finite Automata with Applications to CTC Decoding"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.08760","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:3b25df5486aaa4725b089436d769fa4214c26dec2406ea2ad40182e0cbff8162","target":"record","created_at":"2026-07-05T00:06:08Z","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":"4b888e3c5069100df04eb0959a1eb7f25fd7095db7907f4e4fe543bfc9b956b5","cross_cats_sorted":["cs.FL","cs.LG"],"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.CL","submitted_at":"2019-05-21T17:26:39Z","title_canon_sha256":"2bbfea4893b4389aef9a5bc3b39a5017b044e1df99295e152d9f25f555c47ed1"},"schema_version":"1.0","source":{"id":"1905.08760","kind":"arxiv","version":1}},"canonical_sha256":"42145b4a13b5f58a1537b5dd2ba83f71cbe68ad56e3ee1e407e7a3619dcc1283","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"42145b4a13b5f58a1537b5dd2ba83f71cbe68ad56e3ee1e407e7a3619dcc1283","first_computed_at":"2026-07-05T00:06:08.461554Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T00:06:08.461554Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"j6ErMYucTb+PjVZIYzUByMsoL1Blbe2TkTaOuveN06aMv5qqTldXoxb8CgFSJNWOLSC7XPtzamlVPnKm6SbEDw==","signature_status":"signed_v1","signed_at":"2026-07-05T00:06:08.462064Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.08760","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3b25df5486aaa4725b089436d769fa4214c26dec2406ea2ad40182e0cbff8162","sha256:5aa4ed338d6c37a090f88fc070ba48916fc0ec418e3cba3a376bc6fc8c2e9ddd"],"state_sha256":"b2429422e1492e3f08693beb9cc3fe739135aa15eb197d59d3b266eba8b8b5fb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ASk/covxayyeUpSVx523u9OPiC5qXTO9LaFnpR877jERgvHLD7m+bAk4e7aCHthPW3beGQKujuxY39NTMkWfCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-21T21:16:21.313322Z","bundle_sha256":"d0732b28cf15d5dee6cef8dab0ecfab5db8a5455f61c99cf34a6f9c189ba9d72"}}