{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ACVDLD4CQWQCAPCEHH5CLZSODO","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":"6f9cf07bd4f04fee2c042daa1db0810f7c646cef43a7f5e42bf2f46ec2c29796","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-07-19T16:53:10Z","title_canon_sha256":"788aa4cc64d61be80c8647a657139c59e9838566eeb3699ea52570c8aeab78ba"},"schema_version":"1.0","source":{"id":"1807.07531","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.07531","created_at":"2026-05-17T23:58:08Z"},{"alias_kind":"arxiv_version","alias_value":"1807.07531v2","created_at":"2026-05-17T23:58:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.07531","created_at":"2026-05-17T23:58:08Z"},{"alias_kind":"pith_short_12","alias_value":"ACVDLD4CQWQC","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"ACVDLD4CQWQCAPCE","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"ACVDLD4C","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:cd31439afa090012056660f9cfd331e36a79903474d48a0453376455b2d3935f","target":"graph","created_at":"2026-05-17T23:58:08Z","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":"The original simplicial method (OSM), a variant of the classic Kelley's cutting plane method, has been shown to converge to the minimizer of a composite convex and submodular objective, though no rate of convergence for this method was known. Moreover, OSM is required to solve subproblems in each iteration whose size grows linearly in the number of iterations. We propose a limited memory version of Kelley's method (L-KM) and os OSM that requires limited memory (at most n + 1 constraints for an n-dimensional problem) independent of the iteration. We prove convergence for L-KM when the convex pa","authors_text":"Madeleine Udell, Song Zhou, Swati Gupta","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-07-19T16:53:10Z","title":"Limited Memory Kelley's Method Converges for Composite Convex and Submodular Objectives"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.07531","kind":"arxiv","version":2},"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:b104b6cf6e78fd6c395b408ab8fcd3eee14a1b87a75887afee7db138d7a03acc","target":"record","created_at":"2026-05-17T23:58:08Z","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":"6f9cf07bd4f04fee2c042daa1db0810f7c646cef43a7f5e42bf2f46ec2c29796","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-07-19T16:53:10Z","title_canon_sha256":"788aa4cc64d61be80c8647a657139c59e9838566eeb3699ea52570c8aeab78ba"},"schema_version":"1.0","source":{"id":"1807.07531","kind":"arxiv","version":2}},"canonical_sha256":"00aa358f8285a0203c4439fa25e64e1b88597883af6f039fe816caf6ce0720e1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"00aa358f8285a0203c4439fa25e64e1b88597883af6f039fe816caf6ce0720e1","first_computed_at":"2026-05-17T23:58:08.529060Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:58:08.529060Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hR8ar3IsVdCipzesRzwEMLavNvpZYRZXnOkofkXNjq/ZIR/fXkmDz8plQnBB+dcr5lK8Q+aRVBXOHpcBmFJUCg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:58:08.529787Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.07531","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b104b6cf6e78fd6c395b408ab8fcd3eee14a1b87a75887afee7db138d7a03acc","sha256:cd31439afa090012056660f9cfd331e36a79903474d48a0453376455b2d3935f"],"state_sha256":"e67f263e3a0b7ed47ca0f6154d22e7749a9ae2cf9ee20496b333c1ce896d0cf9"}