{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:BJX2YLASHAFDYGAWU3A7LGN3UJ","short_pith_number":"pith:BJX2YLAS","schema_version":"1.0","canonical_sha256":"0a6fac2c12380a3c1816a6c1f599bba2431de13bbe87b16be4fc566685f45afa","source":{"kind":"arxiv","id":"1901.08179","version":1},"attestation_state":"computed","paper":{"title":"Stochastic Variance-Reduced Heavy Ball Power Iteration","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Cheolmin Kim, Diego Klabjan","submitted_at":"2019-01-24T00:35:40Z","abstract_excerpt":"We present a stochastic variance-reduced heavy ball power iteration algorithm for solving PCA and provide a convergence analysis for it. The algorithm is an extension of heavy ball power iteration, incorporating a step size so that progress can be controlled depending on the magnitude of the variance of stochastic gradients. The algorithm works with any size of the mini-batch, and if the step size is appropriately chosen, it attains global linear convergence to the first eigenvector of the covariance matrix in expectation. The global linear convergence result in expectation is analogous to tho"},"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":"1901.08179","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2019-01-24T00:35:40Z","cross_cats_sorted":[],"title_canon_sha256":"f173ec83f71d81ad28e629bc9600d97e1e2956a0effc477bdd87a84d22a31dc0","abstract_canon_sha256":"2db98cc221133f44c27e727942de6391f75f2fe4a2bdd15de35076c7c190efda"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:55:37.722627Z","signature_b64":"bNgkHBcDAS76vhdQiaqTCoPZF3mhi5ZG7zsYpcRhrW5kPq5JPbNr5p3jVwZG+IPb2AI7MCQLz2zemM0bgsAJDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0a6fac2c12380a3c1816a6c1f599bba2431de13bbe87b16be4fc566685f45afa","last_reissued_at":"2026-05-17T23:55:37.722033Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:55:37.722033Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Stochastic Variance-Reduced Heavy Ball Power Iteration","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Cheolmin Kim, Diego Klabjan","submitted_at":"2019-01-24T00:35:40Z","abstract_excerpt":"We present a stochastic variance-reduced heavy ball power iteration algorithm for solving PCA and provide a convergence analysis for it. The algorithm is an extension of heavy ball power iteration, incorporating a step size so that progress can be controlled depending on the magnitude of the variance of stochastic gradients. The algorithm works with any size of the mini-batch, and if the step size is appropriately chosen, it attains global linear convergence to the first eigenvector of the covariance matrix in expectation. The global linear convergence result in expectation is analogous to tho"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1901.08179","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":"1901.08179","created_at":"2026-05-17T23:55:37.722118+00:00"},{"alias_kind":"arxiv_version","alias_value":"1901.08179v1","created_at":"2026-05-17T23:55:37.722118+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1901.08179","created_at":"2026-05-17T23:55:37.722118+00:00"},{"alias_kind":"pith_short_12","alias_value":"BJX2YLASHAFD","created_at":"2026-05-18T12:33:12.712433+00:00"},{"alias_kind":"pith_short_16","alias_value":"BJX2YLASHAFDYGAW","created_at":"2026-05-18T12:33:12.712433+00:00"},{"alias_kind":"pith_short_8","alias_value":"BJX2YLAS","created_at":"2026-05-18T12:33:12.712433+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/BJX2YLASHAFDYGAWU3A7LGN3UJ","json":"https://pith.science/pith/BJX2YLASHAFDYGAWU3A7LGN3UJ.json","graph_json":"https://pith.science/api/pith-number/BJX2YLASHAFDYGAWU3A7LGN3UJ/graph.json","events_json":"https://pith.science/api/pith-number/BJX2YLASHAFDYGAWU3A7LGN3UJ/events.json","paper":"https://pith.science/paper/BJX2YLAS"},"agent_actions":{"view_html":"https://pith.science/pith/BJX2YLASHAFDYGAWU3A7LGN3UJ","download_json":"https://pith.science/pith/BJX2YLASHAFDYGAWU3A7LGN3UJ.json","view_paper":"https://pith.science/paper/BJX2YLAS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1901.08179&json=true","fetch_graph":"https://pith.science/api/pith-number/BJX2YLASHAFDYGAWU3A7LGN3UJ/graph.json","fetch_events":"https://pith.science/api/pith-number/BJX2YLASHAFDYGAWU3A7LGN3UJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BJX2YLASHAFDYGAWU3A7LGN3UJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BJX2YLASHAFDYGAWU3A7LGN3UJ/action/storage_attestation","attest_author":"https://pith.science/pith/BJX2YLASHAFDYGAWU3A7LGN3UJ/action/author_attestation","sign_citation":"https://pith.science/pith/BJX2YLASHAFDYGAWU3A7LGN3UJ/action/citation_signature","submit_replication":"https://pith.science/pith/BJX2YLASHAFDYGAWU3A7LGN3UJ/action/replication_record"}},"created_at":"2026-05-17T23:55:37.722118+00:00","updated_at":"2026-05-17T23:55:37.722118+00:00"}