{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:M5P4SJ4T55JH3PLEFWU7IGJ3B7","short_pith_number":"pith:M5P4SJ4T","canonical_record":{"source":{"id":"1201.6530","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-01-31T12:59:50Z","cross_cats_sorted":["cs.CG","math.FA","stat.ML"],"title_canon_sha256":"68982f515ff124f7c29647b1a18dc9f934e6e8b1020f2c54bce4d5b9e6076a08","abstract_canon_sha256":"1e0204a0aeccf44cf82d003288c677afde89a558b1d672674f6db6f6099a1ce7"},"schema_version":"1.0"},"canonical_sha256":"675fc92793ef527dbd642da9f4193b0fcff914ce629959c21d725303930fce29","source":{"kind":"arxiv","id":"1201.6530","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.6530","created_at":"2026-05-18T02:21:18Z"},{"alias_kind":"arxiv_version","alias_value":"1201.6530v3","created_at":"2026-05-18T02:21:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.6530","created_at":"2026-05-18T02:21:18Z"},{"alias_kind":"pith_short_12","alias_value":"M5P4SJ4T55JH","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"M5P4SJ4T55JH3PLE","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"M5P4SJ4T","created_at":"2026-05-18T12:27:14Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:M5P4SJ4T55JH3PLEFWU7IGJ3B7","target":"record","payload":{"canonical_record":{"source":{"id":"1201.6530","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-01-31T12:59:50Z","cross_cats_sorted":["cs.CG","math.FA","stat.ML"],"title_canon_sha256":"68982f515ff124f7c29647b1a18dc9f934e6e8b1020f2c54bce4d5b9e6076a08","abstract_canon_sha256":"1e0204a0aeccf44cf82d003288c677afde89a558b1d672674f6db6f6099a1ce7"},"schema_version":"1.0"},"canonical_sha256":"675fc92793ef527dbd642da9f4193b0fcff914ce629959c21d725303930fce29","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:21:18.231034Z","signature_b64":"ZFMfiwpuhr9jyhb5ewdplE4pc5WdW8Kd5JDp43bf9vYIy9eavqUddzthzn3hVejMTdlJSOovRtXCPxoehYq8Ag==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"675fc92793ef527dbd642da9f4193b0fcff914ce629959c21d725303930fce29","last_reissued_at":"2026-05-18T02:21:18.230240Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:21:18.230240Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1201.6530","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:21:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"M4EjSjJHMTdce1lzulnxAcdmGzAzN0ZsENHvgq/nk31h9iPd/xZBe7x4DrDwZLWtqZsk/YxveAygpbm6k18JDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T16:53:01.030896Z"},"content_sha256":"adf4313ce51269d027af6877341a8f5c62cf570c3fe3611ec9bcdf524a3e50f8","schema_version":"1.0","event_id":"sha256:adf4313ce51269d027af6877341a8f5c62cf570c3fe3611ec9bcdf524a3e50f8"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:M5P4SJ4T55JH3PLEFWU7IGJ3B7","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Random Feature Maps for Dot Product Kernels","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.CG","math.FA","stat.ML"],"primary_cat":"cs.LG","authors_text":"Harish Karnick, Purushottam Kar","submitted_at":"2012-01-31T12:59:50Z","abstract_excerpt":"Approximating non-linear kernels using feature maps has gained a lot of interest in recent years due to applications in reducing training and testing times of SVM classifiers and other kernel based learning algorithms. We extend this line of work and present low distortion embeddings for dot product kernels into linear Euclidean spaces. We base our results on a classical result in harmonic analysis characterizing all dot product kernels and use it to define randomized feature maps into explicit low dimensional Euclidean spaces in which the native dot product provides an approximation to the do"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.6530","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:21:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ENZA5Atoy9MtXmgLLitbslfpiqiN5r4VqXhGpgE9zu1MuYvkF3UGXXlVPeOUh0IixKklUh+j6T3GF2G/AbbOCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T16:53:01.031246Z"},"content_sha256":"3e53bdb33a930eea7911bf842e46ae2d750d4bcb6e95662e79934bbebb445260","schema_version":"1.0","event_id":"sha256:3e53bdb33a930eea7911bf842e46ae2d750d4bcb6e95662e79934bbebb445260"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/M5P4SJ4T55JH3PLEFWU7IGJ3B7/bundle.json","state_url":"https://pith.science/pith/M5P4SJ4T55JH3PLEFWU7IGJ3B7/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/M5P4SJ4T55JH3PLEFWU7IGJ3B7/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-29T16:53:01Z","links":{"resolver":"https://pith.science/pith/M5P4SJ4T55JH3PLEFWU7IGJ3B7","bundle":"https://pith.science/pith/M5P4SJ4T55JH3PLEFWU7IGJ3B7/bundle.json","state":"https://pith.science/pith/M5P4SJ4T55JH3PLEFWU7IGJ3B7/state.json","well_known_bundle":"https://pith.science/.well-known/pith/M5P4SJ4T55JH3PLEFWU7IGJ3B7/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:M5P4SJ4T55JH3PLEFWU7IGJ3B7","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":"1e0204a0aeccf44cf82d003288c677afde89a558b1d672674f6db6f6099a1ce7","cross_cats_sorted":["cs.CG","math.FA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-01-31T12:59:50Z","title_canon_sha256":"68982f515ff124f7c29647b1a18dc9f934e6e8b1020f2c54bce4d5b9e6076a08"},"schema_version":"1.0","source":{"id":"1201.6530","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1201.6530","created_at":"2026-05-18T02:21:18Z"},{"alias_kind":"arxiv_version","alias_value":"1201.6530v3","created_at":"2026-05-18T02:21:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1201.6530","created_at":"2026-05-18T02:21:18Z"},{"alias_kind":"pith_short_12","alias_value":"M5P4SJ4T55JH","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_16","alias_value":"M5P4SJ4T55JH3PLE","created_at":"2026-05-18T12:27:14Z"},{"alias_kind":"pith_short_8","alias_value":"M5P4SJ4T","created_at":"2026-05-18T12:27:14Z"}],"graph_snapshots":[{"event_id":"sha256:3e53bdb33a930eea7911bf842e46ae2d750d4bcb6e95662e79934bbebb445260","target":"graph","created_at":"2026-05-18T02:21:18Z","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":"Approximating non-linear kernels using feature maps has gained a lot of interest in recent years due to applications in reducing training and testing times of SVM classifiers and other kernel based learning algorithms. We extend this line of work and present low distortion embeddings for dot product kernels into linear Euclidean spaces. We base our results on a classical result in harmonic analysis characterizing all dot product kernels and use it to define randomized feature maps into explicit low dimensional Euclidean spaces in which the native dot product provides an approximation to the do","authors_text":"Harish Karnick, Purushottam Kar","cross_cats":["cs.CG","math.FA","stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-01-31T12:59:50Z","title":"Random Feature Maps for Dot Product Kernels"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1201.6530","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:adf4313ce51269d027af6877341a8f5c62cf570c3fe3611ec9bcdf524a3e50f8","target":"record","created_at":"2026-05-18T02:21:18Z","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":"1e0204a0aeccf44cf82d003288c677afde89a558b1d672674f6db6f6099a1ce7","cross_cats_sorted":["cs.CG","math.FA","stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2012-01-31T12:59:50Z","title_canon_sha256":"68982f515ff124f7c29647b1a18dc9f934e6e8b1020f2c54bce4d5b9e6076a08"},"schema_version":"1.0","source":{"id":"1201.6530","kind":"arxiv","version":3}},"canonical_sha256":"675fc92793ef527dbd642da9f4193b0fcff914ce629959c21d725303930fce29","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"675fc92793ef527dbd642da9f4193b0fcff914ce629959c21d725303930fce29","first_computed_at":"2026-05-18T02:21:18.230240Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:18.230240Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ZFMfiwpuhr9jyhb5ewdplE4pc5WdW8Kd5JDp43bf9vYIy9eavqUddzthzn3hVejMTdlJSOovRtXCPxoehYq8Ag==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:18.231034Z","signed_message":"canonical_sha256_bytes"},"source_id":"1201.6530","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:adf4313ce51269d027af6877341a8f5c62cf570c3fe3611ec9bcdf524a3e50f8","sha256:3e53bdb33a930eea7911bf842e46ae2d750d4bcb6e95662e79934bbebb445260"],"state_sha256":"a4b64b812d052cb65643a9853df0de3f2abb0b11bcde73905f364d94c7d75ff2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"pptIrfCPvjxrsmoOm8CgpSDAcMsvZYeejI1O0lZ6lCNlNQVoJkW5iF08u4wDcFzpPuzGHe+019LMfmF/C86yBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T16:53:01.034259Z","bundle_sha256":"db4eaf87257bb703c14818c2c8a1f2f96787c5ef4a1fe0cb27d1588016d3e269"}}