{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:BWSVIEA4QPRAXLFZHIRHYZ3ZL5","short_pith_number":"pith:BWSVIEA4","canonical_record":{"source":{"id":"1405.0448","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-05-02T16:35:13Z","cross_cats_sorted":[],"title_canon_sha256":"e8f2c1d493fcfb96ab151ea0c218085cc1434ff74382b598a631904fbf749bb7","abstract_canon_sha256":"5d417e9b6a6ea7643493a441b5088ab3b545afc5be3fdd632da51a50b3668ddc"},"schema_version":"1.0"},"canonical_sha256":"0da554101c83e20bacb93a227c67795f5258c300a9fffb9fb1386d7d57003e29","source":{"kind":"arxiv","id":"1405.0448","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.0448","created_at":"2026-05-18T00:56:53Z"},{"alias_kind":"arxiv_version","alias_value":"1405.0448v3","created_at":"2026-05-18T00:56:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.0448","created_at":"2026-05-18T00:56:53Z"},{"alias_kind":"pith_short_12","alias_value":"BWSVIEA4QPRA","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_16","alias_value":"BWSVIEA4QPRAXLFZ","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_8","alias_value":"BWSVIEA4","created_at":"2026-05-18T12:28:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:BWSVIEA4QPRAXLFZHIRHYZ3ZL5","target":"record","payload":{"canonical_record":{"source":{"id":"1405.0448","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-05-02T16:35:13Z","cross_cats_sorted":[],"title_canon_sha256":"e8f2c1d493fcfb96ab151ea0c218085cc1434ff74382b598a631904fbf749bb7","abstract_canon_sha256":"5d417e9b6a6ea7643493a441b5088ab3b545afc5be3fdd632da51a50b3668ddc"},"schema_version":"1.0"},"canonical_sha256":"0da554101c83e20bacb93a227c67795f5258c300a9fffb9fb1386d7d57003e29","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:56:53.216609Z","signature_b64":"djWZXQY/D7ITRLLHsrrpse8IIAYKFCUJ/xIgs6s1KVchOG3YsXP3QjFEUTqzpXRa+Y0OS/nBMI2m96VcdKwwDg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0da554101c83e20bacb93a227c67795f5258c300a9fffb9fb1386d7d57003e29","last_reissued_at":"2026-05-18T00:56:53.216122Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:56:53.216122Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1405.0448","source_version":3,"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-05-18T00:56:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"O0d8vWCMU8C9HD621z5affrwS29NrbS0epPSekC2rstomVxOts3aJ73xqmxPaZtoh92pi771/mu3Cs7UhTj2CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T05:38:48.665052Z"},"content_sha256":"0f582b1727ce15403995ffc1b94aec7e91afc5f75e0f5e1c803e3478bc3fd81f","schema_version":"1.0","event_id":"sha256:0f582b1727ce15403995ffc1b94aec7e91afc5f75e0f5e1c803e3478bc3fd81f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:BWSVIEA4QPRAXLFZHIRHYZ3ZL5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A stochastic approximation approach to quasi-stationary distributions on finite spaces","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.PR","authors_text":"Bertrand Cloez (MISTEA, INRIA Sophia Antipolis), Michel Bena\\\"im (UNINE)","submitted_at":"2014-05-02T16:35:13Z","abstract_excerpt":"This work is concerned with the analysis of a stochastic approximation algorithm for the simulation of quasi-stationary distributions on finite state spaces. This is a generalization of a method introduced by Aldous, Flannery and Palacios. It is shown that the asymptotic behavior of the empirical occupation measure of this process is precisely related to the asymptotic behavior of some deterministic dynamical system induced by a vector field on the unit simplex. This approach provides new proof of convergence as well as precise rates for this type of algorithm. We then compare this algorithm w"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.0448","kind":"arxiv","version":3},"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"},"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-05-18T00:56:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hWWS59qmMVRaDum+DIK+On1w0uEBjKqH9rFYKBpFhm9gkV6UY85yDILGQO4+UCaQ3lI3MwL3scjwQtYdz1LlCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T05:38:48.665742Z"},"content_sha256":"4dbd96fd9c0fd3fe531085daadf33953563fa8278514ec07c218212223d85c59","schema_version":"1.0","event_id":"sha256:4dbd96fd9c0fd3fe531085daadf33953563fa8278514ec07c218212223d85c59"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BWSVIEA4QPRAXLFZHIRHYZ3ZL5/bundle.json","state_url":"https://pith.science/pith/BWSVIEA4QPRAXLFZHIRHYZ3ZL5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BWSVIEA4QPRAXLFZHIRHYZ3ZL5/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-05-26T05:38:48Z","links":{"resolver":"https://pith.science/pith/BWSVIEA4QPRAXLFZHIRHYZ3ZL5","bundle":"https://pith.science/pith/BWSVIEA4QPRAXLFZHIRHYZ3ZL5/bundle.json","state":"https://pith.science/pith/BWSVIEA4QPRAXLFZHIRHYZ3ZL5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BWSVIEA4QPRAXLFZHIRHYZ3ZL5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:BWSVIEA4QPRAXLFZHIRHYZ3ZL5","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":"5d417e9b6a6ea7643493a441b5088ab3b545afc5be3fdd632da51a50b3668ddc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-05-02T16:35:13Z","title_canon_sha256":"e8f2c1d493fcfb96ab151ea0c218085cc1434ff74382b598a631904fbf749bb7"},"schema_version":"1.0","source":{"id":"1405.0448","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1405.0448","created_at":"2026-05-18T00:56:53Z"},{"alias_kind":"arxiv_version","alias_value":"1405.0448v3","created_at":"2026-05-18T00:56:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1405.0448","created_at":"2026-05-18T00:56:53Z"},{"alias_kind":"pith_short_12","alias_value":"BWSVIEA4QPRA","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_16","alias_value":"BWSVIEA4QPRAXLFZ","created_at":"2026-05-18T12:28:22Z"},{"alias_kind":"pith_short_8","alias_value":"BWSVIEA4","created_at":"2026-05-18T12:28:22Z"}],"graph_snapshots":[{"event_id":"sha256:4dbd96fd9c0fd3fe531085daadf33953563fa8278514ec07c218212223d85c59","target":"graph","created_at":"2026-05-18T00:56: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":"This work is concerned with the analysis of a stochastic approximation algorithm for the simulation of quasi-stationary distributions on finite state spaces. This is a generalization of a method introduced by Aldous, Flannery and Palacios. It is shown that the asymptotic behavior of the empirical occupation measure of this process is precisely related to the asymptotic behavior of some deterministic dynamical system induced by a vector field on the unit simplex. This approach provides new proof of convergence as well as precise rates for this type of algorithm. We then compare this algorithm w","authors_text":"Bertrand Cloez (MISTEA, INRIA Sophia Antipolis), Michel Bena\\\"im (UNINE)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-05-02T16:35:13Z","title":"A stochastic approximation approach to quasi-stationary distributions on finite spaces"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1405.0448","kind":"arxiv","version":3},"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:0f582b1727ce15403995ffc1b94aec7e91afc5f75e0f5e1c803e3478bc3fd81f","target":"record","created_at":"2026-05-18T00:56: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":"5d417e9b6a6ea7643493a441b5088ab3b545afc5be3fdd632da51a50b3668ddc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.PR","submitted_at":"2014-05-02T16:35:13Z","title_canon_sha256":"e8f2c1d493fcfb96ab151ea0c218085cc1434ff74382b598a631904fbf749bb7"},"schema_version":"1.0","source":{"id":"1405.0448","kind":"arxiv","version":3}},"canonical_sha256":"0da554101c83e20bacb93a227c67795f5258c300a9fffb9fb1386d7d57003e29","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0da554101c83e20bacb93a227c67795f5258c300a9fffb9fb1386d7d57003e29","first_computed_at":"2026-05-18T00:56:53.216122Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:56:53.216122Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"djWZXQY/D7ITRLLHsrrpse8IIAYKFCUJ/xIgs6s1KVchOG3YsXP3QjFEUTqzpXRa+Y0OS/nBMI2m96VcdKwwDg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:56:53.216609Z","signed_message":"canonical_sha256_bytes"},"source_id":"1405.0448","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0f582b1727ce15403995ffc1b94aec7e91afc5f75e0f5e1c803e3478bc3fd81f","sha256:4dbd96fd9c0fd3fe531085daadf33953563fa8278514ec07c218212223d85c59"],"state_sha256":"715866cb93e9b842381c02ac265e4165dcf99f1869dec24ec4ae463296762825"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EOo+uCr++Voy2oVoWBki7uw3FFvlzxo4/NXRJMWK0Q+9IvnRb66Uc89kr8kEz6IVRbtcjbvi3h+gs9v3JHUbCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T05:38:48.669609Z","bundle_sha256":"358a08a45a4b827a544acd0375aa03dad96b7b417b644bcde0556865a69d5f02"}}