{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:CX4YXPXVE4Z62CUUSNBKDG7SED","short_pith_number":"pith:CX4YXPXV","schema_version":"1.0","canonical_sha256":"15f98bbef52733ed0a949342a19bf220f29e1553d0788ea4f9266e38781376b2","source":{"kind":"arxiv","id":"1712.00800","version":1},"attestation_state":"computed","paper":{"title":"Sparse principal component analysis and its $l_1$-relaxation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Guanyi Wang, Marco Molinaro, Rahul Mazumder, Santanu S. Dey","submitted_at":"2017-12-03T17:11:39Z","abstract_excerpt":"Principal component analysis (PCA) is one of the most widely used dimensionality reduction methods in scientific data analysis. In many applications, for additional interpretability, it is desirable for the factor loadings to be sparse, that is, we solve PCA with an additional cardinality (l0) constraint. The resulting optimization problem is called the sparse principal component analysis (SPCA). One popular approach to achieve sparsity is to replace the l0 constraint by an l1 constraint. In this paper, we prove that, independent of the data, the optimal objective function value of the problem"},"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":"1712.00800","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-03T17:11:39Z","cross_cats_sorted":[],"title_canon_sha256":"fedc4cae9577f22a55885251301f2402deb74c44abb0aacfa8ccd25fb87d971f","abstract_canon_sha256":"45d6a4fa29df09fff8b1cb13b19768179e0ec74e25fe7cebe0376279e95194b1"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:29:00.366243Z","signature_b64":"4lP/mSKc/iM32bz57nHz197pGmsGgiJ81kGIFCIY+z3xVdeXJ32+ZsTtBBlykh49ZpqHb7G/B6MQpCmqLuefCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"15f98bbef52733ed0a949342a19bf220f29e1553d0788ea4f9266e38781376b2","last_reissued_at":"2026-05-18T00:29:00.365530Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:29:00.365530Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Sparse principal component analysis and its $l_1$-relaxation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Guanyi Wang, Marco Molinaro, Rahul Mazumder, Santanu S. Dey","submitted_at":"2017-12-03T17:11:39Z","abstract_excerpt":"Principal component analysis (PCA) is one of the most widely used dimensionality reduction methods in scientific data analysis. In many applications, for additional interpretability, it is desirable for the factor loadings to be sparse, that is, we solve PCA with an additional cardinality (l0) constraint. The resulting optimization problem is called the sparse principal component analysis (SPCA). One popular approach to achieve sparsity is to replace the l0 constraint by an l1 constraint. In this paper, we prove that, independent of the data, the optimal objective function value of the problem"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.00800","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":"1712.00800","created_at":"2026-05-18T00:29:00.365635+00:00"},{"alias_kind":"arxiv_version","alias_value":"1712.00800v1","created_at":"2026-05-18T00:29:00.365635+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.00800","created_at":"2026-05-18T00:29:00.365635+00:00"},{"alias_kind":"pith_short_12","alias_value":"CX4YXPXVE4Z6","created_at":"2026-05-18T12:31:10.602751+00:00"},{"alias_kind":"pith_short_16","alias_value":"CX4YXPXVE4Z62CUU","created_at":"2026-05-18T12:31:10.602751+00:00"},{"alias_kind":"pith_short_8","alias_value":"CX4YXPXV","created_at":"2026-05-18T12:31:10.602751+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":1,"internal_anchor_count":1,"sample":[{"citing_arxiv_id":"2507.09148","citing_title":"A Randomized Algorithm for Sparse PCA based on the Basic SDP Relaxation","ref_index":19,"is_internal_anchor":true}]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED","json":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED.json","graph_json":"https://pith.science/api/pith-number/CX4YXPXVE4Z62CUUSNBKDG7SED/graph.json","events_json":"https://pith.science/api/pith-number/CX4YXPXVE4Z62CUUSNBKDG7SED/events.json","paper":"https://pith.science/paper/CX4YXPXV"},"agent_actions":{"view_html":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED","download_json":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED.json","view_paper":"https://pith.science/paper/CX4YXPXV","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1712.00800&json=true","fetch_graph":"https://pith.science/api/pith-number/CX4YXPXVE4Z62CUUSNBKDG7SED/graph.json","fetch_events":"https://pith.science/api/pith-number/CX4YXPXVE4Z62CUUSNBKDG7SED/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED/action/timestamp_anchor","attest_storage":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED/action/storage_attestation","attest_author":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED/action/author_attestation","sign_citation":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED/action/citation_signature","submit_replication":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED/action/replication_record"}},"created_at":"2026-05-18T00:29:00.365635+00:00","updated_at":"2026-05-18T00:29:00.365635+00:00"}