{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2011:R2YO4CHLKFXOWTWSMD5BHWMH7N","short_pith_number":"pith:R2YO4CHL","schema_version":"1.0","canonical_sha256":"8eb0ee08eb516eeb4ed260fa13d987fb73006039ba68ba7411ebfe121cb20634","source":{"kind":"arxiv","id":"1103.4296","version":2},"attestation_state":"computed","paper":{"title":"Randomized Smoothing for Stochastic Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"math.OC","authors_text":"John C. Duchi, Martin J. Wainwright, Peter L. Bartlett","submitted_at":"2011-03-22T16:03:01Z","abstract_excerpt":"We analyze convergence rates of stochastic optimization procedures for non-smooth convex optimization problems. By combining randomized smoothing techniques with accelerated gradient methods, we obtain convergence rates of stochastic optimization procedures, both in expectation and with high probability, that have optimal dependence on the variance of the gradient estimates. To the best of our knowledge, these are the first variance-based rates for non-smooth optimization. We give several applications of our results to statistical estimation problems, and provide experimental results that demo"},"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":"1103.4296","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2011-03-22T16:03:01Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"599a7f2d7c91bc6c852b7538788dd54399f1770aa98cf03e0c166200d88a75e3","abstract_canon_sha256":"7ebc1b039c5cf6004cf43e910b8833fe40856db07489f0fd81776b4b432651b6"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:58:24.800579Z","signature_b64":"lzNYhQ6IM6cccb9PfzP+3OKaFw5Ht21LsjRF6d3XeWns9ltEwBqyIlocCL5TJb6QRYL7lSzMKm3tRvuHC+B1AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8eb0ee08eb516eeb4ed260fa13d987fb73006039ba68ba7411ebfe121cb20634","last_reissued_at":"2026-05-18T03:58:24.800044Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:58:24.800044Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Randomized Smoothing for Stochastic Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"math.OC","authors_text":"John C. Duchi, Martin J. Wainwright, Peter L. Bartlett","submitted_at":"2011-03-22T16:03:01Z","abstract_excerpt":"We analyze convergence rates of stochastic optimization procedures for non-smooth convex optimization problems. By combining randomized smoothing techniques with accelerated gradient methods, we obtain convergence rates of stochastic optimization procedures, both in expectation and with high probability, that have optimal dependence on the variance of the gradient estimates. To the best of our knowledge, these are the first variance-based rates for non-smooth optimization. We give several applications of our results to statistical estimation problems, and provide experimental results that demo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1103.4296","kind":"arxiv","version":2},"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":"1103.4296","created_at":"2026-05-18T03:58:24.800129+00:00"},{"alias_kind":"arxiv_version","alias_value":"1103.4296v2","created_at":"2026-05-18T03:58:24.800129+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1103.4296","created_at":"2026-05-18T03:58:24.800129+00:00"},{"alias_kind":"pith_short_12","alias_value":"R2YO4CHLKFXO","created_at":"2026-05-18T12:26:39.201973+00:00"},{"alias_kind":"pith_short_16","alias_value":"R2YO4CHLKFXOWTWS","created_at":"2026-05-18T12:26:39.201973+00:00"},{"alias_kind":"pith_short_8","alias_value":"R2YO4CHL","created_at":"2026-05-18T12:26:39.201973+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/R2YO4CHLKFXOWTWSMD5BHWMH7N","json":"https://pith.science/pith/R2YO4CHLKFXOWTWSMD5BHWMH7N.json","graph_json":"https://pith.science/api/pith-number/R2YO4CHLKFXOWTWSMD5BHWMH7N/graph.json","events_json":"https://pith.science/api/pith-number/R2YO4CHLKFXOWTWSMD5BHWMH7N/events.json","paper":"https://pith.science/paper/R2YO4CHL"},"agent_actions":{"view_html":"https://pith.science/pith/R2YO4CHLKFXOWTWSMD5BHWMH7N","download_json":"https://pith.science/pith/R2YO4CHLKFXOWTWSMD5BHWMH7N.json","view_paper":"https://pith.science/paper/R2YO4CHL","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1103.4296&json=true","fetch_graph":"https://pith.science/api/pith-number/R2YO4CHLKFXOWTWSMD5BHWMH7N/graph.json","fetch_events":"https://pith.science/api/pith-number/R2YO4CHLKFXOWTWSMD5BHWMH7N/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/R2YO4CHLKFXOWTWSMD5BHWMH7N/action/timestamp_anchor","attest_storage":"https://pith.science/pith/R2YO4CHLKFXOWTWSMD5BHWMH7N/action/storage_attestation","attest_author":"https://pith.science/pith/R2YO4CHLKFXOWTWSMD5BHWMH7N/action/author_attestation","sign_citation":"https://pith.science/pith/R2YO4CHLKFXOWTWSMD5BHWMH7N/action/citation_signature","submit_replication":"https://pith.science/pith/R2YO4CHLKFXOWTWSMD5BHWMH7N/action/replication_record"}},"created_at":"2026-05-18T03:58:24.800129+00:00","updated_at":"2026-05-18T03:58:24.800129+00:00"}