{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:I2FNE4FTU4AP6EO6S2EVC5LY4K","short_pith_number":"pith:I2FNE4FT","canonical_record":{"source":{"id":"1702.05860","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-02-20T05:22:55Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"ed7fd2bc416c509a57400c7b44562976d8b2847686c88689463a213ceadbad7b","abstract_canon_sha256":"f66653819fc499a8d550c4b824b7b05c5375829406a7dc5a79d7e4ea68cbfb70"},"schema_version":"1.0"},"canonical_sha256":"468ad270b3a700ff11de9689517578e2835ac532dbbd8eec139a9ac0649ccd7b","source":{"kind":"arxiv","id":"1702.05860","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.05860","created_at":"2026-05-18T00:49:46Z"},{"alias_kind":"arxiv_version","alias_value":"1702.05860v2","created_at":"2026-05-18T00:49:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.05860","created_at":"2026-05-18T00:49:46Z"},{"alias_kind":"pith_short_12","alias_value":"I2FNE4FTU4AP","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"I2FNE4FTU4AP6EO6","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"I2FNE4FT","created_at":"2026-05-18T12:31:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:I2FNE4FTU4AP6EO6S2EVC5LY4K","target":"record","payload":{"canonical_record":{"source":{"id":"1702.05860","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-02-20T05:22:55Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"ed7fd2bc416c509a57400c7b44562976d8b2847686c88689463a213ceadbad7b","abstract_canon_sha256":"f66653819fc499a8d550c4b824b7b05c5375829406a7dc5a79d7e4ea68cbfb70"},"schema_version":"1.0"},"canonical_sha256":"468ad270b3a700ff11de9689517578e2835ac532dbbd8eec139a9ac0649ccd7b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:49:46.403827Z","signature_b64":"XsX9lwP5JW+CdbTqOOQ7uNhiYx0Wj2kDF5C7nXV64r9Pf/EdLntMCDZG3LFUXcvLJTwBEHXe12HDFTUqkYDXBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"468ad270b3a700ff11de9689517578e2835ac532dbbd8eec139a9ac0649ccd7b","last_reissued_at":"2026-05-18T00:49:46.403274Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:49:46.403274Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1702.05860","source_version":2,"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:49:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MTfgrRXA8hp6ljFYXZ2zzPxY/AtqGvyxtbZT1lc+e9OcxdkfsvpRN70PqVYd/xZgI+8qcgenecRX2WDJ7EHoAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T00:22:12.567290Z"},"content_sha256":"8d8cee98c90fbe745d67c0b428a3b61b427ab3721fbbe84f4576c702dffee5a6","schema_version":"1.0","event_id":"sha256:8d8cee98c90fbe745d67c0b428a3b61b427ab3721fbbe84f4576c702dffee5a6"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:I2FNE4FTU4AP6EO6S2EVC5LY4K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Robust Sparse Estimation Tasks in High Dimensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.LG","authors_text":"Jerry Li","submitted_at":"2017-02-20T05:22:55Z","abstract_excerpt":"In this paper we initiate the study of whether or not sparse estimation tasks can be performed efficiently in high dimensions, in the robust setting where an $\\eps$-fraction of samples are corrupted adversarially. We study the natural robust version of two classical sparse estimation problems, namely, sparse mean estimation and sparse PCA in the spiked covariance model. For both of these problems, we provide the first efficient algorithms that provide non-trivial error guarantees in the presence of noise, using only a number of samples which is similar to the number required for these problems"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.05860","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"},"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:49:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/bfAfUqcys+4E5XEfCetuZnxyCbes5LVSFfR5D3zYZUb5Ct+mopRYZSZoORIrwd5J/xJ37mJfLvTZwQ/n4QkBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T00:22:12.567757Z"},"content_sha256":"5a7e2374c4964870b921052e619e0812bb08c4b7d1d1278d9dda8dc9eac308f6","schema_version":"1.0","event_id":"sha256:5a7e2374c4964870b921052e619e0812bb08c4b7d1d1278d9dda8dc9eac308f6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/I2FNE4FTU4AP6EO6S2EVC5LY4K/bundle.json","state_url":"https://pith.science/pith/I2FNE4FTU4AP6EO6S2EVC5LY4K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/I2FNE4FTU4AP6EO6S2EVC5LY4K/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-27T00:22:12Z","links":{"resolver":"https://pith.science/pith/I2FNE4FTU4AP6EO6S2EVC5LY4K","bundle":"https://pith.science/pith/I2FNE4FTU4AP6EO6S2EVC5LY4K/bundle.json","state":"https://pith.science/pith/I2FNE4FTU4AP6EO6S2EVC5LY4K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/I2FNE4FTU4AP6EO6S2EVC5LY4K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:I2FNE4FTU4AP6EO6S2EVC5LY4K","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":"f66653819fc499a8d550c4b824b7b05c5375829406a7dc5a79d7e4ea68cbfb70","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-02-20T05:22:55Z","title_canon_sha256":"ed7fd2bc416c509a57400c7b44562976d8b2847686c88689463a213ceadbad7b"},"schema_version":"1.0","source":{"id":"1702.05860","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1702.05860","created_at":"2026-05-18T00:49:46Z"},{"alias_kind":"arxiv_version","alias_value":"1702.05860v2","created_at":"2026-05-18T00:49:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1702.05860","created_at":"2026-05-18T00:49:46Z"},{"alias_kind":"pith_short_12","alias_value":"I2FNE4FTU4AP","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_16","alias_value":"I2FNE4FTU4AP6EO6","created_at":"2026-05-18T12:31:21Z"},{"alias_kind":"pith_short_8","alias_value":"I2FNE4FT","created_at":"2026-05-18T12:31:21Z"}],"graph_snapshots":[{"event_id":"sha256:5a7e2374c4964870b921052e619e0812bb08c4b7d1d1278d9dda8dc9eac308f6","target":"graph","created_at":"2026-05-18T00:49:46Z","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":"In this paper we initiate the study of whether or not sparse estimation tasks can be performed efficiently in high dimensions, in the robust setting where an $\\eps$-fraction of samples are corrupted adversarially. We study the natural robust version of two classical sparse estimation problems, namely, sparse mean estimation and sparse PCA in the spiked covariance model. For both of these problems, we provide the first efficient algorithms that provide non-trivial error guarantees in the presence of noise, using only a number of samples which is similar to the number required for these problems","authors_text":"Jerry Li","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-02-20T05:22:55Z","title":"Robust Sparse Estimation Tasks in High Dimensions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1702.05860","kind":"arxiv","version":2},"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:8d8cee98c90fbe745d67c0b428a3b61b427ab3721fbbe84f4576c702dffee5a6","target":"record","created_at":"2026-05-18T00:49:46Z","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":"f66653819fc499a8d550c4b824b7b05c5375829406a7dc5a79d7e4ea68cbfb70","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2017-02-20T05:22:55Z","title_canon_sha256":"ed7fd2bc416c509a57400c7b44562976d8b2847686c88689463a213ceadbad7b"},"schema_version":"1.0","source":{"id":"1702.05860","kind":"arxiv","version":2}},"canonical_sha256":"468ad270b3a700ff11de9689517578e2835ac532dbbd8eec139a9ac0649ccd7b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"468ad270b3a700ff11de9689517578e2835ac532dbbd8eec139a9ac0649ccd7b","first_computed_at":"2026-05-18T00:49:46.403274Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:49:46.403274Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"XsX9lwP5JW+CdbTqOOQ7uNhiYx0Wj2kDF5C7nXV64r9Pf/EdLntMCDZG3LFUXcvLJTwBEHXe12HDFTUqkYDXBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:49:46.403827Z","signed_message":"canonical_sha256_bytes"},"source_id":"1702.05860","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8d8cee98c90fbe745d67c0b428a3b61b427ab3721fbbe84f4576c702dffee5a6","sha256:5a7e2374c4964870b921052e619e0812bb08c4b7d1d1278d9dda8dc9eac308f6"],"state_sha256":"fc282cc5d2501e889b7b43bf9511d791dc0d5ea561191404ac6f814aebba545e"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b/OLAooFvEPWtkCmCC3clHnP1H8A1r9FA0xRdrrqeVodvVsSj7qTecHVPxqQwi13QvwjGPYxOaurPLUXxl7kDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T00:22:12.570324Z","bundle_sha256":"ce4c202ce0840e2a8c22957e1663ec8df52cb6ca204cff73a4d5ef62ef1c0c99"}}