{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:YKA5F6FPHEWXM466PNI32Z3SV5","short_pith_number":"pith:YKA5F6FP","schema_version":"1.0","canonical_sha256":"c281d2f8af392d7673de7b51bd6772af58af024ab540e47e2c4e323185d2197e","source":{"kind":"arxiv","id":"1905.09734","version":1},"attestation_state":"computed","paper":{"title":"Acceleration of SVRG and Katyusha X by Inexact Preconditioning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Fei Feng, Wotao Yin, Yanli Liu","submitted_at":"2019-05-23T15:50:53Z","abstract_excerpt":"Empirical risk minimization is an important class of optimization problems with many popular machine learning applications, and stochastic variance reduction methods are popular choices for solving them. Among these methods, SVRG and Katyusha X (a Nesterov accelerated SVRG) achieve fast convergence without substantial memory requirement. In this paper, we propose to accelerate these two algorithms by \\textit{inexact preconditioning}, the proposed methods employ \\textit{fixed} preconditioners, although the subproblem in each epoch becomes harder, it suffices to apply \\textit{fixed} number of si"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1905.09734","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-05-23T15:50:53Z","cross_cats_sorted":[],"title_canon_sha256":"6124a940b5b17440bb61a7f42b15c5881a2a68c5d9cec7a93fa58a15f3c1cffd","abstract_canon_sha256":"c3725b09239da3c31fffa2f1082c3a8861fa6419311f2187b28043f6b5578318"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:45:16.208632Z","signature_b64":"A+qn6tDtxmoOIJTpWYkCIB+U6Fb7OZu0XTMeLSny7HimV5xo4eds33SuUBfXxSTVKErvCpRTMF8k3V4bGZb3Cw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c281d2f8af392d7673de7b51bd6772af58af024ab540e47e2c4e323185d2197e","last_reissued_at":"2026-05-17T23:45:16.207470Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:45:16.207470Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Acceleration of SVRG and Katyusha X by Inexact Preconditioning","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Fei Feng, Wotao Yin, Yanli Liu","submitted_at":"2019-05-23T15:50:53Z","abstract_excerpt":"Empirical risk minimization is an important class of optimization problems with many popular machine learning applications, and stochastic variance reduction methods are popular choices for solving them. Among these methods, SVRG and Katyusha X (a Nesterov accelerated SVRG) achieve fast convergence without substantial memory requirement. In this paper, we propose to accelerate these two algorithms by \\textit{inexact preconditioning}, the proposed methods employ \\textit{fixed} preconditioners, although the subproblem in each epoch becomes harder, it suffices to apply \\textit{fixed} number of si"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.09734","kind":"arxiv","version":1},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1905.09734","created_at":"2026-05-17T23:45:16.207684+00:00"},{"alias_kind":"arxiv_version","alias_value":"1905.09734v1","created_at":"2026-05-17T23:45:16.207684+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.09734","created_at":"2026-05-17T23:45:16.207684+00:00"},{"alias_kind":"pith_short_12","alias_value":"YKA5F6FPHEWX","created_at":"2026-05-18T12:33:33.725879+00:00"},{"alias_kind":"pith_short_16","alias_value":"YKA5F6FPHEWXM466","created_at":"2026-05-18T12:33:33.725879+00:00"},{"alias_kind":"pith_short_8","alias_value":"YKA5F6FP","created_at":"2026-05-18T12:33:33.725879+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/YKA5F6FPHEWXM466PNI32Z3SV5","json":"https://pith.science/pith/YKA5F6FPHEWXM466PNI32Z3SV5.json","graph_json":"https://pith.science/api/pith-number/YKA5F6FPHEWXM466PNI32Z3SV5/graph.json","events_json":"https://pith.science/api/pith-number/YKA5F6FPHEWXM466PNI32Z3SV5/events.json","paper":"https://pith.science/paper/YKA5F6FP"},"agent_actions":{"view_html":"https://pith.science/pith/YKA5F6FPHEWXM466PNI32Z3SV5","download_json":"https://pith.science/pith/YKA5F6FPHEWXM466PNI32Z3SV5.json","view_paper":"https://pith.science/paper/YKA5F6FP","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1905.09734&json=true","fetch_graph":"https://pith.science/api/pith-number/YKA5F6FPHEWXM466PNI32Z3SV5/graph.json","fetch_events":"https://pith.science/api/pith-number/YKA5F6FPHEWXM466PNI32Z3SV5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/YKA5F6FPHEWXM466PNI32Z3SV5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/YKA5F6FPHEWXM466PNI32Z3SV5/action/storage_attestation","attest_author":"https://pith.science/pith/YKA5F6FPHEWXM466PNI32Z3SV5/action/author_attestation","sign_citation":"https://pith.science/pith/YKA5F6FPHEWXM466PNI32Z3SV5/action/citation_signature","submit_replication":"https://pith.science/pith/YKA5F6FPHEWXM466PNI32Z3SV5/action/replication_record"}},"created_at":"2026-05-17T23:45:16.207684+00:00","updated_at":"2026-05-17T23:45:16.207684+00:00"}