{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:DO6A5RQCU6XQ4OM2YFLLLJGZKY","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":"84b71f2bb3af7363ecf557b3361a3d7a17c7f41d5119165c3b1332276e26efa8","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-06-09T05:39:02Z","title_canon_sha256":"e2792219df122b89db460bab81d4d3bf357b3353426f1d999c151ca97a436040"},"schema_version":"1.0","source":{"id":"1506.02785","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1506.02785","created_at":"2026-07-05T02:30:08Z"},{"alias_kind":"arxiv_version","alias_value":"1506.02785v1","created_at":"2026-07-05T02:30:08Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.02785","created_at":"2026-07-05T02:30:08Z"},{"alias_kind":"pith_short_12","alias_value":"DO6A5RQCU6XQ","created_at":"2026-07-05T02:30:08Z"},{"alias_kind":"pith_short_16","alias_value":"DO6A5RQCU6XQ4OM2","created_at":"2026-07-05T02:30:08Z"},{"alias_kind":"pith_short_8","alias_value":"DO6A5RQC","created_at":"2026-07-05T02:30:08Z"}],"graph_snapshots":[{"event_id":"sha256:cb622bcc5a34e247f05780cacd187f16ac22f91489421e52f1020250cfc5bfdc","target":"graph","created_at":"2026-07-05T02:30:08Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1506.02785/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Kernel methods give powerful, flexible, and theoretically grounded approaches to solving many problems in machine learning. The standard approach, however, requires pairwise evaluations of a kernel function, which can lead to scalability issues for very large datasets. Rahimi and Recht (2007) suggested a popular approach to handling this problem, known as random Fourier features. The quality of this approximation, however, is not well understood. We improve the uniform error bound of that paper, as well as giving novel understandings of the embedding's variance, approximation error, and use in","authors_text":"Danica J. Sutherland, Jeff Schneider","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-06-09T05:39:02Z","title":"On the Error of Random Fourier Features"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.02785","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:8c9aa00f3558088dfbd6f31e5a597a3d839e6ce60c08eccfa934f6dc2ec3d36b","target":"record","created_at":"2026-07-05T02:30:08Z","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":"84b71f2bb3af7363ecf557b3361a3d7a17c7f41d5119165c3b1332276e26efa8","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2015-06-09T05:39:02Z","title_canon_sha256":"e2792219df122b89db460bab81d4d3bf357b3353426f1d999c151ca97a436040"},"schema_version":"1.0","source":{"id":"1506.02785","kind":"arxiv","version":1}},"canonical_sha256":"1bbc0ec602a7af0e399ac156b5a4d9561967bb02c8d464c1b0b979cfdeb2865c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1bbc0ec602a7af0e399ac156b5a4d9561967bb02c8d464c1b0b979cfdeb2865c","first_computed_at":"2026-07-05T02:30:08.643986Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:30:08.643986Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"36YY17Yy1/JgyPpzmeskaHdi4BM9T1dKTgRlzrQOQzoS8AUuGiCLGANkXw80IO8H460CB6niItklWFZ+Y3imBg==","signature_status":"signed_v1","signed_at":"2026-07-05T02:30:08.644475Z","signed_message":"canonical_sha256_bytes"},"source_id":"1506.02785","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8c9aa00f3558088dfbd6f31e5a597a3d839e6ce60c08eccfa934f6dc2ec3d36b","sha256:cb622bcc5a34e247f05780cacd187f16ac22f91489421e52f1020250cfc5bfdc"],"state_sha256":"37eea9fa75fc47f4865f323e33367d41d00c407f698be949cdc2f617ba9d6f2a"}