{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:YOYUTOGESWCSPQBKQAA24ZZZWL","short_pith_number":"pith:YOYUTOGE","canonical_record":{"source":{"id":"1905.06275","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-15T16:23:55Z","cross_cats_sorted":[],"title_canon_sha256":"e6aaebdb2723d3518291d3572c2c84a57566ed56ca6ae7315d3ca24359a098db","abstract_canon_sha256":"4f9a4bd470106217a7c48ee706699a89463d127f8794f0169f2814f73d325c09"},"schema_version":"1.0"},"canonical_sha256":"c3b149b8c4958527c02a8001ae6739b2df78aff51666039fd55fee7c0b0c1806","source":{"kind":"arxiv","id":"1905.06275","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.06275","created_at":"2026-05-17T23:46:06Z"},{"alias_kind":"arxiv_version","alias_value":"1905.06275v1","created_at":"2026-05-17T23:46:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.06275","created_at":"2026-05-17T23:46:06Z"},{"alias_kind":"pith_short_12","alias_value":"YOYUTOGESWCS","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"YOYUTOGESWCSPQBK","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"YOYUTOGE","created_at":"2026-05-18T12:33:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:YOYUTOGESWCSPQBKQAA24ZZZWL","target":"record","payload":{"canonical_record":{"source":{"id":"1905.06275","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-15T16:23:55Z","cross_cats_sorted":[],"title_canon_sha256":"e6aaebdb2723d3518291d3572c2c84a57566ed56ca6ae7315d3ca24359a098db","abstract_canon_sha256":"4f9a4bd470106217a7c48ee706699a89463d127f8794f0169f2814f73d325c09"},"schema_version":"1.0"},"canonical_sha256":"c3b149b8c4958527c02a8001ae6739b2df78aff51666039fd55fee7c0b0c1806","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:46:06.981964Z","signature_b64":"ooTPtPbxljqjaGjXwuzeCX1/jMBTWcWZ41iRspqBAollmBlgBMrUlthNLZlMgbuomlO6dCA3cCj/Rt42r1DyAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c3b149b8c4958527c02a8001ae6739b2df78aff51666039fd55fee7c0b0c1806","last_reissued_at":"2026-05-17T23:46:06.981265Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:46:06.981265Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1905.06275","source_version":1,"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-17T23:46:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PeWla71NN+HRiNddKJwENnzqMHpJTlbsMTA8zmJqlpl6EoxvyxL75nLlIHhYk5c9JMx3f6bGx552SxEf1EGNCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T14:03:21.106108Z"},"content_sha256":"342196a5d9ebaa13b8e34f33748061dc7dffd248f50c2fc12a913c014068d5fc","schema_version":"1.0","event_id":"sha256:342196a5d9ebaa13b8e34f33748061dc7dffd248f50c2fc12a913c014068d5fc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:YOYUTOGESWCSPQBKQAA24ZZZWL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"General Convergence Rates Follow From Specialized Rates Assuming Growth Bounds","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Benjamin Grimmer","submitted_at":"2019-05-15T16:23:55Z","abstract_excerpt":"Often in the analysis of first-order methods, assuming the existence of a quadratic growth bound (a generalization of strong convexity) facilitates much stronger convergence analysis. Hence the analysis is done twice, once for the general case and once for the growth bounded case. We give a meta-theorem for deriving general convergence rates from those assuming a growth lower bound. Applying this simple but conceptually powerful tool to the proximal point method, the subgradient method, and the bundle method immediately recovers their known convergence rates for general convex optimization pro"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.06275","kind":"arxiv","version":1},"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-17T23:46:06Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2AbITZV0W35T0nNVvg2rM7kN37eXMjHVpl+daU51ZH7dXm3jR9XS0wuqPaBW5pZ8AQpEjyrHPdzXZ4oBt5R1Cg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T14:03:21.106465Z"},"content_sha256":"3adde481523730a98d34d736ecf39f4e9f3cef4086abe1bd75561f8d0b998649","schema_version":"1.0","event_id":"sha256:3adde481523730a98d34d736ecf39f4e9f3cef4086abe1bd75561f8d0b998649"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YOYUTOGESWCSPQBKQAA24ZZZWL/bundle.json","state_url":"https://pith.science/pith/YOYUTOGESWCSPQBKQAA24ZZZWL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YOYUTOGESWCSPQBKQAA24ZZZWL/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-05T14:03:21Z","links":{"resolver":"https://pith.science/pith/YOYUTOGESWCSPQBKQAA24ZZZWL","bundle":"https://pith.science/pith/YOYUTOGESWCSPQBKQAA24ZZZWL/bundle.json","state":"https://pith.science/pith/YOYUTOGESWCSPQBKQAA24ZZZWL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YOYUTOGESWCSPQBKQAA24ZZZWL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:YOYUTOGESWCSPQBKQAA24ZZZWL","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":"4f9a4bd470106217a7c48ee706699a89463d127f8794f0169f2814f73d325c09","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-15T16:23:55Z","title_canon_sha256":"e6aaebdb2723d3518291d3572c2c84a57566ed56ca6ae7315d3ca24359a098db"},"schema_version":"1.0","source":{"id":"1905.06275","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1905.06275","created_at":"2026-05-17T23:46:06Z"},{"alias_kind":"arxiv_version","alias_value":"1905.06275v1","created_at":"2026-05-17T23:46:06Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.06275","created_at":"2026-05-17T23:46:06Z"},{"alias_kind":"pith_short_12","alias_value":"YOYUTOGESWCS","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_16","alias_value":"YOYUTOGESWCSPQBK","created_at":"2026-05-18T12:33:33Z"},{"alias_kind":"pith_short_8","alias_value":"YOYUTOGE","created_at":"2026-05-18T12:33:33Z"}],"graph_snapshots":[{"event_id":"sha256:3adde481523730a98d34d736ecf39f4e9f3cef4086abe1bd75561f8d0b998649","target":"graph","created_at":"2026-05-17T23:46:06Z","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":"Often in the analysis of first-order methods, assuming the existence of a quadratic growth bound (a generalization of strong convexity) facilitates much stronger convergence analysis. Hence the analysis is done twice, once for the general case and once for the growth bounded case. We give a meta-theorem for deriving general convergence rates from those assuming a growth lower bound. Applying this simple but conceptually powerful tool to the proximal point method, the subgradient method, and the bundle method immediately recovers their known convergence rates for general convex optimization pro","authors_text":"Benjamin Grimmer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-15T16:23:55Z","title":"General Convergence Rates Follow From Specialized Rates Assuming Growth Bounds"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.06275","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:342196a5d9ebaa13b8e34f33748061dc7dffd248f50c2fc12a913c014068d5fc","target":"record","created_at":"2026-05-17T23:46:06Z","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":"4f9a4bd470106217a7c48ee706699a89463d127f8794f0169f2814f73d325c09","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-15T16:23:55Z","title_canon_sha256":"e6aaebdb2723d3518291d3572c2c84a57566ed56ca6ae7315d3ca24359a098db"},"schema_version":"1.0","source":{"id":"1905.06275","kind":"arxiv","version":1}},"canonical_sha256":"c3b149b8c4958527c02a8001ae6739b2df78aff51666039fd55fee7c0b0c1806","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c3b149b8c4958527c02a8001ae6739b2df78aff51666039fd55fee7c0b0c1806","first_computed_at":"2026-05-17T23:46:06.981265Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:46:06.981265Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ooTPtPbxljqjaGjXwuzeCX1/jMBTWcWZ41iRspqBAollmBlgBMrUlthNLZlMgbuomlO6dCA3cCj/Rt42r1DyAw==","signature_status":"signed_v1","signed_at":"2026-05-17T23:46:06.981964Z","signed_message":"canonical_sha256_bytes"},"source_id":"1905.06275","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:342196a5d9ebaa13b8e34f33748061dc7dffd248f50c2fc12a913c014068d5fc","sha256:3adde481523730a98d34d736ecf39f4e9f3cef4086abe1bd75561f8d0b998649"],"state_sha256":"84375204d4c2ff9886ef18f0dd0ddcb419e5c76467c22f94568fe1f8a5a6b76e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"lftS+Ulih9K/Q+IQnutwh2Q9RDk5gx8BFibD6FM9Wyv6FdmQEA+2c0OwWY/B0Oq6iLOTgIg1chWqFtCIqGP6CQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T14:03:21.108413Z","bundle_sha256":"297c1fbffb597e9391df2e8701ddc48fc8ee3746ec8aafee29c52490923b07db"}}