{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:4SJL67PWJN7R6CTPBKG7NGHZDX","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":"b852bfcb3a669d99e9278d08657dd2dede0a767d7043360d176a9ae4d10b083b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.OC","submitted_at":"2024-04-08T10:32:30Z","title_canon_sha256":"f7f0cc2c6ece64db2cb688a47ccce696bbd124291e5f9672b27c8ba3e20016c9"},"schema_version":"1.0","source":{"id":"2404.05377","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2404.05377","created_at":"2026-07-05T08:05:29Z"},{"alias_kind":"arxiv_version","alias_value":"2404.05377v1","created_at":"2026-07-05T08:05:29Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2404.05377","created_at":"2026-07-05T08:05:29Z"},{"alias_kind":"pith_short_12","alias_value":"4SJL67PWJN7R","created_at":"2026-07-05T08:05:29Z"},{"alias_kind":"pith_short_16","alias_value":"4SJL67PWJN7R6CTP","created_at":"2026-07-05T08:05:29Z"},{"alias_kind":"pith_short_8","alias_value":"4SJL67PW","created_at":"2026-07-05T08:05:29Z"}],"graph_snapshots":[{"event_id":"sha256:ac1eee1f55cea9a8e98753d2335ae97d1be848808d6346c88fd274e2b47c98d1","target":"graph","created_at":"2026-07-05T08:05:29Z","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/2404.05377/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Robust optimization (RO) is a powerful paradigm for decision making under uncertainty. Existing algorithms for solving RO, including the reformulation approach and the cutting-plane method, do not scale well, hindering the application of RO to large-scale decision problems. In this paper, we devise a first-order algorithm for solving RO based on a novel max-min-max perspective. Our algorithm operates directly on the model functions and sets through the subgradient and projection oracles, which enables the exploitation of problem structures and is especially suitable for large-scale RO. Theoret","authors_text":"Kai Tu, Man-Chung Yue, Zhi Chen","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.OC","submitted_at":"2024-04-08T10:32:30Z","title":"A Max-Min-Max Algorithm for Large-Scale Robust Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2404.05377","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:789636795c1d8da67d29d4ab7b4e6ed8870ee938a18e68d76c134beaae2d8ee6","target":"record","created_at":"2026-07-05T08:05:29Z","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":"b852bfcb3a669d99e9278d08657dd2dede0a767d7043360d176a9ae4d10b083b","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by-nc-nd/4.0/","primary_cat":"math.OC","submitted_at":"2024-04-08T10:32:30Z","title_canon_sha256":"f7f0cc2c6ece64db2cb688a47ccce696bbd124291e5f9672b27c8ba3e20016c9"},"schema_version":"1.0","source":{"id":"2404.05377","kind":"arxiv","version":1}},"canonical_sha256":"e492bf7df64b7f1f0a6f0a8df698f91dd8d399bd32b41ad222e7dd28b32eebfc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"e492bf7df64b7f1f0a6f0a8df698f91dd8d399bd32b41ad222e7dd28b32eebfc","first_computed_at":"2026-07-05T08:05:29.947342Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:05:29.947342Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rl39iowPvhuxK+qVUfpimp0dua7vQZT0aOe2EC9V1hBn2jikJAicDveO9y75rTENeDMBXzD52S7Ze3NK8vBsAw==","signature_status":"signed_v1","signed_at":"2026-07-05T08:05:29.947838Z","signed_message":"canonical_sha256_bytes"},"source_id":"2404.05377","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:789636795c1d8da67d29d4ab7b4e6ed8870ee938a18e68d76c134beaae2d8ee6","sha256:ac1eee1f55cea9a8e98753d2335ae97d1be848808d6346c88fd274e2b47c98d1"],"state_sha256":"ac1ee7ed4737c025f4f5ffe8f23290beba9fc85d39fada625b9549f6317bf8c5"}