{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:5YA2XUA6Z6M64UF6UWCX3OT4O7","short_pith_number":"pith:5YA2XUA6","schema_version":"1.0","canonical_sha256":"ee01abd01ecf99ee50bea5857dba7c77c3a7bac3f4cf563a717158c49d07d32b","source":{"kind":"arxiv","id":"1906.09431","version":1},"attestation_state":"computed","paper":{"title":"Semi-tractability of optimal stopping problems via a weighted stochastic mesh algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.NA"],"primary_cat":"q-fin.CP","authors_text":"D. Belomestny, J. Schoenmakers, M. Kaledin","submitted_at":"2019-06-22T10:53:47Z","abstract_excerpt":"In this article we propose a Weighted Stochastic Mesh (WSM) Algorithm for approximating the value of a discrete and continuous time optimal stopping problem. We prove that in the discrete case the WSM algorithm leads to\n  semi-tractability of the corresponding optimal problems in the sense that its complexity is bounded in order by $\\varepsilon^{-4}\\log^{d+2}(1/\\varepsilon)$ with $d$ being the dimension of the underlying Markov chain. Furthermore we study the WSM approach in the context of continuous time optimal stopping problems and derive the corresponding complexity bounds. Although we can"},"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":"1906.09431","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"q-fin.CP","submitted_at":"2019-06-22T10:53:47Z","cross_cats_sorted":["cs.NA","math.NA"],"title_canon_sha256":"770ad7272363bfa69be8cefd5c281d719a6d1ea5103d5b09eb1465cb85cc85af","abstract_canon_sha256":"e8464b5423971a1ba4f32dab72da5d2e71202dfb29cee96579cc4295f15741c1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:42:38.080305Z","signature_b64":"+jyk60fDMDmkflwSADLBTSmU5vA4nO8KRTw1vTjQapEIy2Wqz9OCK195d6AIhxq+8/w4Y6xVbEb7cq9egwfpCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ee01abd01ecf99ee50bea5857dba7c77c3a7bac3f4cf563a717158c49d07d32b","last_reissued_at":"2026-05-17T23:42:38.079624Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:42:38.079624Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Semi-tractability of optimal stopping problems via a weighted stochastic mesh algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.NA","math.NA"],"primary_cat":"q-fin.CP","authors_text":"D. Belomestny, J. Schoenmakers, M. Kaledin","submitted_at":"2019-06-22T10:53:47Z","abstract_excerpt":"In this article we propose a Weighted Stochastic Mesh (WSM) Algorithm for approximating the value of a discrete and continuous time optimal stopping problem. We prove that in the discrete case the WSM algorithm leads to\n  semi-tractability of the corresponding optimal problems in the sense that its complexity is bounded in order by $\\varepsilon^{-4}\\log^{d+2}(1/\\varepsilon)$ with $d$ being the dimension of the underlying Markov chain. Furthermore we study the WSM approach in the context of continuous time optimal stopping problems and derive the corresponding complexity bounds. Although we can"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1906.09431","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":""},"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":"1906.09431","created_at":"2026-05-17T23:42:38.079752+00:00"},{"alias_kind":"arxiv_version","alias_value":"1906.09431v1","created_at":"2026-05-17T23:42:38.079752+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1906.09431","created_at":"2026-05-17T23:42:38.079752+00:00"},{"alias_kind":"pith_short_12","alias_value":"5YA2XUA6Z6M6","created_at":"2026-05-18T12:33:10.108867+00:00"},{"alias_kind":"pith_short_16","alias_value":"5YA2XUA6Z6M64UF6","created_at":"2026-05-18T12:33:10.108867+00:00"},{"alias_kind":"pith_short_8","alias_value":"5YA2XUA6","created_at":"2026-05-18T12:33:10.108867+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/5YA2XUA6Z6M64UF6UWCX3OT4O7","json":"https://pith.science/pith/5YA2XUA6Z6M64UF6UWCX3OT4O7.json","graph_json":"https://pith.science/api/pith-number/5YA2XUA6Z6M64UF6UWCX3OT4O7/graph.json","events_json":"https://pith.science/api/pith-number/5YA2XUA6Z6M64UF6UWCX3OT4O7/events.json","paper":"https://pith.science/paper/5YA2XUA6"},"agent_actions":{"view_html":"https://pith.science/pith/5YA2XUA6Z6M64UF6UWCX3OT4O7","download_json":"https://pith.science/pith/5YA2XUA6Z6M64UF6UWCX3OT4O7.json","view_paper":"https://pith.science/paper/5YA2XUA6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1906.09431&json=true","fetch_graph":"https://pith.science/api/pith-number/5YA2XUA6Z6M64UF6UWCX3OT4O7/graph.json","fetch_events":"https://pith.science/api/pith-number/5YA2XUA6Z6M64UF6UWCX3OT4O7/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5YA2XUA6Z6M64UF6UWCX3OT4O7/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5YA2XUA6Z6M64UF6UWCX3OT4O7/action/storage_attestation","attest_author":"https://pith.science/pith/5YA2XUA6Z6M64UF6UWCX3OT4O7/action/author_attestation","sign_citation":"https://pith.science/pith/5YA2XUA6Z6M64UF6UWCX3OT4O7/action/citation_signature","submit_replication":"https://pith.science/pith/5YA2XUA6Z6M64UF6UWCX3OT4O7/action/replication_record"}},"created_at":"2026-05-17T23:42:38.079752+00:00","updated_at":"2026-05-17T23:42:38.079752+00:00"}