{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:IIY6UGYZY5H474LRXA26FMTYIN","short_pith_number":"pith:IIY6UGYZ","canonical_record":{"source":{"id":"1610.09072","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-28T03:50:00Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"d2b6c121500dfcbeab1799017db0d6efdeed283f46242530ffee00c79f18e242","abstract_canon_sha256":"8a45a914ead626d6ef742ec9e368950aaf6155e6d87f0b64c46740cd7089bf96"},"schema_version":"1.0"},"canonical_sha256":"4231ea1b19c74fcff171b835e2b278436a9ab5975ad0f2218b062b90b61d5227","source":{"kind":"arxiv","id":"1610.09072","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.09072","created_at":"2026-05-18T01:00:59Z"},{"alias_kind":"arxiv_version","alias_value":"1610.09072v1","created_at":"2026-05-18T01:00:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.09072","created_at":"2026-05-18T01:00:59Z"},{"alias_kind":"pith_short_12","alias_value":"IIY6UGYZY5H4","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"IIY6UGYZY5H474LR","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"IIY6UGYZ","created_at":"2026-05-18T12:30:22Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:IIY6UGYZY5H474LRXA26FMTYIN","target":"record","payload":{"canonical_record":{"source":{"id":"1610.09072","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-28T03:50:00Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"d2b6c121500dfcbeab1799017db0d6efdeed283f46242530ffee00c79f18e242","abstract_canon_sha256":"8a45a914ead626d6ef742ec9e368950aaf6155e6d87f0b64c46740cd7089bf96"},"schema_version":"1.0"},"canonical_sha256":"4231ea1b19c74fcff171b835e2b278436a9ab5975ad0f2218b062b90b61d5227","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:00:59.243533Z","signature_b64":"RhcLzbWSt4UJ46p9jZV3zG4qwpPhdIAKNHyzgPsuUKV1E6fLzds3VgUW1LeH9xe/s1zysA4PG3ROSKlOyFlyAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4231ea1b19c74fcff171b835e2b278436a9ab5975ad0f2218b062b90b61d5227","last_reissued_at":"2026-05-18T01:00:59.242930Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:00:59.242930Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1610.09072","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-18T01:00:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wPDKORT/NFZs/MfYMiWAzur/Q62wWNXl8GZJB/2XG9wPIyAzudm2ueXqp/zKws90KhW+tyX4t4wQt2XiVvsvCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T12:34:31.870895Z"},"content_sha256":"aff2f32968557c43285f6aa3deb407d60b142394881ad187f9c281c12cd135ad","schema_version":"1.0","event_id":"sha256:aff2f32968557c43285f6aa3deb407d60b142394881ad187f9c281c12cd135ad"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:IIY6UGYZY5H474LRXA26FMTYIN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Orthogonal Random Features","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Ananda Theertha Suresh, Daniel Holtmann-Rice, Felix X. Yu, Krzysztof Choromanski, Sanjiv Kumar","submitted_at":"2016-10-28T03:50:00Z","abstract_excerpt":"We present an intriguing discovery related to Random Fourier Features: in Gaussian kernel approximation, replacing the random Gaussian matrix by a properly scaled random orthogonal matrix significantly decreases kernel approximation error. We call this technique Orthogonal Random Features (ORF), and provide theoretical and empirical justification for this behavior. Motivated by this discovery, we further propose Structured Orthogonal Random Features (SORF), which uses a class of structured discrete orthogonal matrices to speed up the computation. The method reduces the time cost from $\\mathcal"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.09072","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-18T01:00:59Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mjGBIOb0cPCzr5CL1eKZR2MB5v8yV5JVbj6i0E17rD71XIvCLZu5AeABwNJv+lqx3pUfOIj+Gblb6QH/AtxMBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T12:34:31.871589Z"},"content_sha256":"cd5fbad31b75478b6cd9506166105805156fb9efed42104c778894aea89dbab7","schema_version":"1.0","event_id":"sha256:cd5fbad31b75478b6cd9506166105805156fb9efed42104c778894aea89dbab7"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IIY6UGYZY5H474LRXA26FMTYIN/bundle.json","state_url":"https://pith.science/pith/IIY6UGYZY5H474LRXA26FMTYIN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IIY6UGYZY5H474LRXA26FMTYIN/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-26T12:34:31Z","links":{"resolver":"https://pith.science/pith/IIY6UGYZY5H474LRXA26FMTYIN","bundle":"https://pith.science/pith/IIY6UGYZY5H474LRXA26FMTYIN/bundle.json","state":"https://pith.science/pith/IIY6UGYZY5H474LRXA26FMTYIN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IIY6UGYZY5H474LRXA26FMTYIN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:IIY6UGYZY5H474LRXA26FMTYIN","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":"8a45a914ead626d6ef742ec9e368950aaf6155e6d87f0b64c46740cd7089bf96","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-28T03:50:00Z","title_canon_sha256":"d2b6c121500dfcbeab1799017db0d6efdeed283f46242530ffee00c79f18e242"},"schema_version":"1.0","source":{"id":"1610.09072","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1610.09072","created_at":"2026-05-18T01:00:59Z"},{"alias_kind":"arxiv_version","alias_value":"1610.09072v1","created_at":"2026-05-18T01:00:59Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.09072","created_at":"2026-05-18T01:00:59Z"},{"alias_kind":"pith_short_12","alias_value":"IIY6UGYZY5H4","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"IIY6UGYZY5H474LR","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"IIY6UGYZ","created_at":"2026-05-18T12:30:22Z"}],"graph_snapshots":[{"event_id":"sha256:cd5fbad31b75478b6cd9506166105805156fb9efed42104c778894aea89dbab7","target":"graph","created_at":"2026-05-18T01:00:59Z","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 present an intriguing discovery related to Random Fourier Features: in Gaussian kernel approximation, replacing the random Gaussian matrix by a properly scaled random orthogonal matrix significantly decreases kernel approximation error. We call this technique Orthogonal Random Features (ORF), and provide theoretical and empirical justification for this behavior. Motivated by this discovery, we further propose Structured Orthogonal Random Features (SORF), which uses a class of structured discrete orthogonal matrices to speed up the computation. The method reduces the time cost from $\\mathcal","authors_text":"Ananda Theertha Suresh, Daniel Holtmann-Rice, Felix X. Yu, Krzysztof Choromanski, Sanjiv Kumar","cross_cats":["stat.ML"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-28T03:50:00Z","title":"Orthogonal Random Features"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.09072","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:aff2f32968557c43285f6aa3deb407d60b142394881ad187f9c281c12cd135ad","target":"record","created_at":"2026-05-18T01:00:59Z","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":"8a45a914ead626d6ef742ec9e368950aaf6155e6d87f0b64c46740cd7089bf96","cross_cats_sorted":["stat.ML"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2016-10-28T03:50:00Z","title_canon_sha256":"d2b6c121500dfcbeab1799017db0d6efdeed283f46242530ffee00c79f18e242"},"schema_version":"1.0","source":{"id":"1610.09072","kind":"arxiv","version":1}},"canonical_sha256":"4231ea1b19c74fcff171b835e2b278436a9ab5975ad0f2218b062b90b61d5227","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4231ea1b19c74fcff171b835e2b278436a9ab5975ad0f2218b062b90b61d5227","first_computed_at":"2026-05-18T01:00:59.242930Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:00:59.242930Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RhcLzbWSt4UJ46p9jZV3zG4qwpPhdIAKNHyzgPsuUKV1E6fLzds3VgUW1LeH9xe/s1zysA4PG3ROSKlOyFlyAA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:00:59.243533Z","signed_message":"canonical_sha256_bytes"},"source_id":"1610.09072","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:aff2f32968557c43285f6aa3deb407d60b142394881ad187f9c281c12cd135ad","sha256:cd5fbad31b75478b6cd9506166105805156fb9efed42104c778894aea89dbab7"],"state_sha256":"6800deab908fa6a02189d73f98758bceecf0953d3fcf219a3c082e2343e63ac5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nm92AuYdIGmN2VWXwzHCD3RRT52TO3qj+NQmFhJ+NbZxD09ERyTyFetiquNmBEeruRkLIkUFFgIvsWtoIPvADw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T12:34:31.874980Z","bundle_sha256":"14e13a299b3c48468aa749f9b40be98cbb2bb585805aef7f5cc0fd9adbb7d78e"}}