{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:RZ2W23OHJQJVDJFUTGLRGJAAPM","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":"dad6235608b9c3be1d0914a3ff1b88af9c06d771425d173860c96bcd4cf3be32","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-27T16:18:48Z","title_canon_sha256":"a9c3ea95eae99fe40200df3f48773307c0bf5e7c3cdc64363e619df86544416b"},"schema_version":"1.0","source":{"id":"1206.6836","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1206.6836","created_at":"2026-05-18T03:52:15Z"},{"alias_kind":"arxiv_version","alias_value":"1206.6836v1","created_at":"2026-05-18T03:52:15Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1206.6836","created_at":"2026-05-18T03:52:15Z"},{"alias_kind":"pith_short_12","alias_value":"RZ2W23OHJQJV","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_16","alias_value":"RZ2W23OHJQJVDJFU","created_at":"2026-05-18T12:27:20Z"},{"alias_kind":"pith_short_8","alias_value":"RZ2W23OH","created_at":"2026-05-18T12:27:20Z"}],"graph_snapshots":[{"event_id":"sha256:0a8b7cb2ff110e49aee8d66b0b6f3680059e9fc755aecda1d1459e8f68182997","target":"graph","created_at":"2026-05-18T03:52:15Z","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":"A popular approach to solving large probabilistic systems relies on aggregating states based on a measure of similarity. Many approaches in the literature are heuristic. A number of recent methods rely instead on metrics based on the notion of bisimulation, or behavioral equivalence between states (Givan et al, 2001, 2003; Ferns et al, 2004). An integral component of such metrics is the Kantorovich metric between probability distributions. However, while this metric enables many satisfying theoretical properties, it is costly to compute in practice. In this paper, we use techniques from networ","authors_text":"Doina Precup, Norman Ferns, Pablo Samuel Castro, Prakash Panangaden","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-27T16:18:48Z","title":"Methods for computing state similarity in Markov Decision Processes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1206.6836","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:e9beba6f4babb8484cd77e52161ef5e8155387acd6a70611e38125101cf7d0a8","target":"record","created_at":"2026-05-18T03:52:15Z","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":"dad6235608b9c3be1d0914a3ff1b88af9c06d771425d173860c96bcd4cf3be32","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2012-06-27T16:18:48Z","title_canon_sha256":"a9c3ea95eae99fe40200df3f48773307c0bf5e7c3cdc64363e619df86544416b"},"schema_version":"1.0","source":{"id":"1206.6836","kind":"arxiv","version":1}},"canonical_sha256":"8e756d6dc74c1351a4b499971324007b3ce8a2f5df91c2dafb23739bbceeb2aa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8e756d6dc74c1351a4b499971324007b3ce8a2f5df91c2dafb23739bbceeb2aa","first_computed_at":"2026-05-18T03:52:15.690056Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:52:15.690056Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"upJNNqaAKdpC47quBf6H0elJkrrqTMqRmTclI6I+X0+Z8ofgVYMtnXoP6JVoLtEKwKrQcbgGbT0GVcpcpkDEDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:52:15.690886Z","signed_message":"canonical_sha256_bytes"},"source_id":"1206.6836","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e9beba6f4babb8484cd77e52161ef5e8155387acd6a70611e38125101cf7d0a8","sha256:0a8b7cb2ff110e49aee8d66b0b6f3680059e9fc755aecda1d1459e8f68182997"],"state_sha256":"0bfaa736b1bbd291c3620e176ce3b1a7ae6b9e92697ad9b153734bfcf6e1e6fb"}