{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:CX4YXPXVE4Z62CUUSNBKDG7SED","short_pith_number":"pith:CX4YXPXV","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"},"canonical_sha256":"15f98bbef52733ed0a949342a19bf220f29e1553d0788ea4f9266e38781376b2","source":{"kind":"arxiv","id":"1712.00800","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.00800","created_at":"2026-05-18T00:29:00Z"},{"alias_kind":"arxiv_version","alias_value":"1712.00800v1","created_at":"2026-05-18T00:29:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.00800","created_at":"2026-05-18T00:29:00Z"},{"alias_kind":"pith_short_12","alias_value":"CX4YXPXVE4Z6","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"CX4YXPXVE4Z62CUU","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"CX4YXPXV","created_at":"2026-05-18T12:31:10Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:CX4YXPXVE4Z62CUUSNBKDG7SED","target":"record","payload":{"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"},"canonical_sha256":"15f98bbef52733ed0a949342a19bf220f29e1553d0788ea4f9266e38781376b2","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"},"source_kind":"arxiv","source_id":"1712.00800","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:29:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IYSv/giPsyNfPyJPy6Y2S8yuTAPbNvq+FrYQn71Lwy4omVJmtnvBZj1tYCsDPZ9H05abkRRC7+19AyNz2l0ECw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T08:18:59.878235Z"},"content_sha256":"962eea0a299da6d6fbbadc1127ae4c3b35fe82a15987a66dad08471a1438fea3","schema_version":"1.0","event_id":"sha256:962eea0a299da6d6fbbadc1127ae4c3b35fe82a15987a66dad08471a1438fea3"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:CX4YXPXVE4Z62CUUSNBKDG7SED","target":"graph","payload":{"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T00:29:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Byt3sVLxMirFAJRwNQDh2XMkz3+2Ta9bJifwm6nmOVhWLShyF8FM+MAQub2NZjkkqCUDDeN2GQuZ9pIfaiVUCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-24T08:18:59.878843Z"},"content_sha256":"3c1584e171097cae3a94fa3da7b500ddab93c985de083c7ea5c4ab32a092781f","schema_version":"1.0","event_id":"sha256:3c1584e171097cae3a94fa3da7b500ddab93c985de083c7ea5c4ab32a092781f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED/bundle.json","state_url":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CX4YXPXVE4Z62CUUSNBKDG7SED/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-24T08:18:59Z","links":{"resolver":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED","bundle":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED/bundle.json","state":"https://pith.science/pith/CX4YXPXVE4Z62CUUSNBKDG7SED/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CX4YXPXVE4Z62CUUSNBKDG7SED/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:CX4YXPXVE4Z62CUUSNBKDG7SED","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"45d6a4fa29df09fff8b1cb13b19768179e0ec74e25fe7cebe0376279e95194b1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-03T17:11:39Z","title_canon_sha256":"fedc4cae9577f22a55885251301f2402deb74c44abb0aacfa8ccd25fb87d971f"},"schema_version":"1.0","source":{"id":"1712.00800","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.00800","created_at":"2026-05-18T00:29:00Z"},{"alias_kind":"arxiv_version","alias_value":"1712.00800v1","created_at":"2026-05-18T00:29:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.00800","created_at":"2026-05-18T00:29:00Z"},{"alias_kind":"pith_short_12","alias_value":"CX4YXPXVE4Z6","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_16","alias_value":"CX4YXPXVE4Z62CUU","created_at":"2026-05-18T12:31:10Z"},{"alias_kind":"pith_short_8","alias_value":"CX4YXPXV","created_at":"2026-05-18T12:31:10Z"}],"graph_snapshots":[{"event_id":"sha256:3c1584e171097cae3a94fa3da7b500ddab93c985de083c7ea5c4ab32a092781f","target":"graph","created_at":"2026-05-18T00:29:00Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"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","authors_text":"Guanyi Wang, Marco Molinaro, Rahul Mazumder, Santanu S. Dey","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-03T17:11:39Z","title":"Sparse principal component analysis and its $l_1$-relaxation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.00800","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:962eea0a299da6d6fbbadc1127ae4c3b35fe82a15987a66dad08471a1438fea3","target":"record","created_at":"2026-05-18T00:29:00Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"45d6a4fa29df09fff8b1cb13b19768179e0ec74e25fe7cebe0376279e95194b1","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2017-12-03T17:11:39Z","title_canon_sha256":"fedc4cae9577f22a55885251301f2402deb74c44abb0aacfa8ccd25fb87d971f"},"schema_version":"1.0","source":{"id":"1712.00800","kind":"arxiv","version":1}},"canonical_sha256":"15f98bbef52733ed0a949342a19bf220f29e1553d0788ea4f9266e38781376b2","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"15f98bbef52733ed0a949342a19bf220f29e1553d0788ea4f9266e38781376b2","first_computed_at":"2026-05-18T00:29:00.365530Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:29:00.365530Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"4lP/mSKc/iM32bz57nHz197pGmsGgiJ81kGIFCIY+z3xVdeXJ32+ZsTtBBlykh49ZpqHb7G/B6MQpCmqLuefCA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:29:00.366243Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.00800","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:962eea0a299da6d6fbbadc1127ae4c3b35fe82a15987a66dad08471a1438fea3","sha256:3c1584e171097cae3a94fa3da7b500ddab93c985de083c7ea5c4ab32a092781f"],"state_sha256":"a769353190f365dbce7a32e711c14ecc627be277730759cd4b212b92b04fbb2b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qYWsZACMx+VFDDx3pQcOg/PbUeDjecQh3b/2ulHmrGmTxnmIqHzhD4HXXKIPqzHkZeELydqmFQL3WIj7045JBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-24T08:18:59.881944Z","bundle_sha256":"061690f982ff180a4832779d21da75bc26fad462cd33ea3d70103381ad023ac0"}}