{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:2GG456RF5ISXZNAUIPCWSLS2UY","short_pith_number":"pith:2GG456RF","schema_version":"1.0","canonical_sha256":"d18dcefa25ea257cb41443c5692e5aa625ab1e8aff57c14c49aec95bc5d695f9","source":{"kind":"arxiv","id":"1802.09303","version":2},"attestation_state":"computed","paper":{"title":"A Decomposition Algorithm for the Sparse Generalized Eigenvalue Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NA","authors_text":"Ganzhao Yuan, Li Shen, Wei-Shi Zheng","submitted_at":"2018-02-26T14:00:22Z","abstract_excerpt":"The sparse generalized eigenvalue problem arises in a number of standard and modern statistical learning models, including sparse principal component analysis, sparse Fisher discriminant analysis, and sparse canonical correlation analysis. However, this problem is difficult to solve since it is NP-hard. In this paper, we consider a new decomposition method to tackle this problem. Specifically, we use random or/and swapping strategies to find a working set and perform global combinatorial search over the small subset of variables. We consider a bisection search method and a coordinate descent m"},"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":"1802.09303","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NA","submitted_at":"2018-02-26T14:00:22Z","cross_cats_sorted":[],"title_canon_sha256":"796a12a82b4198dd486a583e731de979670aa1c7f5d22b36654ca0eb17058c2e","abstract_canon_sha256":"4c6127e0f3158c30b81a55628f28e6a6e012546293130e8f6e48dd1dea9b5fd9"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:18.573272Z","signature_b64":"uYa/tEM+G62crcqryot4OZ2jsl+glyVuOhNvl0G/nh4xFkEp7MEafJ7ELDZP4oi68q3QX8EPdUq4NjcRgp8SBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"d18dcefa25ea257cb41443c5692e5aa625ab1e8aff57c14c49aec95bc5d695f9","last_reissued_at":"2026-05-17T23:52:18.572597Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:18.572597Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"A Decomposition Algorithm for the Sparse Generalized Eigenvalue Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NA","authors_text":"Ganzhao Yuan, Li Shen, Wei-Shi Zheng","submitted_at":"2018-02-26T14:00:22Z","abstract_excerpt":"The sparse generalized eigenvalue problem arises in a number of standard and modern statistical learning models, including sparse principal component analysis, sparse Fisher discriminant analysis, and sparse canonical correlation analysis. However, this problem is difficult to solve since it is NP-hard. In this paper, we consider a new decomposition method to tackle this problem. Specifically, we use random or/and swapping strategies to find a working set and perform global combinatorial search over the small subset of variables. We consider a bisection search method and a coordinate descent m"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1802.09303","kind":"arxiv","version":2},"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":"1802.09303","created_at":"2026-05-17T23:52:18.572702+00:00"},{"alias_kind":"arxiv_version","alias_value":"1802.09303v2","created_at":"2026-05-17T23:52:18.572702+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1802.09303","created_at":"2026-05-17T23:52:18.572702+00:00"},{"alias_kind":"pith_short_12","alias_value":"2GG456RF5ISX","created_at":"2026-05-18T12:32:02.567920+00:00"},{"alias_kind":"pith_short_16","alias_value":"2GG456RF5ISXZNAU","created_at":"2026-05-18T12:32:02.567920+00:00"},{"alias_kind":"pith_short_8","alias_value":"2GG456RF","created_at":"2026-05-18T12:32:02.567920+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/2GG456RF5ISXZNAUIPCWSLS2UY","json":"https://pith.science/pith/2GG456RF5ISXZNAUIPCWSLS2UY.json","graph_json":"https://pith.science/api/pith-number/2GG456RF5ISXZNAUIPCWSLS2UY/graph.json","events_json":"https://pith.science/api/pith-number/2GG456RF5ISXZNAUIPCWSLS2UY/events.json","paper":"https://pith.science/paper/2GG456RF"},"agent_actions":{"view_html":"https://pith.science/pith/2GG456RF5ISXZNAUIPCWSLS2UY","download_json":"https://pith.science/pith/2GG456RF5ISXZNAUIPCWSLS2UY.json","view_paper":"https://pith.science/paper/2GG456RF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1802.09303&json=true","fetch_graph":"https://pith.science/api/pith-number/2GG456RF5ISXZNAUIPCWSLS2UY/graph.json","fetch_events":"https://pith.science/api/pith-number/2GG456RF5ISXZNAUIPCWSLS2UY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/2GG456RF5ISXZNAUIPCWSLS2UY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/2GG456RF5ISXZNAUIPCWSLS2UY/action/storage_attestation","attest_author":"https://pith.science/pith/2GG456RF5ISXZNAUIPCWSLS2UY/action/author_attestation","sign_citation":"https://pith.science/pith/2GG456RF5ISXZNAUIPCWSLS2UY/action/citation_signature","submit_replication":"https://pith.science/pith/2GG456RF5ISXZNAUIPCWSLS2UY/action/replication_record"}},"created_at":"2026-05-17T23:52:18.572702+00:00","updated_at":"2026-05-17T23:52:18.572702+00:00"}