{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:G4UEIQIFUSKE2MCEAW6CGDSRFI","short_pith_number":"pith:G4UEIQIF","canonical_record":{"source":{"id":"1406.0167","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-06-01T14:37:54Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"5e67f00ca098e3205abdc73875ae48ea304f718fc4b00151d90b3f8e99144102","abstract_canon_sha256":"8273e3246552f83d4f243d753a7526d07c8f6083dd45d02bac643b081be3d4db"},"schema_version":"1.0"},"canonical_sha256":"3728444105a4944d304405bc230e512a3bae56a06aab0f801e36877017789133","source":{"kind":"arxiv","id":"1406.0167","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.0167","created_at":"2026-05-18T02:27:51Z"},{"alias_kind":"arxiv_version","alias_value":"1406.0167v3","created_at":"2026-05-18T02:27:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.0167","created_at":"2026-05-18T02:27:51Z"},{"alias_kind":"pith_short_12","alias_value":"G4UEIQIFUSKE","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"G4UEIQIFUSKE2MCE","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"G4UEIQIF","created_at":"2026-05-18T12:28:28Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:G4UEIQIFUSKE2MCEAW6CGDSRFI","target":"record","payload":{"canonical_record":{"source":{"id":"1406.0167","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-06-01T14:37:54Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"5e67f00ca098e3205abdc73875ae48ea304f718fc4b00151d90b3f8e99144102","abstract_canon_sha256":"8273e3246552f83d4f243d753a7526d07c8f6083dd45d02bac643b081be3d4db"},"schema_version":"1.0"},"canonical_sha256":"3728444105a4944d304405bc230e512a3bae56a06aab0f801e36877017789133","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:27:51.123308Z","signature_b64":"rRbg4K58RZa80aCh01dvPP2Wt6xx1PrBMm4jmnSm6W7R2ZcFkbI5jPDkM4gLoS2aYBtWSAUKnNMJVtQiQ+v0DA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"3728444105a4944d304405bc230e512a3bae56a06aab0f801e36877017789133","last_reissued_at":"2026-05-18T02:27:51.122847Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:27:51.122847Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1406.0167","source_version":3,"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-18T02:27:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QsaCm40Z0J6BEn2nvrKLjAhusdx3zEyq3nFXXvxv17a5+6x/nKcKnGp1vZ3OBd2IJX4CN1tKbQ9X/UpMyaCIDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T13:43:02.773032Z"},"content_sha256":"108be3e8d9cb4fea78bdc085984d0703253cbb0e92e6841d3d6b76b7810604b5","schema_version":"1.0","event_id":"sha256:108be3e8d9cb4fea78bdc085984d0703253cbb0e92e6841d3d6b76b7810604b5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:G4UEIQIFUSKE2MCEAW6CGDSRFI","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Feature Selection for Linear SVM with Provable Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Malik Magdon-Ismail, Petros Drineas, Saurabh Paul","submitted_at":"2014-06-01T14:37:54Z","abstract_excerpt":"We give two provably accurate feature-selection techniques for the linear SVM. The algorithms run in deterministic and randomized time respectively. Our algorithms can be used in an unsupervised or supervised setting. The supervised approach is based on sampling features from support vectors. We prove that the margin in the feature space is preserved to within $\\epsilon$-relative error of the margin in the full feature space in the worst-case. In the unsupervised setting, we also provide worst-case guarantees of the radius of the minimum enclosing ball, thereby ensuring comparable generalizati"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.0167","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":""},"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-18T02:27:51Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CAgHuGZjuSqPyrNTGC5a5l8XV86NYZ+BJ91SxuYBrkvmN3kK+/qEB4B6a9FwOf3sHk2cRaccU8Q4i71vm4zrAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T13:43:02.773557Z"},"content_sha256":"7475e7cefef9bb87b96d4f79a2b031acd8069bf907e5267e34938654c5357004","schema_version":"1.0","event_id":"sha256:7475e7cefef9bb87b96d4f79a2b031acd8069bf907e5267e34938654c5357004"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/G4UEIQIFUSKE2MCEAW6CGDSRFI/bundle.json","state_url":"https://pith.science/pith/G4UEIQIFUSKE2MCEAW6CGDSRFI/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/G4UEIQIFUSKE2MCEAW6CGDSRFI/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-25T13:43:02Z","links":{"resolver":"https://pith.science/pith/G4UEIQIFUSKE2MCEAW6CGDSRFI","bundle":"https://pith.science/pith/G4UEIQIFUSKE2MCEAW6CGDSRFI/bundle.json","state":"https://pith.science/pith/G4UEIQIFUSKE2MCEAW6CGDSRFI/state.json","well_known_bundle":"https://pith.science/.well-known/pith/G4UEIQIFUSKE2MCEAW6CGDSRFI/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:G4UEIQIFUSKE2MCEAW6CGDSRFI","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":"8273e3246552f83d4f243d753a7526d07c8f6083dd45d02bac643b081be3d4db","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-06-01T14:37:54Z","title_canon_sha256":"5e67f00ca098e3205abdc73875ae48ea304f718fc4b00151d90b3f8e99144102"},"schema_version":"1.0","source":{"id":"1406.0167","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1406.0167","created_at":"2026-05-18T02:27:51Z"},{"alias_kind":"arxiv_version","alias_value":"1406.0167v3","created_at":"2026-05-18T02:27:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1406.0167","created_at":"2026-05-18T02:27:51Z"},{"alias_kind":"pith_short_12","alias_value":"G4UEIQIFUSKE","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_16","alias_value":"G4UEIQIFUSKE2MCE","created_at":"2026-05-18T12:28:28Z"},{"alias_kind":"pith_short_8","alias_value":"G4UEIQIF","created_at":"2026-05-18T12:28:28Z"}],"graph_snapshots":[{"event_id":"sha256:7475e7cefef9bb87b96d4f79a2b031acd8069bf907e5267e34938654c5357004","target":"graph","created_at":"2026-05-18T02:27:51Z","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":"We give two provably accurate feature-selection techniques for the linear SVM. The algorithms run in deterministic and randomized time respectively. Our algorithms can be used in an unsupervised or supervised setting. The supervised approach is based on sampling features from support vectors. We prove that the margin in the feature space is preserved to within $\\epsilon$-relative error of the margin in the full feature space in the worst-case. In the unsupervised setting, we also provide worst-case guarantees of the radius of the minimum enclosing ball, thereby ensuring comparable generalizati","authors_text":"Malik Magdon-Ismail, Petros Drineas, Saurabh Paul","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-06-01T14:37:54Z","title":"Feature Selection for Linear SVM with Provable Guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1406.0167","kind":"arxiv","version":3},"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:108be3e8d9cb4fea78bdc085984d0703253cbb0e92e6841d3d6b76b7810604b5","target":"record","created_at":"2026-05-18T02:27:51Z","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":"8273e3246552f83d4f243d753a7526d07c8f6083dd45d02bac643b081be3d4db","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-06-01T14:37:54Z","title_canon_sha256":"5e67f00ca098e3205abdc73875ae48ea304f718fc4b00151d90b3f8e99144102"},"schema_version":"1.0","source":{"id":"1406.0167","kind":"arxiv","version":3}},"canonical_sha256":"3728444105a4944d304405bc230e512a3bae56a06aab0f801e36877017789133","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3728444105a4944d304405bc230e512a3bae56a06aab0f801e36877017789133","first_computed_at":"2026-05-18T02:27:51.122847Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:27:51.122847Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rRbg4K58RZa80aCh01dvPP2Wt6xx1PrBMm4jmnSm6W7R2ZcFkbI5jPDkM4gLoS2aYBtWSAUKnNMJVtQiQ+v0DA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:27:51.123308Z","signed_message":"canonical_sha256_bytes"},"source_id":"1406.0167","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:108be3e8d9cb4fea78bdc085984d0703253cbb0e92e6841d3d6b76b7810604b5","sha256:7475e7cefef9bb87b96d4f79a2b031acd8069bf907e5267e34938654c5357004"],"state_sha256":"7720e086883a550ee9e55d077c327f5464e17300a33ee37396b6b62e40b082c5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"V3VjKlEezehhBZDopZeVrqx6N1tJbzRaVZLKFBtaRRdXr57BgM7DzB3bLXfsti3H77Yq/IYvMMIPOEvYvXF+Cg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T13:43:02.776771Z","bundle_sha256":"7490a1ed8f681e64f782175a6af2b4200684739ea637f5e7d2703508a15ac971"}}