{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:MWHQF5BZLWAGPOHOREWZA222GY","short_pith_number":"pith:MWHQF5BZ","canonical_record":{"source":{"id":"2010.06759","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-10-14T01:19:11Z","cross_cats_sorted":[],"title_canon_sha256":"c0b8e008772a62a195a6c99579aa479ec7727bf9913af4c1310dfbc283e8b543","abstract_canon_sha256":"2ba341cb87af0db8cc1e42d27a14f55abafc858b9857f6823ac4f7a254184c72"},"schema_version":"1.0"},"canonical_sha256":"658f02f4395d8067b8ee892d906b5a36291d8fb7938e929e2e652a3e5b8a7bbe","source":{"kind":"arxiv","id":"2010.06759","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2010.06759","created_at":"2026-06-02T01:03:27Z"},{"alias_kind":"arxiv_version","alias_value":"2010.06759v4","created_at":"2026-06-02T01:03:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.06759","created_at":"2026-06-02T01:03:27Z"},{"alias_kind":"pith_short_12","alias_value":"MWHQF5BZLWAG","created_at":"2026-06-02T01:03:27Z"},{"alias_kind":"pith_short_16","alias_value":"MWHQF5BZLWAGPOHO","created_at":"2026-06-02T01:03:27Z"},{"alias_kind":"pith_short_8","alias_value":"MWHQF5BZ","created_at":"2026-06-02T01:03:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:MWHQF5BZLWAGPOHOREWZA222GY","target":"record","payload":{"canonical_record":{"source":{"id":"2010.06759","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-10-14T01:19:11Z","cross_cats_sorted":[],"title_canon_sha256":"c0b8e008772a62a195a6c99579aa479ec7727bf9913af4c1310dfbc283e8b543","abstract_canon_sha256":"2ba341cb87af0db8cc1e42d27a14f55abafc858b9857f6823ac4f7a254184c72"},"schema_version":"1.0"},"canonical_sha256":"658f02f4395d8067b8ee892d906b5a36291d8fb7938e929e2e652a3e5b8a7bbe","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-06-02T01:03:27.520499Z","signature_b64":"KoaZeJfjLJRLRkW01A6nWT1BgoRX/dUk2XYF9QjbHfBMCx9l+8cNMi3NE9BtlUvCbSqoDbziNh5EHQfNArmfBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"658f02f4395d8067b8ee892d906b5a36291d8fb7938e929e2e652a3e5b8a7bbe","last_reissued_at":"2026-06-02T01:03:27.520050Z","signature_status":"signed_v1","first_computed_at":"2026-06-02T01:03:27.520050Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2010.06759","source_version":4,"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-06-02T01:03:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fCpLfkcqfR963Ak00VxXXqLrigLwvpqbVM+oNkTG+KCcPE5dhFiBxt2MDEFGdSPTYi7r2VIlMeTa8ybj4UJmAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T09:05:45.248799Z"},"content_sha256":"d099cf93b12d7b8dc75d4cb207e5bda4c01bbef509ca6ace1bddd7871d776ba8","schema_version":"1.0","event_id":"sha256:d099cf93b12d7b8dc75d4cb207e5bda4c01bbef509ca6ace1bddd7871d776ba8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:MWHQF5BZLWAGPOHOREWZA222GY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Distributionally Robust Multistage Convex Optimization: New Algorithms and Complexity Analysis","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Shixuan Zhang, Xu Andy Sun","submitted_at":"2020-10-14T01:19:11Z","abstract_excerpt":"This paper presents an algorithmic study and complexity analysis for solving distributionally robust multistage convex optimization (DR-MCO) problems. Our main contribution is a novel nonconsecutive dual dynamic programming (NDDP) algorithm which explores different stages in an adaptive fashion. In contrast with the usual consecutive dual dynamic programming (CDDP) algorithm, we show that NDDP reduces the subproblem complexity from quadratic to linear dependency on the number of stages. Two different DR-MCO examples are also presented to show the efficiency and effectiveness of the proposed ND"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.06759","kind":"arxiv","version":4},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2010.06759/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-06-02T01:03:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"u6nNQHvGkYNJl8V4jlXYF5nX9k85hpM+axCkpCSP+he08MroSXcaZ3YIM4OcuKzPvxtyFDwPg725CKRBkR0oCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-03T09:05:45.249176Z"},"content_sha256":"386be14c8a7166143f566bdfffbc74b03344ee63f1ddcd60a872a65612e3c082","schema_version":"1.0","event_id":"sha256:386be14c8a7166143f566bdfffbc74b03344ee63f1ddcd60a872a65612e3c082"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MWHQF5BZLWAGPOHOREWZA222GY/bundle.json","state_url":"https://pith.science/pith/MWHQF5BZLWAGPOHOREWZA222GY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MWHQF5BZLWAGPOHOREWZA222GY/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-07-03T09:05:45Z","links":{"resolver":"https://pith.science/pith/MWHQF5BZLWAGPOHOREWZA222GY","bundle":"https://pith.science/pith/MWHQF5BZLWAGPOHOREWZA222GY/bundle.json","state":"https://pith.science/pith/MWHQF5BZLWAGPOHOREWZA222GY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MWHQF5BZLWAGPOHOREWZA222GY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:MWHQF5BZLWAGPOHOREWZA222GY","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":"2ba341cb87af0db8cc1e42d27a14f55abafc858b9857f6823ac4f7a254184c72","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-10-14T01:19:11Z","title_canon_sha256":"c0b8e008772a62a195a6c99579aa479ec7727bf9913af4c1310dfbc283e8b543"},"schema_version":"1.0","source":{"id":"2010.06759","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2010.06759","created_at":"2026-06-02T01:03:27Z"},{"alias_kind":"arxiv_version","alias_value":"2010.06759v4","created_at":"2026-06-02T01:03:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2010.06759","created_at":"2026-06-02T01:03:27Z"},{"alias_kind":"pith_short_12","alias_value":"MWHQF5BZLWAG","created_at":"2026-06-02T01:03:27Z"},{"alias_kind":"pith_short_16","alias_value":"MWHQF5BZLWAGPOHO","created_at":"2026-06-02T01:03:27Z"},{"alias_kind":"pith_short_8","alias_value":"MWHQF5BZ","created_at":"2026-06-02T01:03:27Z"}],"graph_snapshots":[{"event_id":"sha256:386be14c8a7166143f566bdfffbc74b03344ee63f1ddcd60a872a65612e3c082","target":"graph","created_at":"2026-06-02T01:03:27Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2010.06759/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This paper presents an algorithmic study and complexity analysis for solving distributionally robust multistage convex optimization (DR-MCO) problems. Our main contribution is a novel nonconsecutive dual dynamic programming (NDDP) algorithm which explores different stages in an adaptive fashion. In contrast with the usual consecutive dual dynamic programming (CDDP) algorithm, we show that NDDP reduces the subproblem complexity from quadratic to linear dependency on the number of stages. Two different DR-MCO examples are also presented to show the efficiency and effectiveness of the proposed ND","authors_text":"Shixuan Zhang, Xu Andy Sun","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-10-14T01:19:11Z","title":"On Distributionally Robust Multistage Convex Optimization: New Algorithms and Complexity Analysis"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2010.06759","kind":"arxiv","version":4},"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:d099cf93b12d7b8dc75d4cb207e5bda4c01bbef509ca6ace1bddd7871d776ba8","target":"record","created_at":"2026-06-02T01:03:27Z","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":"2ba341cb87af0db8cc1e42d27a14f55abafc858b9857f6823ac4f7a254184c72","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2020-10-14T01:19:11Z","title_canon_sha256":"c0b8e008772a62a195a6c99579aa479ec7727bf9913af4c1310dfbc283e8b543"},"schema_version":"1.0","source":{"id":"2010.06759","kind":"arxiv","version":4}},"canonical_sha256":"658f02f4395d8067b8ee892d906b5a36291d8fb7938e929e2e652a3e5b8a7bbe","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"658f02f4395d8067b8ee892d906b5a36291d8fb7938e929e2e652a3e5b8a7bbe","first_computed_at":"2026-06-02T01:03:27.520050Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-02T01:03:27.520050Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"KoaZeJfjLJRLRkW01A6nWT1BgoRX/dUk2XYF9QjbHfBMCx9l+8cNMi3NE9BtlUvCbSqoDbziNh5EHQfNArmfBA==","signature_status":"signed_v1","signed_at":"2026-06-02T01:03:27.520499Z","signed_message":"canonical_sha256_bytes"},"source_id":"2010.06759","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d099cf93b12d7b8dc75d4cb207e5bda4c01bbef509ca6ace1bddd7871d776ba8","sha256:386be14c8a7166143f566bdfffbc74b03344ee63f1ddcd60a872a65612e3c082"],"state_sha256":"3c76ec578304b7375a7a2e373befa08a56d5edd5faf746e4783c89fa857413ee"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y7BGhddL7Em5+XY41dlAP0c4/AcofnpMbgANRPN3//6Tsyox4eoLtyPTOXSe26ormjvrnbTajHhyVIdO9ED2CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-03T09:05:45.251466Z","bundle_sha256":"6a49ba62d6345f374a9774aae5e51085f1d4fa5e4f1d0fc74a38967049272214"}}