{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:BYMP3W7BGZEXTVHO4V3KIHWJOA","short_pith_number":"pith:BYMP3W7B","canonical_record":{"source":{"id":"1611.01957","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-11-07T09:38:12Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"329348fa1491700aed79580d96eff72bc1d1ba710368154b09007c8b3990d2d9","abstract_canon_sha256":"aa2f52db0f8c6f2cd842b5e16b773f8421b5833fdbd40c700ba67117839c8fb9"},"schema_version":"1.0"},"canonical_sha256":"0e18fddbe1364979d4eee576a41ec970211bbce6468b10daf62f645dcdb319e4","source":{"kind":"arxiv","id":"1611.01957","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.01957","created_at":"2026-05-18T00:39:22Z"},{"alias_kind":"arxiv_version","alias_value":"1611.01957v3","created_at":"2026-05-18T00:39:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.01957","created_at":"2026-05-18T00:39:22Z"},{"alias_kind":"pith_short_12","alias_value":"BYMP3W7BGZEX","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"BYMP3W7BGZEXTVHO","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"BYMP3W7B","created_at":"2026-05-18T12:30:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:BYMP3W7BGZEXTVHO4V3KIHWJOA","target":"record","payload":{"canonical_record":{"source":{"id":"1611.01957","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-11-07T09:38:12Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"329348fa1491700aed79580d96eff72bc1d1ba710368154b09007c8b3990d2d9","abstract_canon_sha256":"aa2f52db0f8c6f2cd842b5e16b773f8421b5833fdbd40c700ba67117839c8fb9"},"schema_version":"1.0"},"canonical_sha256":"0e18fddbe1364979d4eee576a41ec970211bbce6468b10daf62f645dcdb319e4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:39:22.871128Z","signature_b64":"ITvzSWrmW+f5AXyj+G9Nvc+wIqWGb74EMplwESWdUR7Faqe4GZT5Q05d/TzYvSGCPPrKgx/6sHRUBgC/jfw3Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0e18fddbe1364979d4eee576a41ec970211bbce6468b10daf62f645dcdb319e4","last_reissued_at":"2026-05-18T00:39:22.870461Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:39:22.870461Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1611.01957","source_version":3,"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-18T00:39:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"6dmX0f9babWumRre6zdLpNvGqwkHOnY4lUPwzb80HvS1b6kfpwnoDCIylf3beQJT40F6EQU+D2FWPqL5QvQBDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T21:56:39.668723Z"},"content_sha256":"4fe37eb6df75f4dee70988cd0f8ebf3d0db5d9a0ae6833f7e43be9867466dc58","schema_version":"1.0","event_id":"sha256:4fe37eb6df75f4dee70988cd0f8ebf3d0db5d9a0ae6833f7e43be9867466dc58"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:BYMP3W7BGZEXTVHO4V3KIHWJOA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Linear Convergence of SVRG in Statistical Estimation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Chao Qu, Huan Xu, Yan Li","submitted_at":"2016-11-07T09:38:12Z","abstract_excerpt":"SVRG and its variants are among the state of art optimization algorithms for large scale machine learning problems. It is well known that SVRG converges linearly when the objective function is strongly convex. However this setup can be restrictive, and does not include several important formulations such as Lasso, group Lasso, logistic regression, and some non-convex models including corrected Lasso and SCAD. In this paper, we prove that, for a class of statistical M-estimators covering examples mentioned above, SVRG solves the formulation with {\\em a linear convergence rate} without strong co"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.01957","kind":"arxiv","version":3},"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-18T00:39:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MdeqR8ysdwKfD9WaMKM6cCxnv+zyYgR9wtU7JwuCWG8Mo08kkBLsz9BwNTQzkvXg/0MLajSywd5ST8swUGPBDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T21:56:39.669075Z"},"content_sha256":"10d9a81d3b391d80b9bc0b07a94e3d8a93173c25c84a87122c830cdc09752d3c","schema_version":"1.0","event_id":"sha256:10d9a81d3b391d80b9bc0b07a94e3d8a93173c25c84a87122c830cdc09752d3c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/BYMP3W7BGZEXTVHO4V3KIHWJOA/bundle.json","state_url":"https://pith.science/pith/BYMP3W7BGZEXTVHO4V3KIHWJOA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/BYMP3W7BGZEXTVHO4V3KIHWJOA/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-30T21:56:39Z","links":{"resolver":"https://pith.science/pith/BYMP3W7BGZEXTVHO4V3KIHWJOA","bundle":"https://pith.science/pith/BYMP3W7BGZEXTVHO4V3KIHWJOA/bundle.json","state":"https://pith.science/pith/BYMP3W7BGZEXTVHO4V3KIHWJOA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/BYMP3W7BGZEXTVHO4V3KIHWJOA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:BYMP3W7BGZEXTVHO4V3KIHWJOA","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":"aa2f52db0f8c6f2cd842b5e16b773f8421b5833fdbd40c700ba67117839c8fb9","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-11-07T09:38:12Z","title_canon_sha256":"329348fa1491700aed79580d96eff72bc1d1ba710368154b09007c8b3990d2d9"},"schema_version":"1.0","source":{"id":"1611.01957","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1611.01957","created_at":"2026-05-18T00:39:22Z"},{"alias_kind":"arxiv_version","alias_value":"1611.01957v3","created_at":"2026-05-18T00:39:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1611.01957","created_at":"2026-05-18T00:39:22Z"},{"alias_kind":"pith_short_12","alias_value":"BYMP3W7BGZEX","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_16","alias_value":"BYMP3W7BGZEXTVHO","created_at":"2026-05-18T12:30:09Z"},{"alias_kind":"pith_short_8","alias_value":"BYMP3W7B","created_at":"2026-05-18T12:30:09Z"}],"graph_snapshots":[{"event_id":"sha256:10d9a81d3b391d80b9bc0b07a94e3d8a93173c25c84a87122c830cdc09752d3c","target":"graph","created_at":"2026-05-18T00:39:22Z","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":"SVRG and its variants are among the state of art optimization algorithms for large scale machine learning problems. It is well known that SVRG converges linearly when the objective function is strongly convex. However this setup can be restrictive, and does not include several important formulations such as Lasso, group Lasso, logistic regression, and some non-convex models including corrected Lasso and SCAD. In this paper, we prove that, for a class of statistical M-estimators covering examples mentioned above, SVRG solves the formulation with {\\em a linear convergence rate} without strong co","authors_text":"Chao Qu, Huan Xu, Yan Li","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-11-07T09:38:12Z","title":"Linear Convergence of SVRG in Statistical Estimation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1611.01957","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:4fe37eb6df75f4dee70988cd0f8ebf3d0db5d9a0ae6833f7e43be9867466dc58","target":"record","created_at":"2026-05-18T00:39:22Z","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":"aa2f52db0f8c6f2cd842b5e16b773f8421b5833fdbd40c700ba67117839c8fb9","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2016-11-07T09:38:12Z","title_canon_sha256":"329348fa1491700aed79580d96eff72bc1d1ba710368154b09007c8b3990d2d9"},"schema_version":"1.0","source":{"id":"1611.01957","kind":"arxiv","version":3}},"canonical_sha256":"0e18fddbe1364979d4eee576a41ec970211bbce6468b10daf62f645dcdb319e4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0e18fddbe1364979d4eee576a41ec970211bbce6468b10daf62f645dcdb319e4","first_computed_at":"2026-05-18T00:39:22.870461Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:39:22.870461Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ITvzSWrmW+f5AXyj+G9Nvc+wIqWGb74EMplwESWdUR7Faqe4GZT5Q05d/TzYvSGCPPrKgx/6sHRUBgC/jfw3Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:39:22.871128Z","signed_message":"canonical_sha256_bytes"},"source_id":"1611.01957","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4fe37eb6df75f4dee70988cd0f8ebf3d0db5d9a0ae6833f7e43be9867466dc58","sha256:10d9a81d3b391d80b9bc0b07a94e3d8a93173c25c84a87122c830cdc09752d3c"],"state_sha256":"1a424def5617416b54d40d4f14e63c8007c45dc3dd9d9b3c440e40fbaabc5adb"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/n3Vj6nyt+AutEeznt9sAXnQ4+m7V9Z8xsClldNUiG4mmaKOOz9Tw9tBlZyYR9rL8oH7snDJSC4nfZAucipzCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T21:56:39.671865Z","bundle_sha256":"d3a321ddeab00c12acda764b7584681f6d4ade2e6a0a7c698ac8e4c8ff997327"}}