{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:2XJ2AIR6YCK5KXVSS3PZQO6ZQT","short_pith_number":"pith:2XJ2AIR6","canonical_record":{"source":{"id":"1803.06523","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-17T15:38:20Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c41c3ed6aedef6931223b94bc2c43317ac61b6133caf0813e5c61a941d7e6104","abstract_canon_sha256":"2e3ad96621ca80e53ca311cee61e691c7ba8da8ff1467dcc03dff0cef937ffd2"},"schema_version":"1.0"},"canonical_sha256":"d5d3a0223ec095d55eb296df983bd984c7c2ccfb7c262ab28b0f9577b4b3d498","source":{"kind":"arxiv","id":"1803.06523","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.06523","created_at":"2026-05-18T00:07:17Z"},{"alias_kind":"arxiv_version","alias_value":"1803.06523v3","created_at":"2026-05-18T00:07:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.06523","created_at":"2026-05-18T00:07:17Z"},{"alias_kind":"pith_short_12","alias_value":"2XJ2AIR6YCK5","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2XJ2AIR6YCK5KXVS","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2XJ2AIR6","created_at":"2026-05-18T12:32:02Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:2XJ2AIR6YCK5KXVSS3PZQO6ZQT","target":"record","payload":{"canonical_record":{"source":{"id":"1803.06523","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-17T15:38:20Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c41c3ed6aedef6931223b94bc2c43317ac61b6133caf0813e5c61a941d7e6104","abstract_canon_sha256":"2e3ad96621ca80e53ca311cee61e691c7ba8da8ff1467dcc03dff0cef937ffd2"},"schema_version":"1.0"},"canonical_sha256":"d5d3a0223ec095d55eb296df983bd984c7c2ccfb7c262ab28b0f9577b4b3d498","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:07:17.914293Z","signature_b64":"IPVKjLFRuyUuCgXD0/xPwuN1h/Ixmz2fS4V/d75wrzJBRLR3GR2RwqB+T4rL9YEx5IfZF3Uegq8C5mzF2x6MAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d5d3a0223ec095d55eb296df983bd984c7c2ccfb7c262ab28b0f9577b4b3d498","last_reissued_at":"2026-05-18T00:07:17.913682Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:07:17.913682Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.06523","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:07:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6BFlBdO2Qnnunhlp91xF/t7/U8IEFO0HZESjk85iFZsz5Da3UiwTmxI8cZguwYSfGiNvd41S6KVcvNoPp+8/BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T18:14:52.852771Z"},"content_sha256":"58ce78d7e6a7319356657af38ae9b5569d29f10a5c17e5f00a370b9ae25d3c15","schema_version":"1.0","event_id":"sha256:58ce78d7e6a7319356657af38ae9b5569d29f10a5c17e5f00a370b9ae25d3c15"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:2XJ2AIR6YCK5KXVSS3PZQO6ZQT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stochastic model-based minimization of weakly convex functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Damek Davis, Dmitriy Drusvyatskiy","submitted_at":"2018-03-17T15:38:20Z","abstract_excerpt":"We consider a family of algorithms that successively sample and minimize simple stochastic models of the objective function. We show that under reasonable conditions on approximation quality and regularity of the models, any such algorithm drives a natural stationarity measure to zero at the rate $O(k^{-1/4})$. As a consequence, we obtain the first complexity guarantees for the stochastic proximal point, proximal subgradient, and regularized Gauss-Newton methods for minimizing compositions of convex functions with smooth maps. The guiding principle, underlying the complexity guarantees, is tha"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.06523","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:07:17Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wBvrh5u3NfjBPLBBHq/g4YR4PzXO7ZV4btRpk/hbF1+Kk3jOK+/3a8WlSKwQ4yjVtLKyYTlamqJMV1YaKTF3DQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-27T18:14:52.853106Z"},"content_sha256":"f39c595a05116471e1771f9d9ffb335c89dc4c7172ea320fcfdd6df4daa3b5b1","schema_version":"1.0","event_id":"sha256:f39c595a05116471e1771f9d9ffb335c89dc4c7172ea320fcfdd6df4daa3b5b1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/2XJ2AIR6YCK5KXVSS3PZQO6ZQT/bundle.json","state_url":"https://pith.science/pith/2XJ2AIR6YCK5KXVSS3PZQO6ZQT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/2XJ2AIR6YCK5KXVSS3PZQO6ZQT/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-06-27T18:14:52Z","links":{"resolver":"https://pith.science/pith/2XJ2AIR6YCK5KXVSS3PZQO6ZQT","bundle":"https://pith.science/pith/2XJ2AIR6YCK5KXVSS3PZQO6ZQT/bundle.json","state":"https://pith.science/pith/2XJ2AIR6YCK5KXVSS3PZQO6ZQT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/2XJ2AIR6YCK5KXVSS3PZQO6ZQT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:2XJ2AIR6YCK5KXVSS3PZQO6ZQT","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":"2e3ad96621ca80e53ca311cee61e691c7ba8da8ff1467dcc03dff0cef937ffd2","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-17T15:38:20Z","title_canon_sha256":"c41c3ed6aedef6931223b94bc2c43317ac61b6133caf0813e5c61a941d7e6104"},"schema_version":"1.0","source":{"id":"1803.06523","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.06523","created_at":"2026-05-18T00:07:17Z"},{"alias_kind":"arxiv_version","alias_value":"1803.06523v3","created_at":"2026-05-18T00:07:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.06523","created_at":"2026-05-18T00:07:17Z"},{"alias_kind":"pith_short_12","alias_value":"2XJ2AIR6YCK5","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_16","alias_value":"2XJ2AIR6YCK5KXVS","created_at":"2026-05-18T12:32:02Z"},{"alias_kind":"pith_short_8","alias_value":"2XJ2AIR6","created_at":"2026-05-18T12:32:02Z"}],"graph_snapshots":[{"event_id":"sha256:f39c595a05116471e1771f9d9ffb335c89dc4c7172ea320fcfdd6df4daa3b5b1","target":"graph","created_at":"2026-05-18T00:07:17Z","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":"We consider a family of algorithms that successively sample and minimize simple stochastic models of the objective function. We show that under reasonable conditions on approximation quality and regularity of the models, any such algorithm drives a natural stationarity measure to zero at the rate $O(k^{-1/4})$. As a consequence, we obtain the first complexity guarantees for the stochastic proximal point, proximal subgradient, and regularized Gauss-Newton methods for minimizing compositions of convex functions with smooth maps. The guiding principle, underlying the complexity guarantees, is tha","authors_text":"Damek Davis, Dmitriy Drusvyatskiy","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-17T15:38:20Z","title":"Stochastic model-based minimization of weakly convex functions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.06523","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:58ce78d7e6a7319356657af38ae9b5569d29f10a5c17e5f00a370b9ae25d3c15","target":"record","created_at":"2026-05-18T00:07:17Z","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":"2e3ad96621ca80e53ca311cee61e691c7ba8da8ff1467dcc03dff0cef937ffd2","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-03-17T15:38:20Z","title_canon_sha256":"c41c3ed6aedef6931223b94bc2c43317ac61b6133caf0813e5c61a941d7e6104"},"schema_version":"1.0","source":{"id":"1803.06523","kind":"arxiv","version":3}},"canonical_sha256":"d5d3a0223ec095d55eb296df983bd984c7c2ccfb7c262ab28b0f9577b4b3d498","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d5d3a0223ec095d55eb296df983bd984c7c2ccfb7c262ab28b0f9577b4b3d498","first_computed_at":"2026-05-18T00:07:17.913682Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:07:17.913682Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"IPVKjLFRuyUuCgXD0/xPwuN1h/Ixmz2fS4V/d75wrzJBRLR3GR2RwqB+T4rL9YEx5IfZF3Uegq8C5mzF2x6MAw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:07:17.914293Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.06523","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:58ce78d7e6a7319356657af38ae9b5569d29f10a5c17e5f00a370b9ae25d3c15","sha256:f39c595a05116471e1771f9d9ffb335c89dc4c7172ea320fcfdd6df4daa3b5b1"],"state_sha256":"034ea236bbafe0121ffce11e8f180c3e2422e8ee77eddfb3d6b0f842fadf579a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3i3sBVavY4PcZOP6ig/PepL45WkMVVCS65nr4HjFiT9RuY8aou7D6uIsUx/gxSllEQBfloS2WqHZYSINRNKzCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-27T18:14:52.854916Z","bundle_sha256":"a3139e271367756eab8f0441ba18c9ee77a1530577c2b93f5b8e6e37220e3a58"}}