{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:WSB25WYY6MSMVSMELZJ45LNFWZ","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":"d7df1ec21f83f8dd4c679c6c0c15c8d9969925bd415c29bfac089ce3f13a4195","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-10-05T15:41:11Z","title_canon_sha256":"569c7d3a2d8138fd2bda57cfc39eb14496b230c43266c3a4d1e0db2e7b32be4c"},"schema_version":"1.0","source":{"id":"1210.1791","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1210.1791","created_at":"2026-05-18T03:43:53Z"},{"alias_kind":"arxiv_version","alias_value":"1210.1791v1","created_at":"2026-05-18T03:43:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.1791","created_at":"2026-05-18T03:43:53Z"},{"alias_kind":"pith_short_12","alias_value":"WSB25WYY6MSM","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_16","alias_value":"WSB25WYY6MSMVSME","created_at":"2026-05-18T12:27:27Z"},{"alias_kind":"pith_short_8","alias_value":"WSB25WYY","created_at":"2026-05-18T12:27:27Z"}],"graph_snapshots":[{"event_id":"sha256:ef64e0e2aa8c441a26f6266046ae03b5af0a127c55beabe46bac4ebcb2953d97","target":"graph","created_at":"2026-05-18T03:43:53Z","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"},"paper":{"abstract_excerpt":"We present an efficient exact algorithm for estimating state sequences from outputs (or observations) in imprecise hidden Markov models (iHMM), where both the uncertainty linking one state to the next, and that linking a state to its output, are represented using coherent lower previsions. The notion of independence we associate with the credal network representing the iHMM is that of epistemic irrelevance. We consider as best estimates for state sequences the (Walley--Sen) maximal sequences for the posterior joint state model conditioned on the observed output sequence, associated with a gain","authors_text":"Gert de Cooman, Jasper De Bock","cross_cats":["math.PR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-10-05T15:41:11Z","title":"An efficient algorithm for estimating state sequences in imprecise hidden Markov models"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.1791","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:968f9ff11bcd6425120ee9440719e91aa84da3305725c641c1efeb4b618819dd","target":"record","created_at":"2026-05-18T03:43:53Z","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":"d7df1ec21f83f8dd4c679c6c0c15c8d9969925bd415c29bfac089ce3f13a4195","cross_cats_sorted":["math.PR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-10-05T15:41:11Z","title_canon_sha256":"569c7d3a2d8138fd2bda57cfc39eb14496b230c43266c3a4d1e0db2e7b32be4c"},"schema_version":"1.0","source":{"id":"1210.1791","kind":"arxiv","version":1}},"canonical_sha256":"b483aedb18f324cac9845e53ceada5b665c104addc4503519b493bf5a708e8b2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b483aedb18f324cac9845e53ceada5b665c104addc4503519b493bf5a708e8b2","first_computed_at":"2026-05-18T03:43:53.310897Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:43:53.310897Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"vZgP9ukSvN8/iIF8GwaFQ9iOk2HKas2fSqIcvMXvBtVX6gZyChukcJThxxHVeyINqwF5cie+r4F8WA6fhJI7Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:43:53.311528Z","signed_message":"canonical_sha256_bytes"},"source_id":"1210.1791","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:968f9ff11bcd6425120ee9440719e91aa84da3305725c641c1efeb4b618819dd","sha256:ef64e0e2aa8c441a26f6266046ae03b5af0a127c55beabe46bac4ebcb2953d97"],"state_sha256":"5c069122b0e90715008923eec7d077b81d477e49f451b0787fb9943b7a3daaad"}