{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:A5OWNPM5GTSDO26GLQIVK7ODCT","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":"90005a001d507ec2777c2509277d74d420e7ae3d01cbcba13dae44735c3ca137","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"stat.ML","submitted_at":"2019-02-02T02:45:49Z","title_canon_sha256":"ebd116894d0dbc1c37d8c718c2c7825a28379b032a8d301e40d58a494a381981"},"schema_version":"1.0","source":{"id":"1902.00629","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1902.00629","created_at":"2026-05-17T23:43:16Z"},{"alias_kind":"arxiv_version","alias_value":"1902.00629v4","created_at":"2026-05-17T23:43:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1902.00629","created_at":"2026-05-17T23:43:16Z"},{"alias_kind":"pith_short_12","alias_value":"A5OWNPM5GTSD","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_16","alias_value":"A5OWNPM5GTSDO26G","created_at":"2026-05-18T12:33:12Z"},{"alias_kind":"pith_short_8","alias_value":"A5OWNPM5","created_at":"2026-05-18T12:33:12Z"}],"graph_snapshots":[{"event_id":"sha256:867af7d6674893345027b0df9c5136c8774ac9771322e4be64c5ad67814f40b0","target":"graph","created_at":"2026-05-17T23:43:16Z","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":"Stochastic approximation (SA) is a key method used in statistical learning. Recently, its non-asymptotic convergence analysis has been considered in many papers. However, most of the prior analyses are made under restrictive assumptions such as unbiased gradient estimates and convex objective function, which significantly limit their applications to sophisticated tasks such as online and reinforcement learning. These restrictions are all essentially relaxed in this work. In particular, we analyze a general SA scheme to minimize a non-convex, smooth objective function. We consider update proced","authors_text":"Belhal Karimi, Blazej Miasojedow, Eric Moulines, Hoi-To Wai","cross_cats":["cs.LG","math.OC"],"headline":"","license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"stat.ML","submitted_at":"2019-02-02T02:45:49Z","title":"Non-asymptotic Analysis of Biased Stochastic Approximation Scheme"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1902.00629","kind":"arxiv","version":4},"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:9cfefac5e544f458c31f4324f2fabc5b581cf37930d1f6ffa11b141531380831","target":"record","created_at":"2026-05-17T23:43:16Z","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":"90005a001d507ec2777c2509277d74d420e7ae3d01cbcba13dae44735c3ca137","cross_cats_sorted":["cs.LG","math.OC"],"license":"http://creativecommons.org/licenses/by-sa/4.0/","primary_cat":"stat.ML","submitted_at":"2019-02-02T02:45:49Z","title_canon_sha256":"ebd116894d0dbc1c37d8c718c2c7825a28379b032a8d301e40d58a494a381981"},"schema_version":"1.0","source":{"id":"1902.00629","kind":"arxiv","version":4}},"canonical_sha256":"075d66bd9d34e4376bc65c11557dc314e1f98a7f61ff640879e1042240f38b3f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"075d66bd9d34e4376bc65c11557dc314e1f98a7f61ff640879e1042240f38b3f","first_computed_at":"2026-05-17T23:43:16.835093Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:43:16.835093Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UINpCsNcsyhFSbLJGZMLfikshs4N617q4s9fN4BWuGaXKouTAmyseRsRyyuBR6Yo2X1liKlBaI1ik2YjR7vpAQ==","signature_status":"signed_v1","signed_at":"2026-05-17T23:43:16.835749Z","signed_message":"canonical_sha256_bytes"},"source_id":"1902.00629","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9cfefac5e544f458c31f4324f2fabc5b581cf37930d1f6ffa11b141531380831","sha256:867af7d6674893345027b0df9c5136c8774ac9771322e4be64c5ad67814f40b0"],"state_sha256":"f1f6de59a6f9ed7fb2c45591c144b710eaa7a19114270b9819f04cfc924d17f4"}