{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:QNNZQ5NEMGU2GEZBXSWRLPERWP","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":"519ae4777d4077e224826c3ede20f53a741cb1493c0df8a8b652e52ce70c4a4d","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-08-31T13:39:00Z","title_canon_sha256":"f13dc85032909d66181eef6d358e585e86cd5f63855158a04c7e91e275c48412"},"schema_version":"1.0","source":{"id":"1309.0113","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.0113","created_at":"2026-05-18T03:14:28Z"},{"alias_kind":"arxiv_version","alias_value":"1309.0113v1","created_at":"2026-05-18T03:14:28Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.0113","created_at":"2026-05-18T03:14:28Z"},{"alias_kind":"pith_short_12","alias_value":"QNNZQ5NEMGU2","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_16","alias_value":"QNNZQ5NEMGU2GEZB","created_at":"2026-05-18T12:27:57Z"},{"alias_kind":"pith_short_8","alias_value":"QNNZQ5NE","created_at":"2026-05-18T12:27:57Z"}],"graph_snapshots":[{"event_id":"sha256:83462183fff5247e0e81c3c3c986b59c56e37ccc70486caf772b382ac8997630","target":"graph","created_at":"2026-05-18T03:14:28Z","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":"Many recent applications in machine learning and data fitting call for the algorithmic solution of structured smooth convex optimization problems. Although the gradient descent method is a natural choice for this task, it requires exact gradient computations and hence can be inefficient when the problem size is large or the gradient is difficult to evaluate. Therefore, there has been much interest in inexact gradient methods (IGMs), in which an efficiently computable approximate gradient is used to perform the update in each iteration. Currently, non-asymptotic linear convergence results for I","authors_text":"Anthony Man-Cho So","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-08-31T13:39:00Z","title":"Non-Asymptotic Convergence Analysis of Inexact Gradient Methods for Machine Learning Without Strong Convexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.0113","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:b52bb57b1f915deb6312d544c912ea989e8fcd22433f60e242b6b70bb150d548","target":"record","created_at":"2026-05-18T03:14:28Z","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":"519ae4777d4077e224826c3ede20f53a741cb1493c0df8a8b652e52ce70c4a4d","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2013-08-31T13:39:00Z","title_canon_sha256":"f13dc85032909d66181eef6d358e585e86cd5f63855158a04c7e91e275c48412"},"schema_version":"1.0","source":{"id":"1309.0113","kind":"arxiv","version":1}},"canonical_sha256":"835b9875a461a9a31321bcad15bc91b3dfc1a795c675270880187f843ffdfa0c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"835b9875a461a9a31321bcad15bc91b3dfc1a795c675270880187f843ffdfa0c","first_computed_at":"2026-05-18T03:14:28.835007Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:14:28.835007Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ONBlJvL/RZZbz/irI3OomX5EBAKjH67WpKhBxBI3c2DhI9n5fOEyYGm8Fqep/QiRwJ2Vi11eSpd1D4I4VXASBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:14:28.835541Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.0113","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:b52bb57b1f915deb6312d544c912ea989e8fcd22433f60e242b6b70bb150d548","sha256:83462183fff5247e0e81c3c3c986b59c56e37ccc70486caf772b382ac8997630"],"state_sha256":"9aea2c8e802af6a56f6f0616f7f93dafd69b653432928e1f22273b0b481cd8c1"}