{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:WJYSMSWXQQQ5G5CJIXYRHORQSM","short_pith_number":"pith:WJYSMSWX","schema_version":"1.0","canonical_sha256":"b271264ad78421d3744945f113ba3093048f15a95977c67173f604af7269d264","source":{"kind":"arxiv","id":"1901.09344","version":1},"attestation_state":"computed","paper":{"title":"Stochastic Approximation of Smooth and Strongly Convex Functions: Beyond the $O(1/T)$ Convergence Rate","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Lijun Zhang, Zhi-Hua Zhou","submitted_at":"2019-01-27T09:36:58Z","abstract_excerpt":"Stochastic approximation (SA) is a classical approach for stochastic convex optimization. Previous studies have demonstrated that the convergence rate of SA can be improved by introducing either smoothness or strong convexity condition. In this paper, we make use of smoothness and strong convexity simultaneously to boost the convergence rate. Let $\\lambda$ be the modulus of strong convexity, $\\kappa$ be the condition number, $F_*$ be the minimal risk, and $\\alpha>1$ be some small constant. First, we demonstrate that, in expectation, an $O(1/[\\lambda T^\\alpha] + \\kappa F_*/T)$ risk bound is att"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1901.09344","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-01-27T09:36:58Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"4b92016638e1cec589758e7dcde1c255f826b4889ecd6ce7cac56b8b2e0b4a61","abstract_canon_sha256":"c8eb627c0e7d63065fd5e22f330b8748b2498cb58ca36bdab3a79b04b4ff1bba"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:55:25.038258Z","signature_b64":"KRRvVvEm89jU/JaN14yMziDnB0QQ/Hnz92ExaR1VMyspWf8wUjawL/uy39ats1cPcMQHyURD8lMRcz7NtGjODg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b271264ad78421d3744945f113ba3093048f15a95977c67173f604af7269d264","last_reissued_at":"2026-05-17T23:55:25.037635Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:55:25.037635Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Stochastic Approximation of Smooth and Strongly Convex Functions: Beyond the $O(1/T)$ Convergence Rate","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Lijun Zhang, Zhi-Hua Zhou","submitted_at":"2019-01-27T09:36:58Z","abstract_excerpt":"Stochastic approximation (SA) is a classical approach for stochastic convex optimization. Previous studies have demonstrated that the convergence rate of SA can be improved by introducing either smoothness or strong convexity condition. In this paper, we make use of smoothness and strong convexity simultaneously to boost the convergence rate. Let $\\lambda$ be the modulus of strong convexity, $\\kappa$ be the condition number, $F_*$ be the minimal risk, and $\\alpha>1$ be some small constant. First, we demonstrate that, in expectation, an $O(1/[\\lambda T^\\alpha] + \\kappa F_*/T)$ risk bound is att"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.09344","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1901.09344","created_at":"2026-05-17T23:55:25.037730+00:00"},{"alias_kind":"arxiv_version","alias_value":"1901.09344v1","created_at":"2026-05-17T23:55:25.037730+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.09344","created_at":"2026-05-17T23:55:25.037730+00:00"},{"alias_kind":"pith_short_12","alias_value":"WJYSMSWXQQQ5","created_at":"2026-05-18T12:33:30.264802+00:00"},{"alias_kind":"pith_short_16","alias_value":"WJYSMSWXQQQ5G5CJ","created_at":"2026-05-18T12:33:30.264802+00:00"},{"alias_kind":"pith_short_8","alias_value":"WJYSMSWX","created_at":"2026-05-18T12:33:30.264802+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/WJYSMSWXQQQ5G5CJIXYRHORQSM","json":"https://pith.science/pith/WJYSMSWXQQQ5G5CJIXYRHORQSM.json","graph_json":"https://pith.science/api/pith-number/WJYSMSWXQQQ5G5CJIXYRHORQSM/graph.json","events_json":"https://pith.science/api/pith-number/WJYSMSWXQQQ5G5CJIXYRHORQSM/events.json","paper":"https://pith.science/paper/WJYSMSWX"},"agent_actions":{"view_html":"https://pith.science/pith/WJYSMSWXQQQ5G5CJIXYRHORQSM","download_json":"https://pith.science/pith/WJYSMSWXQQQ5G5CJIXYRHORQSM.json","view_paper":"https://pith.science/paper/WJYSMSWX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1901.09344&json=true","fetch_graph":"https://pith.science/api/pith-number/WJYSMSWXQQQ5G5CJIXYRHORQSM/graph.json","fetch_events":"https://pith.science/api/pith-number/WJYSMSWXQQQ5G5CJIXYRHORQSM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/WJYSMSWXQQQ5G5CJIXYRHORQSM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/WJYSMSWXQQQ5G5CJIXYRHORQSM/action/storage_attestation","attest_author":"https://pith.science/pith/WJYSMSWXQQQ5G5CJIXYRHORQSM/action/author_attestation","sign_citation":"https://pith.science/pith/WJYSMSWXQQQ5G5CJIXYRHORQSM/action/citation_signature","submit_replication":"https://pith.science/pith/WJYSMSWXQQQ5G5CJIXYRHORQSM/action/replication_record"}},"created_at":"2026-05-17T23:55:25.037730+00:00","updated_at":"2026-05-17T23:55:25.037730+00:00"}