{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:VFC7MD25PA3MDFHOHI4WQDAKKA","short_pith_number":"pith:VFC7MD25","canonical_record":{"source":{"id":"1810.10690","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-25T02:18:03Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"e1cfd1b76acfa8f8786d714c56875895cf11f501553330194db489b568d82d77","abstract_canon_sha256":"8bd0103865799d00ca822196716161d5e2cb56b544cba553c52cbb2dd0b745c6"},"schema_version":"1.0"},"canonical_sha256":"a945f60f5d7836c194ee3a39680c0a5035a989c17677f730cf91da90d1eece8d","source":{"kind":"arxiv","id":"1810.10690","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.10690","created_at":"2026-07-05T01:03:05Z"},{"alias_kind":"arxiv_version","alias_value":"1810.10690v3","created_at":"2026-07-05T01:03:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.10690","created_at":"2026-07-05T01:03:05Z"},{"alias_kind":"pith_short_12","alias_value":"VFC7MD25PA3M","created_at":"2026-07-05T01:03:05Z"},{"alias_kind":"pith_short_16","alias_value":"VFC7MD25PA3MDFHO","created_at":"2026-07-05T01:03:05Z"},{"alias_kind":"pith_short_8","alias_value":"VFC7MD25","created_at":"2026-07-05T01:03:05Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:VFC7MD25PA3MDFHOHI4WQDAKKA","target":"record","payload":{"canonical_record":{"source":{"id":"1810.10690","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-25T02:18:03Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"e1cfd1b76acfa8f8786d714c56875895cf11f501553330194db489b568d82d77","abstract_canon_sha256":"8bd0103865799d00ca822196716161d5e2cb56b544cba553c52cbb2dd0b745c6"},"schema_version":"1.0"},"canonical_sha256":"a945f60f5d7836c194ee3a39680c0a5035a989c17677f730cf91da90d1eece8d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:03:05.996862Z","signature_b64":"HkL8F/6Bj7lT9SvduXWTxWGbo9f6ONgdQJXIli/CO1VIVFJut2+UFThBAbTYC+uPm/MfZTzehcCMhCyKV0QCDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a945f60f5d7836c194ee3a39680c0a5035a989c17677f730cf91da90d1eece8d","last_reissued_at":"2026-07-05T01:03:05.996404Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:03:05.996404Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.10690","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-07-05T01:03:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KFU1fs4sNWS+DDkOGwwCLV3IO/4s6VJKp69frwvZHyMGtberBMgDqUfiB3Sl29VvMgA1pQP4yCI0d+mnQ162Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T02:42:12.100854Z"},"content_sha256":"a9950eb7a7a286ab04e3feecbd298678b8e880d3dc88c6f585e266f1fbb21f27","schema_version":"1.0","event_id":"sha256:a9950eb7a7a286ab04e3feecbd298678b8e880d3dc88c6f585e266f1fbb21f27"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:VFC7MD25PA3MDFHOHI4WQDAKKA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"SpiderBoost and Momentum: Faster Stochastic Variance Reduction Algorithms","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"math.OC","authors_text":"Kaiyi Ji, Vahid Tarokh, Yingbin Liang, Yi Zhou, Zhe Wang","submitted_at":"2018-10-25T02:18:03Z","abstract_excerpt":"SARAH and SPIDER are two recently developed stochastic variance-reduced algorithms, and SPIDER has been shown to achieve a near-optimal first-order oracle complexity in smooth nonconvex optimization. However, SPIDER uses an accuracy-dependent stepsize that slows down the convergence in practice, and cannot handle objective functions that involve nonsmooth regularizers. In this paper, we propose SpiderBoost as an improved scheme, which allows to use a much larger constant-level stepsize while maintaining the same near-optimal oracle complexity, and can be extended with proximal mapping to handl"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.10690","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1810.10690/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T01:03:05Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VxuRKxvbVbAlgBtYCQkP5/8lVzeKeIupSk/AWI6ILmBEu+zUHLI4+c462U/UxRfw6urIeVmV0OKTucSLMCDxDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-04T02:42:12.101346Z"},"content_sha256":"6670b63874445102a76b12f322c6e76867125f46bb33bf72998df376f3e96e25","schema_version":"1.0","event_id":"sha256:6670b63874445102a76b12f322c6e76867125f46bb33bf72998df376f3e96e25"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VFC7MD25PA3MDFHOHI4WQDAKKA/bundle.json","state_url":"https://pith.science/pith/VFC7MD25PA3MDFHOHI4WQDAKKA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VFC7MD25PA3MDFHOHI4WQDAKKA/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-08-04T02:42:12Z","links":{"resolver":"https://pith.science/pith/VFC7MD25PA3MDFHOHI4WQDAKKA","bundle":"https://pith.science/pith/VFC7MD25PA3MDFHOHI4WQDAKKA/bundle.json","state":"https://pith.science/pith/VFC7MD25PA3MDFHOHI4WQDAKKA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VFC7MD25PA3MDFHOHI4WQDAKKA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:VFC7MD25PA3MDFHOHI4WQDAKKA","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":"8bd0103865799d00ca822196716161d5e2cb56b544cba553c52cbb2dd0b745c6","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-25T02:18:03Z","title_canon_sha256":"e1cfd1b76acfa8f8786d714c56875895cf11f501553330194db489b568d82d77"},"schema_version":"1.0","source":{"id":"1810.10690","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.10690","created_at":"2026-07-05T01:03:05Z"},{"alias_kind":"arxiv_version","alias_value":"1810.10690v3","created_at":"2026-07-05T01:03:05Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.10690","created_at":"2026-07-05T01:03:05Z"},{"alias_kind":"pith_short_12","alias_value":"VFC7MD25PA3M","created_at":"2026-07-05T01:03:05Z"},{"alias_kind":"pith_short_16","alias_value":"VFC7MD25PA3MDFHO","created_at":"2026-07-05T01:03:05Z"},{"alias_kind":"pith_short_8","alias_value":"VFC7MD25","created_at":"2026-07-05T01:03:05Z"}],"graph_snapshots":[{"event_id":"sha256:6670b63874445102a76b12f322c6e76867125f46bb33bf72998df376f3e96e25","target":"graph","created_at":"2026-07-05T01:03:05Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1810.10690/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"SARAH and SPIDER are two recently developed stochastic variance-reduced algorithms, and SPIDER has been shown to achieve a near-optimal first-order oracle complexity in smooth nonconvex optimization. However, SPIDER uses an accuracy-dependent stepsize that slows down the convergence in practice, and cannot handle objective functions that involve nonsmooth regularizers. In this paper, we propose SpiderBoost as an improved scheme, which allows to use a much larger constant-level stepsize while maintaining the same near-optimal oracle complexity, and can be extended with proximal mapping to handl","authors_text":"Kaiyi Ji, Vahid Tarokh, Yingbin Liang, Yi Zhou, Zhe Wang","cross_cats":["cs.LG","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-25T02:18:03Z","title":"SpiderBoost and Momentum: Faster Stochastic Variance Reduction Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.10690","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:a9950eb7a7a286ab04e3feecbd298678b8e880d3dc88c6f585e266f1fbb21f27","target":"record","created_at":"2026-07-05T01:03:05Z","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":"8bd0103865799d00ca822196716161d5e2cb56b544cba553c52cbb2dd0b745c6","cross_cats_sorted":["cs.LG","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2018-10-25T02:18:03Z","title_canon_sha256":"e1cfd1b76acfa8f8786d714c56875895cf11f501553330194db489b568d82d77"},"schema_version":"1.0","source":{"id":"1810.10690","kind":"arxiv","version":3}},"canonical_sha256":"a945f60f5d7836c194ee3a39680c0a5035a989c17677f730cf91da90d1eece8d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a945f60f5d7836c194ee3a39680c0a5035a989c17677f730cf91da90d1eece8d","first_computed_at":"2026-07-05T01:03:05.996404Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:03:05.996404Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HkL8F/6Bj7lT9SvduXWTxWGbo9f6ONgdQJXIli/CO1VIVFJut2+UFThBAbTYC+uPm/MfZTzehcCMhCyKV0QCDw==","signature_status":"signed_v1","signed_at":"2026-07-05T01:03:05.996862Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.10690","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a9950eb7a7a286ab04e3feecbd298678b8e880d3dc88c6f585e266f1fbb21f27","sha256:6670b63874445102a76b12f322c6e76867125f46bb33bf72998df376f3e96e25"],"state_sha256":"d08bb2fb1262e8125123b52c6e1b486efd22fc72181d7ea595fa134fb00ec838"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"tvT5Pcjn/Iw8mixlXqa20zx+tbTUBir6kg2vBh0qj2wMxO+7Sb+Wthn9Kfn2ki9GdMFZ3PtS0SvDklFjJxneDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-04T02:42:12.105340Z","bundle_sha256":"482e2e137d9c2e408adfa2a1d6227d5bd129966cf4157b17ff17dfa2f2a7b4ec"}}