{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:ZHB4NVVIXFSU2CQQTMSAGGCIQM","short_pith_number":"pith:ZHB4NVVI","canonical_record":{"source":{"id":"1312.4626","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-17T03:33:08Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"7470ebec11ccd092c02be6e8b4267552b9892ac379f69e8cfd31c05f54a0748f","abstract_canon_sha256":"af580279fa6953e1b4781f147636762dd3306023868292da0e257e46b4879c43"},"schema_version":"1.0"},"canonical_sha256":"c9c3c6d6a8b9654d0a109b24031848830abf1a420f925dd71532207165b02b72","source":{"kind":"arxiv","id":"1312.4626","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.4626","created_at":"2026-05-18T03:04:23Z"},{"alias_kind":"arxiv_version","alias_value":"1312.4626v1","created_at":"2026-05-18T03:04:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.4626","created_at":"2026-05-18T03:04:23Z"},{"alias_kind":"pith_short_12","alias_value":"ZHB4NVVIXFSU","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"ZHB4NVVIXFSU2CQQ","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"ZHB4NVVI","created_at":"2026-05-18T12:28:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:ZHB4NVVIXFSU2CQQTMSAGGCIQM","target":"record","payload":{"canonical_record":{"source":{"id":"1312.4626","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-17T03:33:08Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"7470ebec11ccd092c02be6e8b4267552b9892ac379f69e8cfd31c05f54a0748f","abstract_canon_sha256":"af580279fa6953e1b4781f147636762dd3306023868292da0e257e46b4879c43"},"schema_version":"1.0"},"canonical_sha256":"c9c3c6d6a8b9654d0a109b24031848830abf1a420f925dd71532207165b02b72","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:04:23.471572Z","signature_b64":"HVIsJaVP96GWPVZEtEHnrc5jc6mR0dprGpc1JkBHwfZZTjecRsw4Afk2ZbZbnQyLBooacBV0bWr+6K+goluvDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c9c3c6d6a8b9654d0a109b24031848830abf1a420f925dd71532207165b02b72","last_reissued_at":"2026-05-18T03:04:23.471009Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:04:23.471009Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1312.4626","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-18T03:04:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GcisSR+sirsi9hCN6UBQ2QaMQ4bibszshjTbxK/VT+QOwQYJmNkMp5C/TKX9vYTGy+9JCntTBShE7H5U0/uQDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T14:15:42.835811Z"},"content_sha256":"123e8b91df777910e7a93bb945597654225eddb40a1ee6b91e0b25fa653ab25c","schema_version":"1.0","event_id":"sha256:123e8b91df777910e7a93bb945597654225eddb40a1ee6b91e0b25fa653ab25c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:ZHB4NVVIXFSU2CQQTMSAGGCIQM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Compact Random Feature Maps","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Alex Gittens, Dennis DeCoste, Raffay Hamid, Ying Xiao","submitted_at":"2013-12-17T03:33:08Z","abstract_excerpt":"Kernel approximation using randomized feature maps has recently gained a lot of interest. In this work, we identify that previous approaches for polynomial kernel approximation create maps that are rank deficient, and therefore do not utilize the capacity of the projected feature space effectively. To address this challenge, we propose compact random feature maps (CRAFTMaps) to approximate polynomial kernels more concisely and accurately. We prove the error bounds of CRAFTMaps demonstrating their superior kernel reconstruction performance compared to the previous approximation schemes. We show"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.4626","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-18T03:04:23Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"itYk5lL5AagglSwM1RlzFUesbt/sBNisagAq0jzBRwA67PtX8JknYB9+p4EFIwz4G54ss3xhzhM88IdE4GIECw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T14:15:42.836294Z"},"content_sha256":"0c8077e3a47a02f3f04511ab4bb933e5fd4fc530986001c3ba69489c6f7accdf","schema_version":"1.0","event_id":"sha256:0c8077e3a47a02f3f04511ab4bb933e5fd4fc530986001c3ba69489c6f7accdf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZHB4NVVIXFSU2CQQTMSAGGCIQM/bundle.json","state_url":"https://pith.science/pith/ZHB4NVVIXFSU2CQQTMSAGGCIQM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZHB4NVVIXFSU2CQQTMSAGGCIQM/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-06-02T14:15:42Z","links":{"resolver":"https://pith.science/pith/ZHB4NVVIXFSU2CQQTMSAGGCIQM","bundle":"https://pith.science/pith/ZHB4NVVIXFSU2CQQTMSAGGCIQM/bundle.json","state":"https://pith.science/pith/ZHB4NVVIXFSU2CQQTMSAGGCIQM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZHB4NVVIXFSU2CQQTMSAGGCIQM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:ZHB4NVVIXFSU2CQQTMSAGGCIQM","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":"af580279fa6953e1b4781f147636762dd3306023868292da0e257e46b4879c43","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-17T03:33:08Z","title_canon_sha256":"7470ebec11ccd092c02be6e8b4267552b9892ac379f69e8cfd31c05f54a0748f"},"schema_version":"1.0","source":{"id":"1312.4626","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1312.4626","created_at":"2026-05-18T03:04:23Z"},{"alias_kind":"arxiv_version","alias_value":"1312.4626v1","created_at":"2026-05-18T03:04:23Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1312.4626","created_at":"2026-05-18T03:04:23Z"},{"alias_kind":"pith_short_12","alias_value":"ZHB4NVVIXFSU","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_16","alias_value":"ZHB4NVVIXFSU2CQQ","created_at":"2026-05-18T12:28:09Z"},{"alias_kind":"pith_short_8","alias_value":"ZHB4NVVI","created_at":"2026-05-18T12:28:09Z"}],"graph_snapshots":[{"event_id":"sha256:0c8077e3a47a02f3f04511ab4bb933e5fd4fc530986001c3ba69489c6f7accdf","target":"graph","created_at":"2026-05-18T03:04:23Z","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":"Kernel approximation using randomized feature maps has recently gained a lot of interest. In this work, we identify that previous approaches for polynomial kernel approximation create maps that are rank deficient, and therefore do not utilize the capacity of the projected feature space effectively. To address this challenge, we propose compact random feature maps (CRAFTMaps) to approximate polynomial kernels more concisely and accurately. We prove the error bounds of CRAFTMaps demonstrating their superior kernel reconstruction performance compared to the previous approximation schemes. We show","authors_text":"Alex Gittens, Dennis DeCoste, Raffay Hamid, Ying Xiao","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-17T03:33:08Z","title":"Compact Random Feature Maps"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1312.4626","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:123e8b91df777910e7a93bb945597654225eddb40a1ee6b91e0b25fa653ab25c","target":"record","created_at":"2026-05-18T03:04:23Z","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":"af580279fa6953e1b4781f147636762dd3306023868292da0e257e46b4879c43","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2013-12-17T03:33:08Z","title_canon_sha256":"7470ebec11ccd092c02be6e8b4267552b9892ac379f69e8cfd31c05f54a0748f"},"schema_version":"1.0","source":{"id":"1312.4626","kind":"arxiv","version":1}},"canonical_sha256":"c9c3c6d6a8b9654d0a109b24031848830abf1a420f925dd71532207165b02b72","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c9c3c6d6a8b9654d0a109b24031848830abf1a420f925dd71532207165b02b72","first_computed_at":"2026-05-18T03:04:23.471009Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:04:23.471009Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"HVIsJaVP96GWPVZEtEHnrc5jc6mR0dprGpc1JkBHwfZZTjecRsw4Afk2ZbZbnQyLBooacBV0bWr+6K+goluvDA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:04:23.471572Z","signed_message":"canonical_sha256_bytes"},"source_id":"1312.4626","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:123e8b91df777910e7a93bb945597654225eddb40a1ee6b91e0b25fa653ab25c","sha256:0c8077e3a47a02f3f04511ab4bb933e5fd4fc530986001c3ba69489c6f7accdf"],"state_sha256":"2ab803337bc90253f42c6efc12f90f3c35ac8bc1e779d73c6279b884542b477a"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PXf3jGyTmlKcy21m47TvTEtk8qBffp2+y6ZAxVpAtWPKbp6mAIxlG/Bw/ICfcGGlr+dg/f6GK9V/092wGfc0Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T14:15:42.838522Z","bundle_sha256":"7d58757effa0ac04567f6b888bc5e9f12b14736c2c10b2e122f1c586c6d78313"}}