{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:L7DJQ76CE6PEF5ZIKNRRMPLJ2F","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":"117894eab209879243a52da33a994924e59925a61dcea45e4584b91d72bbf4e3","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-10-21T10:45:13Z","title_canon_sha256":"d1aae25c588467f0b55315a8d117371356bfe8f05eef50729e0fbc4a67e77165"},"schema_version":"1.0","source":{"id":"1710.07783","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.07783","created_at":"2026-05-18T00:29:01Z"},{"alias_kind":"arxiv_version","alias_value":"1710.07783v3","created_at":"2026-05-18T00:29:01Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.07783","created_at":"2026-05-18T00:29:01Z"},{"alias_kind":"pith_short_12","alias_value":"L7DJQ76CE6PE","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_16","alias_value":"L7DJQ76CE6PEF5ZI","created_at":"2026-05-18T12:31:28Z"},{"alias_kind":"pith_short_8","alias_value":"L7DJQ76C","created_at":"2026-05-18T12:31:28Z"}],"graph_snapshots":[{"event_id":"sha256:21b39a53a624e9aaf9d70489552d525eeca7dad51c8cc918894d26a2cc1b9fe9","target":"graph","created_at":"2026-05-18T00:29:01Z","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":"SGD (Stochastic Gradient Descent) is a popular algorithm for large scale optimization problems due to its low iterative cost. However, SGD can not achieve linear convergence rate as FGD (Full Gradient Descent) because of the inherent gradient variance. To attack the problem, mini-batch SGD was proposed to get a trade-off in terms of convergence rate and iteration cost. In this paper, a general CVI (Convergence-Variance Inequality) equation is presented to state formally the interaction of convergence rate and gradient variance. Then a novel algorithm named SSAG (Stochastic Stratified Average G","authors_text":"Aixiang Chen, Bingchuan Chen, Hengguang Li, Rui Bian, Xiaolong Chai","cross_cats":["cs.AI","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-10-21T10:45:13Z","title":"A Novel Stochastic Stratified Average Gradient Method: Convergence Rate and Its Complexity"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.07783","kind":"arxiv","version":3},"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:69f0520e4670632f3ac136173a1ec44de5943dbde13c3ab052d4c4f30a6cde23","target":"record","created_at":"2026-05-18T00:29:01Z","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":"117894eab209879243a52da33a994924e59925a61dcea45e4584b91d72bbf4e3","cross_cats_sorted":["cs.AI","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-10-21T10:45:13Z","title_canon_sha256":"d1aae25c588467f0b55315a8d117371356bfe8f05eef50729e0fbc4a67e77165"},"schema_version":"1.0","source":{"id":"1710.07783","kind":"arxiv","version":3}},"canonical_sha256":"5fc6987fc2279e42f7285363163d69d14c1ad567839e12e4abee07d3757e1e28","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5fc6987fc2279e42f7285363163d69d14c1ad567839e12e4abee07d3757e1e28","first_computed_at":"2026-05-18T00:29:01.010915Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:29:01.010915Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"xJlz68gF04XkXBCPqzO4MWoCPfIYVFbWXvMRh1Wb4vy5sfosU/i8qWziNQNvq5B3aEwDYRx6vppE/0djz5PPBw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:29:01.011491Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.07783","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:69f0520e4670632f3ac136173a1ec44de5943dbde13c3ab052d4c4f30a6cde23","sha256:21b39a53a624e9aaf9d70489552d525eeca7dad51c8cc918894d26a2cc1b9fe9"],"state_sha256":"7e3b29da6004fd9c1c3214fb945a8b13c927ca68f44c55172e9a617778748c86"}