{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:3L62EXY3LR2RGTVMNGKH4U5W6S","short_pith_number":"pith:3L62EXY3","canonical_record":{"source":{"id":"1603.06160","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-19T23:37:38Z","cross_cats_sorted":["cs.LG","cs.NE","stat.ML"],"title_canon_sha256":"33345e0021c2e979089fa1a16a4996c93ced57bc04f826a556aa016378a7f8f5","abstract_canon_sha256":"c43f857a2f61e05c27105ac2cb6a090f6f66684b63ca609e4eaf74a86efa02e7"},"schema_version":"1.0"},"canonical_sha256":"dafda25f1b5c75134eac69947e53b6f4a9afb151039952ebbc9a894cc3d4f8d6","source":{"kind":"arxiv","id":"1603.06160","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.06160","created_at":"2026-05-18T01:17:46Z"},{"alias_kind":"arxiv_version","alias_value":"1603.06160v2","created_at":"2026-05-18T01:17:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.06160","created_at":"2026-05-18T01:17:46Z"},{"alias_kind":"pith_short_12","alias_value":"3L62EXY3LR2R","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"3L62EXY3LR2RGTVM","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"3L62EXY3","created_at":"2026-05-18T12:29:55Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:3L62EXY3LR2RGTVMNGKH4U5W6S","target":"record","payload":{"canonical_record":{"source":{"id":"1603.06160","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-19T23:37:38Z","cross_cats_sorted":["cs.LG","cs.NE","stat.ML"],"title_canon_sha256":"33345e0021c2e979089fa1a16a4996c93ced57bc04f826a556aa016378a7f8f5","abstract_canon_sha256":"c43f857a2f61e05c27105ac2cb6a090f6f66684b63ca609e4eaf74a86efa02e7"},"schema_version":"1.0"},"canonical_sha256":"dafda25f1b5c75134eac69947e53b6f4a9afb151039952ebbc9a894cc3d4f8d6","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:17:46.751937Z","signature_b64":"sa91UIjCje7h8mVw4AZAkezZT4OgGGLjPWU87n+mi+j6K131YIItEZ4o4H+hLjqIfKCH3uyHZHiybjKPFK4XAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"dafda25f1b5c75134eac69947e53b6f4a9afb151039952ebbc9a894cc3d4f8d6","last_reissued_at":"2026-05-18T01:17:46.751219Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:17:46.751219Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.06160","source_version":2,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:17:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sBh9SjxVge+KIFI8wdvHn1DzaGYEt6y0ngKY1jdjRlUL7JqGR7Pp5vgOfPoQ6f/sdAHpRLj1jVw3iTn/OlmLDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T14:57:09.786705Z"},"content_sha256":"e6ad085ddfb083daafe857ddf56012631c37f6c85846f2e1d9214d18ebcb65e9","schema_version":"1.0","event_id":"sha256:e6ad085ddfb083daafe857ddf56012631c37f6c85846f2e1d9214d18ebcb65e9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:3L62EXY3LR2RGTVMNGKH4U5W6S","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stochastic Variance Reduction for Nonconvex Optimization","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","cs.NE","stat.ML"],"primary_cat":"math.OC","authors_text":"Ahmed Hefny, Alex Smola, Barnabas Poczos, Sashank J. Reddi, Suvrit Sra","submitted_at":"2016-03-19T23:37:38Z","abstract_excerpt":"We study nonconvex finite-sum problems and analyze stochastic variance reduced gradient (SVRG) methods for them. SVRG and related methods have recently surged into prominence for convex optimization given their edge over stochastic gradient descent (SGD); but their theoretical analysis almost exclusively assumes convexity. In contrast, we prove non-asymptotic rates of convergence (to stationary points) of SVRG for nonconvex optimization, and show that it is provably faster than SGD and gradient descent. We also analyze a subclass of nonconvex problems on which SVRG attains linear convergence t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.06160","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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T01:17:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CWWQ17uilZc0ERcZXwqtO9KT3FS1yjQncI649Fk3bAjlOYsuJfSq1U8zz/cqjVr/b5tK8N77qLt/CCQR2WXkAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-21T14:57:09.787080Z"},"content_sha256":"e79f93d49c51c335b34763402b2c73cf906157e63349960bf7d3799a32500afa","schema_version":"1.0","event_id":"sha256:e79f93d49c51c335b34763402b2c73cf906157e63349960bf7d3799a32500afa"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/3L62EXY3LR2RGTVMNGKH4U5W6S/bundle.json","state_url":"https://pith.science/pith/3L62EXY3LR2RGTVMNGKH4U5W6S/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/3L62EXY3LR2RGTVMNGKH4U5W6S/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-21T14:57:09Z","links":{"resolver":"https://pith.science/pith/3L62EXY3LR2RGTVMNGKH4U5W6S","bundle":"https://pith.science/pith/3L62EXY3LR2RGTVMNGKH4U5W6S/bundle.json","state":"https://pith.science/pith/3L62EXY3LR2RGTVMNGKH4U5W6S/state.json","well_known_bundle":"https://pith.science/.well-known/pith/3L62EXY3LR2RGTVMNGKH4U5W6S/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:3L62EXY3LR2RGTVMNGKH4U5W6S","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":"c43f857a2f61e05c27105ac2cb6a090f6f66684b63ca609e4eaf74a86efa02e7","cross_cats_sorted":["cs.LG","cs.NE","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-19T23:37:38Z","title_canon_sha256":"33345e0021c2e979089fa1a16a4996c93ced57bc04f826a556aa016378a7f8f5"},"schema_version":"1.0","source":{"id":"1603.06160","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.06160","created_at":"2026-05-18T01:17:46Z"},{"alias_kind":"arxiv_version","alias_value":"1603.06160v2","created_at":"2026-05-18T01:17:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.06160","created_at":"2026-05-18T01:17:46Z"},{"alias_kind":"pith_short_12","alias_value":"3L62EXY3LR2R","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_16","alias_value":"3L62EXY3LR2RGTVM","created_at":"2026-05-18T12:29:55Z"},{"alias_kind":"pith_short_8","alias_value":"3L62EXY3","created_at":"2026-05-18T12:29:55Z"}],"graph_snapshots":[{"event_id":"sha256:e79f93d49c51c335b34763402b2c73cf906157e63349960bf7d3799a32500afa","target":"graph","created_at":"2026-05-18T01:17:46Z","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":"We study nonconvex finite-sum problems and analyze stochastic variance reduced gradient (SVRG) methods for them. SVRG and related methods have recently surged into prominence for convex optimization given their edge over stochastic gradient descent (SGD); but their theoretical analysis almost exclusively assumes convexity. In contrast, we prove non-asymptotic rates of convergence (to stationary points) of SVRG for nonconvex optimization, and show that it is provably faster than SGD and gradient descent. We also analyze a subclass of nonconvex problems on which SVRG attains linear convergence t","authors_text":"Ahmed Hefny, Alex Smola, Barnabas Poczos, Sashank J. Reddi, Suvrit Sra","cross_cats":["cs.LG","cs.NE","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-19T23:37:38Z","title":"Stochastic Variance Reduction for Nonconvex Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.06160","kind":"arxiv","version":2},"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:e6ad085ddfb083daafe857ddf56012631c37f6c85846f2e1d9214d18ebcb65e9","target":"record","created_at":"2026-05-18T01:17:46Z","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":"c43f857a2f61e05c27105ac2cb6a090f6f66684b63ca609e4eaf74a86efa02e7","cross_cats_sorted":["cs.LG","cs.NE","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2016-03-19T23:37:38Z","title_canon_sha256":"33345e0021c2e979089fa1a16a4996c93ced57bc04f826a556aa016378a7f8f5"},"schema_version":"1.0","source":{"id":"1603.06160","kind":"arxiv","version":2}},"canonical_sha256":"dafda25f1b5c75134eac69947e53b6f4a9afb151039952ebbc9a894cc3d4f8d6","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dafda25f1b5c75134eac69947e53b6f4a9afb151039952ebbc9a894cc3d4f8d6","first_computed_at":"2026-05-18T01:17:46.751219Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:17:46.751219Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sa91UIjCje7h8mVw4AZAkezZT4OgGGLjPWU87n+mi+j6K131YIItEZ4o4H+hLjqIfKCH3uyHZHiybjKPFK4XAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:17:46.751937Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.06160","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e6ad085ddfb083daafe857ddf56012631c37f6c85846f2e1d9214d18ebcb65e9","sha256:e79f93d49c51c335b34763402b2c73cf906157e63349960bf7d3799a32500afa"],"state_sha256":"699e5654bd7ccfa1ee60f59aa404f23443730acd3faa319ed58a8f3c37295d83"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KoVpgMoY8zR2AOf59pLCNvnd5IH8ybXr9vswoANtMv/6CXUXClzL2sF8HuqmepD31bNZ3yI5S17kFe4+l37gAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-21T14:57:09.789604Z","bundle_sha256":"8a08276ac086e7fd20860e0edd771993e200e6068c98eafc4e24712a19bc2243"}}