{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:UYDHMQ4WJMIO5QJSFXQME2HMLD","short_pith_number":"pith:UYDHMQ4W","canonical_record":{"source":{"id":"1810.04249","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-09T21:20:41Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"ca72aa42f1d52d13faee76f0a9e1e0f8cfcd815887eb3f07919e0e9820a27f45","abstract_canon_sha256":"b23185d06ab60d0251b3388e18ad3f1a72eaa59cabbf05556d7c6d0ec60f4f13"},"schema_version":"1.0"},"canonical_sha256":"a6067643964b10eec1322de0c268ec58d9ac936664b60e17e9f914cb74957b2f","source":{"kind":"arxiv","id":"1810.04249","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.04249","created_at":"2026-05-17T23:52:27Z"},{"alias_kind":"arxiv_version","alias_value":"1810.04249v2","created_at":"2026-05-17T23:52:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.04249","created_at":"2026-05-17T23:52:27Z"},{"alias_kind":"pith_short_12","alias_value":"UYDHMQ4WJMIO","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"UYDHMQ4WJMIO5QJS","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"UYDHMQ4W","created_at":"2026-05-18T12:32:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:UYDHMQ4WJMIO5QJSFXQME2HMLD","target":"record","payload":{"canonical_record":{"source":{"id":"1810.04249","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-09T21:20:41Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"ca72aa42f1d52d13faee76f0a9e1e0f8cfcd815887eb3f07919e0e9820a27f45","abstract_canon_sha256":"b23185d06ab60d0251b3388e18ad3f1a72eaa59cabbf05556d7c6d0ec60f4f13"},"schema_version":"1.0"},"canonical_sha256":"a6067643964b10eec1322de0c268ec58d9ac936664b60e17e9f914cb74957b2f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:52:27.087444Z","signature_b64":"H7hivavzSo4GExcgYHCcr2uHibeUtA2gP4I8NOv1f5GKgiLHjIwcq8wqh6SJvEh4Zte/T0d0KYIDQ+lrq1vtCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a6067643964b10eec1322de0c268ec58d9ac936664b60e17e9f914cb74957b2f","last_reissued_at":"2026-05-17T23:52:27.086918Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:52:27.086918Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1810.04249","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-17T23:52:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1eWUTQkF8G3vdicudiM95iQEjdX3vLWowzBPI/Tmw4WyMxqibzDZb/EKIIl7Fm9CnpyoTEvw4+T2LUJtnbk6CA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T16:58:41.609293Z"},"content_sha256":"f83b276e408694ea2c2a78255c4aea1d8f8924030737f082ca0138dfbeefc310","schema_version":"1.0","event_id":"sha256:f83b276e408694ea2c2a78255c4aea1d8f8924030737f082ca0138dfbeefc310"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:UYDHMQ4WJMIO5QJSFXQME2HMLD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Data-dependent compression of random features for large-scale kernel approximation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"stat.ML","authors_text":"Jonathan H. Huggins, Raj Agrawal, Tamara Broderick, Trevor Campbell","submitted_at":"2018-10-09T21:20:41Z","abstract_excerpt":"Kernel methods offer the flexibility to learn complex relationships in modern, large data sets while enjoying strong theoretical guarantees on quality. Unfortunately, these methods typically require cubic running time in the data set size, a prohibitive cost in the large-data setting. Random feature maps (RFMs) and the Nystrom method both consider low-rank approximations to the kernel matrix as a potential solution. But, in order to achieve desirable theoretical guarantees, the former may require a prohibitively large number of features J+, and the latter may be prohibitively expensive for hig"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.04249","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-17T23:52:27Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Kslng0YFZxei0HHKPGzh4BfwY28uiUhlXpgeLz69QHLrQ8zqVgBlQ7c+NrAtmSGoBLnwNeiv31YtDBMKaSAaDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-30T16:58:41.610049Z"},"content_sha256":"832f881e0249100ec91b393fef9b21cef730f34fc33ee8b88716815840448a50","schema_version":"1.0","event_id":"sha256:832f881e0249100ec91b393fef9b21cef730f34fc33ee8b88716815840448a50"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UYDHMQ4WJMIO5QJSFXQME2HMLD/bundle.json","state_url":"https://pith.science/pith/UYDHMQ4WJMIO5QJSFXQME2HMLD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UYDHMQ4WJMIO5QJSFXQME2HMLD/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-30T16:58:41Z","links":{"resolver":"https://pith.science/pith/UYDHMQ4WJMIO5QJSFXQME2HMLD","bundle":"https://pith.science/pith/UYDHMQ4WJMIO5QJSFXQME2HMLD/bundle.json","state":"https://pith.science/pith/UYDHMQ4WJMIO5QJSFXQME2HMLD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UYDHMQ4WJMIO5QJSFXQME2HMLD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:UYDHMQ4WJMIO5QJSFXQME2HMLD","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":"b23185d06ab60d0251b3388e18ad3f1a72eaa59cabbf05556d7c6d0ec60f4f13","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-09T21:20:41Z","title_canon_sha256":"ca72aa42f1d52d13faee76f0a9e1e0f8cfcd815887eb3f07919e0e9820a27f45"},"schema_version":"1.0","source":{"id":"1810.04249","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1810.04249","created_at":"2026-05-17T23:52:27Z"},{"alias_kind":"arxiv_version","alias_value":"1810.04249v2","created_at":"2026-05-17T23:52:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1810.04249","created_at":"2026-05-17T23:52:27Z"},{"alias_kind":"pith_short_12","alias_value":"UYDHMQ4WJMIO","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_16","alias_value":"UYDHMQ4WJMIO5QJS","created_at":"2026-05-18T12:32:56Z"},{"alias_kind":"pith_short_8","alias_value":"UYDHMQ4W","created_at":"2026-05-18T12:32:56Z"}],"graph_snapshots":[{"event_id":"sha256:832f881e0249100ec91b393fef9b21cef730f34fc33ee8b88716815840448a50","target":"graph","created_at":"2026-05-17T23:52:27Z","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 methods offer the flexibility to learn complex relationships in modern, large data sets while enjoying strong theoretical guarantees on quality. Unfortunately, these methods typically require cubic running time in the data set size, a prohibitive cost in the large-data setting. Random feature maps (RFMs) and the Nystrom method both consider low-rank approximations to the kernel matrix as a potential solution. But, in order to achieve desirable theoretical guarantees, the former may require a prohibitively large number of features J+, and the latter may be prohibitively expensive for hig","authors_text":"Jonathan H. Huggins, Raj Agrawal, Tamara Broderick, Trevor Campbell","cross_cats":["cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-09T21:20:41Z","title":"Data-dependent compression of random features for large-scale kernel approximation"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1810.04249","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:f83b276e408694ea2c2a78255c4aea1d8f8924030737f082ca0138dfbeefc310","target":"record","created_at":"2026-05-17T23:52:27Z","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":"b23185d06ab60d0251b3388e18ad3f1a72eaa59cabbf05556d7c6d0ec60f4f13","cross_cats_sorted":["cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2018-10-09T21:20:41Z","title_canon_sha256":"ca72aa42f1d52d13faee76f0a9e1e0f8cfcd815887eb3f07919e0e9820a27f45"},"schema_version":"1.0","source":{"id":"1810.04249","kind":"arxiv","version":2}},"canonical_sha256":"a6067643964b10eec1322de0c268ec58d9ac936664b60e17e9f914cb74957b2f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a6067643964b10eec1322de0c268ec58d9ac936664b60e17e9f914cb74957b2f","first_computed_at":"2026-05-17T23:52:27.086918Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:52:27.086918Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"H7hivavzSo4GExcgYHCcr2uHibeUtA2gP4I8NOv1f5GKgiLHjIwcq8wqh6SJvEh4Zte/T0d0KYIDQ+lrq1vtCg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:52:27.087444Z","signed_message":"canonical_sha256_bytes"},"source_id":"1810.04249","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f83b276e408694ea2c2a78255c4aea1d8f8924030737f082ca0138dfbeefc310","sha256:832f881e0249100ec91b393fef9b21cef730f34fc33ee8b88716815840448a50"],"state_sha256":"d7a29a1ab718a474c7886f4047d12375e001268a882079b1189deca47f3f524f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"C57A4GTsr8RiNMZUQCDigG1SZOV1bAYfeU6dKyLMtOh2fs8Q0ZLXecnz4zgnK4O7STHH1788BDVg+T4EFTCvDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-30T16:58:41.614047Z","bundle_sha256":"703be6d494a2a55283a903a4608b51dd33dd85a25e6b502a73c1be683360e323"}}