{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:LOW5EIOMJZBGVC4UB3NTSLKHNM","short_pith_number":"pith:LOW5EIOM","schema_version":"1.0","canonical_sha256":"5badd221cc4e426a8b940edb392d476b3e1a13f372aa51bd4d7ee2b87da48bfc","source":{"kind":"arxiv","id":"2501.15131","version":3},"attestation_state":"computed","paper":{"title":"Split-Merge: A Difference-based Approach for Dominant Eigenvalue Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Mengmeng Song, Xiaozhi Liu, Yong Xia","submitted_at":"2025-01-25T08:37:17Z","abstract_excerpt":"The computation of the dominant eigenpair for symmetric positive semidefinite matrices is fundamental in numerical optimization. This work shifts the paradigm from the classical Rayleigh quotient to an unconstrained difference formulation, whose global optimum recovers the dominant eigenpair. Within this framework, we prove that gradient descent with a constant step-size $\\alpha \\in (0, 1)$ converges almost surely to the global optimum at a local linear rate. This analysis thereby reinterprets the classical power method as the conservative special case $\\alpha=1/2$ and rigorously establishes i"},"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":"2501.15131","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2025-01-25T08:37:17Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"b55f6f8e9eb5a3409f73fdb10512fabd7e46590891673df89fbed4861a6277c2","abstract_canon_sha256":"80db6ba53e18a0d00a2dfb4f578bd40f038da70da8ddf8b0f2de05790300125e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-26T01:03:10.689585Z","signature_b64":"VVIzgEe5nSE+r6kD9e5SqDTAjMNjX5aZx9/xD8nNbMRSKyBkTwyg9+cqz2DqdyUwB8zvPo3FAvRz0n9BHsRHDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5badd221cc4e426a8b940edb392d476b3e1a13f372aa51bd4d7ee2b87da48bfc","last_reissued_at":"2026-05-26T01:03:10.688689Z","signature_status":"signed_v1","first_computed_at":"2026-05-26T01:03:10.688689Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Split-Merge: A Difference-based Approach for Dominant Eigenvalue Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"math.OC","authors_text":"Mengmeng Song, Xiaozhi Liu, Yong Xia","submitted_at":"2025-01-25T08:37:17Z","abstract_excerpt":"The computation of the dominant eigenpair for symmetric positive semidefinite matrices is fundamental in numerical optimization. This work shifts the paradigm from the classical Rayleigh quotient to an unconstrained difference formulation, whose global optimum recovers the dominant eigenpair. Within this framework, we prove that gradient descent with a constant step-size $\\alpha \\in (0, 1)$ converges almost surely to the global optimum at a local linear rate. This analysis thereby reinterprets the classical power method as the conservative special case $\\alpha=1/2$ and rigorously establishes i"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.15131","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/2501.15131/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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2501.15131","created_at":"2026-05-26T01:03:10.688805+00:00"},{"alias_kind":"arxiv_version","alias_value":"2501.15131v3","created_at":"2026-05-26T01:03:10.688805+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.15131","created_at":"2026-05-26T01:03:10.688805+00:00"},{"alias_kind":"pith_short_12","alias_value":"LOW5EIOMJZBG","created_at":"2026-05-26T01:03:10.688805+00:00"},{"alias_kind":"pith_short_16","alias_value":"LOW5EIOMJZBGVC4U","created_at":"2026-05-26T01:03:10.688805+00:00"},{"alias_kind":"pith_short_8","alias_value":"LOW5EIOM","created_at":"2026-05-26T01:03:10.688805+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/LOW5EIOMJZBGVC4UB3NTSLKHNM","json":"https://pith.science/pith/LOW5EIOMJZBGVC4UB3NTSLKHNM.json","graph_json":"https://pith.science/api/pith-number/LOW5EIOMJZBGVC4UB3NTSLKHNM/graph.json","events_json":"https://pith.science/api/pith-number/LOW5EIOMJZBGVC4UB3NTSLKHNM/events.json","paper":"https://pith.science/paper/LOW5EIOM"},"agent_actions":{"view_html":"https://pith.science/pith/LOW5EIOMJZBGVC4UB3NTSLKHNM","download_json":"https://pith.science/pith/LOW5EIOMJZBGVC4UB3NTSLKHNM.json","view_paper":"https://pith.science/paper/LOW5EIOM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2501.15131&json=true","fetch_graph":"https://pith.science/api/pith-number/LOW5EIOMJZBGVC4UB3NTSLKHNM/graph.json","fetch_events":"https://pith.science/api/pith-number/LOW5EIOMJZBGVC4UB3NTSLKHNM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/LOW5EIOMJZBGVC4UB3NTSLKHNM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/LOW5EIOMJZBGVC4UB3NTSLKHNM/action/storage_attestation","attest_author":"https://pith.science/pith/LOW5EIOMJZBGVC4UB3NTSLKHNM/action/author_attestation","sign_citation":"https://pith.science/pith/LOW5EIOMJZBGVC4UB3NTSLKHNM/action/citation_signature","submit_replication":"https://pith.science/pith/LOW5EIOMJZBGVC4UB3NTSLKHNM/action/replication_record"}},"created_at":"2026-05-26T01:03:10.688805+00:00","updated_at":"2026-05-26T01:03:10.688805+00:00"}