{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:JPRWE5H6P4DDXRD34AQJFLQHCY","short_pith_number":"pith:JPRWE5H6","canonical_record":{"source":{"id":"1704.02524","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-04-08T18:58:57Z","cross_cats_sorted":["math.AP"],"title_canon_sha256":"743c5d22dfb5e18dbf7678485ee91ae885a4b964808066f524320dff341b80f7","abstract_canon_sha256":"3288ce3ace6fadd1bff1e7adefa916fe95507ab63366abc3c46dbf9eee522763"},"schema_version":"1.0"},"canonical_sha256":"4be36274fe7f063bc47be02092ae07161d43e02e3bf42729d5a377cc729d53de","source":{"kind":"arxiv","id":"1704.02524","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.02524","created_at":"2026-05-18T00:23:14Z"},{"alias_kind":"arxiv_version","alias_value":"1704.02524v3","created_at":"2026-05-18T00:23:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.02524","created_at":"2026-05-18T00:23:14Z"},{"alias_kind":"pith_short_12","alias_value":"JPRWE5H6P4DD","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"JPRWE5H6P4DDXRD3","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"JPRWE5H6","created_at":"2026-05-18T12:31:24Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:JPRWE5H6P4DDXRD34AQJFLQHCY","target":"record","payload":{"canonical_record":{"source":{"id":"1704.02524","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-04-08T18:58:57Z","cross_cats_sorted":["math.AP"],"title_canon_sha256":"743c5d22dfb5e18dbf7678485ee91ae885a4b964808066f524320dff341b80f7","abstract_canon_sha256":"3288ce3ace6fadd1bff1e7adefa916fe95507ab63366abc3c46dbf9eee522763"},"schema_version":"1.0"},"canonical_sha256":"4be36274fe7f063bc47be02092ae07161d43e02e3bf42729d5a377cc729d53de","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:23:14.292974Z","signature_b64":"5iUSLjBlTzeirXpYuohHZKQAPQHxFCjf0y+O18gMPujNTaiOd9tt0NO6/R4i9AXQUneUq2MiqTkewXijlnyODw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4be36274fe7f063bc47be02092ae07161d43e02e3bf42729d5a377cc729d53de","last_reissued_at":"2026-05-18T00:23:14.292327Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:23:14.292327Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1704.02524","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:23:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nBKQLSKOVkqorxa3pIwB7FnWFzFYiF4Mgw+TFRFjwR3bnnfZ0Gn6JiIl4aS48qHu341necymFF6GRNcJdPQzAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T04:14:20.881955Z"},"content_sha256":"3b02f89864029442b1a0b6d1a7c2961146a4cf062b7ab9567148ce67f3edf026","schema_version":"1.0","event_id":"sha256:3b02f89864029442b1a0b6d1a7c2961146a4cf062b7ab9567148ce67f3edf026"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:JPRWE5H6P4DDXRD34AQJFLQHCY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Algorithm for Overcoming the Curse of Dimensionality for State-dependent Hamilton-Jacobi equations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.AP"],"primary_cat":"math.OC","authors_text":"Jerome Darbon, Stanley Osher, Wotao Yin, Yat Tin Chow","submitted_at":"2017-04-08T18:58:57Z","abstract_excerpt":"In this paper, we develop algorithms to overcome the curse of dimensionality in possibly non-convex state-dependent Hamilton-Jacobi equations (HJ PDEs) arising from optimal control and differential game problems. The subproblems are independent and can be implemented in an embarrassingly parallel fashion. This is an ideal setup for perfect scaling in parallel computing. The algorithm is proposed to overcome the curse of dimensionality [1, 2] when solving HJ PDE. The major contribution of the paper is to change an optimization problem over a space of curves to an optimization problem of a singl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.02524","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:23:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MfwrbRNAa7FsslZyX/LGxEi3pUXrte+D43M4XSoMW3baGaGCRleD6uA5JAnmKqfEojW9xqpCLsjGBSmgd36XDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T04:14:20.882627Z"},"content_sha256":"ed87b283343f077a25c281e122387cc7508abd6286503205c658e2b2e44bace1","schema_version":"1.0","event_id":"sha256:ed87b283343f077a25c281e122387cc7508abd6286503205c658e2b2e44bace1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JPRWE5H6P4DDXRD34AQJFLQHCY/bundle.json","state_url":"https://pith.science/pith/JPRWE5H6P4DDXRD34AQJFLQHCY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JPRWE5H6P4DDXRD34AQJFLQHCY/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-27T04:14:20Z","links":{"resolver":"https://pith.science/pith/JPRWE5H6P4DDXRD34AQJFLQHCY","bundle":"https://pith.science/pith/JPRWE5H6P4DDXRD34AQJFLQHCY/bundle.json","state":"https://pith.science/pith/JPRWE5H6P4DDXRD34AQJFLQHCY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JPRWE5H6P4DDXRD34AQJFLQHCY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:JPRWE5H6P4DDXRD34AQJFLQHCY","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":"3288ce3ace6fadd1bff1e7adefa916fe95507ab63366abc3c46dbf9eee522763","cross_cats_sorted":["math.AP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-04-08T18:58:57Z","title_canon_sha256":"743c5d22dfb5e18dbf7678485ee91ae885a4b964808066f524320dff341b80f7"},"schema_version":"1.0","source":{"id":"1704.02524","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1704.02524","created_at":"2026-05-18T00:23:14Z"},{"alias_kind":"arxiv_version","alias_value":"1704.02524v3","created_at":"2026-05-18T00:23:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1704.02524","created_at":"2026-05-18T00:23:14Z"},{"alias_kind":"pith_short_12","alias_value":"JPRWE5H6P4DD","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"JPRWE5H6P4DDXRD3","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"JPRWE5H6","created_at":"2026-05-18T12:31:24Z"}],"graph_snapshots":[{"event_id":"sha256:ed87b283343f077a25c281e122387cc7508abd6286503205c658e2b2e44bace1","target":"graph","created_at":"2026-05-18T00:23:14Z","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":"In this paper, we develop algorithms to overcome the curse of dimensionality in possibly non-convex state-dependent Hamilton-Jacobi equations (HJ PDEs) arising from optimal control and differential game problems. The subproblems are independent and can be implemented in an embarrassingly parallel fashion. This is an ideal setup for perfect scaling in parallel computing. The algorithm is proposed to overcome the curse of dimensionality [1, 2] when solving HJ PDE. The major contribution of the paper is to change an optimization problem over a space of curves to an optimization problem of a singl","authors_text":"Jerome Darbon, Stanley Osher, Wotao Yin, Yat Tin Chow","cross_cats":["math.AP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-04-08T18:58:57Z","title":"Algorithm for Overcoming the Curse of Dimensionality for State-dependent Hamilton-Jacobi equations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1704.02524","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:3b02f89864029442b1a0b6d1a7c2961146a4cf062b7ab9567148ce67f3edf026","target":"record","created_at":"2026-05-18T00:23:14Z","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":"3288ce3ace6fadd1bff1e7adefa916fe95507ab63366abc3c46dbf9eee522763","cross_cats_sorted":["math.AP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-04-08T18:58:57Z","title_canon_sha256":"743c5d22dfb5e18dbf7678485ee91ae885a4b964808066f524320dff341b80f7"},"schema_version":"1.0","source":{"id":"1704.02524","kind":"arxiv","version":3}},"canonical_sha256":"4be36274fe7f063bc47be02092ae07161d43e02e3bf42729d5a377cc729d53de","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4be36274fe7f063bc47be02092ae07161d43e02e3bf42729d5a377cc729d53de","first_computed_at":"2026-05-18T00:23:14.292327Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:23:14.292327Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5iUSLjBlTzeirXpYuohHZKQAPQHxFCjf0y+O18gMPujNTaiOd9tt0NO6/R4i9AXQUneUq2MiqTkewXijlnyODw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:23:14.292974Z","signed_message":"canonical_sha256_bytes"},"source_id":"1704.02524","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3b02f89864029442b1a0b6d1a7c2961146a4cf062b7ab9567148ce67f3edf026","sha256:ed87b283343f077a25c281e122387cc7508abd6286503205c658e2b2e44bace1"],"state_sha256":"3743a5d3a53841dabd836156df39f99b3857a496ee47820477f3b3f48078a239"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jJiT/IeFfqJ5uH5tKT974zs6wCHJo+JPN/56UVHfl8I2UyVxQUBOKkfPteMhSp1kzWtLV3Ya0FIF62SKkIk6Cw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T04:14:20.885961Z","bundle_sha256":"0b3ccf566c657926c629150535c28100b6af9b93105b391f3c074907c9ebd059"}}