{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:GQJWJHNFAT64IVJGZMX6SN5YYY","short_pith_number":"pith:GQJWJHNF","schema_version":"1.0","canonical_sha256":"3413649da504fdc45526cb2fe937b8c637cddd95430838d48069829ed60ea871","source":{"kind":"arxiv","id":"1507.02314","version":2},"attestation_state":"computed","paper":{"title":"Distinguishing Hidden Markov Chains","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.DS","authors_text":"A. Prasad Sistla, Stefan Kiefer","submitted_at":"2015-07-08T21:14:14Z","abstract_excerpt":"Hidden Markov Chains (HMCs) are commonly used mathematical models of probabilistic systems. They are employed in various fields such as speech recognition, signal processing, and biological sequence analysis. We consider the problem of distinguishing two given HMCs based on an observation sequence that one of the HMCs generates. More precisely, given two HMCs and an observation sequence, a distinguishing algorithm is expected to identify the HMC that generates the observation sequence. Two HMCs are called distinguishable if for every $\\varepsilon > 0$ there is a distinguishing algorithm whose "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1507.02314","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2015-07-08T21:14:14Z","cross_cats_sorted":["cs.FL"],"title_canon_sha256":"375fbd15e38c6d06ba9897e4db829e821db72c660ad964589940227d2f82f87a","abstract_canon_sha256":"697f53d1dc6ba641567c82e15c43e04a627a1ad6aa50165142c83f1b3c3ad86e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:15:23.513262Z","signature_b64":"AtbIdaf/Y4XJi59doOjP7gAYSv00cvj98zrFG4YzCprcd1x4IeDuwCix3D++cGxi1Pm2lXBSmX/N4WqJhNT4CA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3413649da504fdc45526cb2fe937b8c637cddd95430838d48069829ed60ea871","last_reissued_at":"2026-05-18T01:15:23.512677Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:15:23.512677Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Distinguishing Hidden Markov Chains","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.FL"],"primary_cat":"cs.DS","authors_text":"A. Prasad Sistla, Stefan Kiefer","submitted_at":"2015-07-08T21:14:14Z","abstract_excerpt":"Hidden Markov Chains (HMCs) are commonly used mathematical models of probabilistic systems. They are employed in various fields such as speech recognition, signal processing, and biological sequence analysis. We consider the problem of distinguishing two given HMCs based on an observation sequence that one of the HMCs generates. More precisely, given two HMCs and an observation sequence, a distinguishing algorithm is expected to identify the HMC that generates the observation sequence. Two HMCs are called distinguishable if for every $\\varepsilon > 0$ there is a distinguishing algorithm whose "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1507.02314","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1507.02314","created_at":"2026-05-18T01:15:23.512765+00:00"},{"alias_kind":"arxiv_version","alias_value":"1507.02314v2","created_at":"2026-05-18T01:15:23.512765+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1507.02314","created_at":"2026-05-18T01:15:23.512765+00:00"},{"alias_kind":"pith_short_12","alias_value":"GQJWJHNFAT64","created_at":"2026-05-18T12:29:22.688609+00:00"},{"alias_kind":"pith_short_16","alias_value":"GQJWJHNFAT64IVJG","created_at":"2026-05-18T12:29:22.688609+00:00"},{"alias_kind":"pith_short_8","alias_value":"GQJWJHNF","created_at":"2026-05-18T12:29:22.688609+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/GQJWJHNFAT64IVJGZMX6SN5YYY","json":"https://pith.science/pith/GQJWJHNFAT64IVJGZMX6SN5YYY.json","graph_json":"https://pith.science/api/pith-number/GQJWJHNFAT64IVJGZMX6SN5YYY/graph.json","events_json":"https://pith.science/api/pith-number/GQJWJHNFAT64IVJGZMX6SN5YYY/events.json","paper":"https://pith.science/paper/GQJWJHNF"},"agent_actions":{"view_html":"https://pith.science/pith/GQJWJHNFAT64IVJGZMX6SN5YYY","download_json":"https://pith.science/pith/GQJWJHNFAT64IVJGZMX6SN5YYY.json","view_paper":"https://pith.science/paper/GQJWJHNF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1507.02314&json=true","fetch_graph":"https://pith.science/api/pith-number/GQJWJHNFAT64IVJGZMX6SN5YYY/graph.json","fetch_events":"https://pith.science/api/pith-number/GQJWJHNFAT64IVJGZMX6SN5YYY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/GQJWJHNFAT64IVJGZMX6SN5YYY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/GQJWJHNFAT64IVJGZMX6SN5YYY/action/storage_attestation","attest_author":"https://pith.science/pith/GQJWJHNFAT64IVJGZMX6SN5YYY/action/author_attestation","sign_citation":"https://pith.science/pith/GQJWJHNFAT64IVJGZMX6SN5YYY/action/citation_signature","submit_replication":"https://pith.science/pith/GQJWJHNFAT64IVJGZMX6SN5YYY/action/replication_record"}},"created_at":"2026-05-18T01:15:23.512765+00:00","updated_at":"2026-05-18T01:15:23.512765+00:00"}