{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:EBOEEYL7WSYH2IATJJRCHDLSTD","short_pith_number":"pith:EBOEEYL7","schema_version":"1.0","canonical_sha256":"205c42617fb4b07d20134a62238d7298f60f0680d9db7fd1bcd8ac3b3f3c6a8e","source":{"kind":"arxiv","id":"2108.09420","version":1},"attestation_state":"computed","paper":{"title":"Fast Sketching of Polynomial Kernels of Polynomial Degree","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"cs.DS","authors_text":"David P. Woodruff, Lichen Zhang, Zhao Song, Zheng Yu","submitted_at":"2021-08-21T02:14:55Z","abstract_excerpt":"Kernel methods are fundamental in machine learning, and faster algorithms for kernel approximation provide direct speedups for many core tasks in machine learning. The polynomial kernel is especially important as other kernels can often be approximated by the polynomial kernel via a Taylor series expansion. Recent techniques in oblivious sketching reduce the dependence in the running time on the degree $q$ of the polynomial kernel from exponential to polynomial, which is useful for the Gaussian kernel, for which $q$ can be chosen to be polylogarithmic. However, for more slowly growing kernels,"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2108.09420","kind":"arxiv","version":1},"metadata":{"license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","primary_cat":"cs.DS","submitted_at":"2021-08-21T02:14:55Z","cross_cats_sorted":["cs.LG","stat.ML"],"title_canon_sha256":"69b0c57dc83dfdf3c74859270dda6da54b972878c6a6627a7c34c31063cadfc3","abstract_canon_sha256":"8f021dc71e727a8a7d5b0fbc6c24739072b55b55e2db18f1b8dd914c66d94274"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T03:07:54.032865Z","signature_b64":"TOx5u16EOlPY7SR2IavW9+SKqm6XCL1jnKWpGKkPUnfGh0ggvzTRTXRJAp5E+Jo9Ydz8huze4fnYKbAmpDNZAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"205c42617fb4b07d20134a62238d7298f60f0680d9db7fd1bcd8ac3b3f3c6a8e","last_reissued_at":"2026-07-05T03:07:54.032411Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T03:07:54.032411Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fast Sketching of Polynomial Kernels of Polynomial Degree","license":"http://creativecommons.org/licenses/by-nc-sa/4.0/","headline":"","cross_cats":["cs.LG","stat.ML"],"primary_cat":"cs.DS","authors_text":"David P. Woodruff, Lichen Zhang, Zhao Song, Zheng Yu","submitted_at":"2021-08-21T02:14:55Z","abstract_excerpt":"Kernel methods are fundamental in machine learning, and faster algorithms for kernel approximation provide direct speedups for many core tasks in machine learning. The polynomial kernel is especially important as other kernels can often be approximated by the polynomial kernel via a Taylor series expansion. Recent techniques in oblivious sketching reduce the dependence in the running time on the degree $q$ of the polynomial kernel from exponential to polynomial, which is useful for the Gaussian kernel, for which $q$ can be chosen to be polylogarithmic. However, for more slowly growing kernels,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2108.09420","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2108.09420/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"2108.09420","created_at":"2026-07-05T03:07:54.032478+00:00"},{"alias_kind":"arxiv_version","alias_value":"2108.09420v1","created_at":"2026-07-05T03:07:54.032478+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2108.09420","created_at":"2026-07-05T03:07:54.032478+00:00"},{"alias_kind":"pith_short_12","alias_value":"EBOEEYL7WSYH","created_at":"2026-07-05T03:07:54.032478+00:00"},{"alias_kind":"pith_short_16","alias_value":"EBOEEYL7WSYH2IAT","created_at":"2026-07-05T03:07:54.032478+00:00"},{"alias_kind":"pith_short_8","alias_value":"EBOEEYL7","created_at":"2026-07-05T03:07:54.032478+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/EBOEEYL7WSYH2IATJJRCHDLSTD","json":"https://pith.science/pith/EBOEEYL7WSYH2IATJJRCHDLSTD.json","graph_json":"https://pith.science/api/pith-number/EBOEEYL7WSYH2IATJJRCHDLSTD/graph.json","events_json":"https://pith.science/api/pith-number/EBOEEYL7WSYH2IATJJRCHDLSTD/events.json","paper":"https://pith.science/paper/EBOEEYL7"},"agent_actions":{"view_html":"https://pith.science/pith/EBOEEYL7WSYH2IATJJRCHDLSTD","download_json":"https://pith.science/pith/EBOEEYL7WSYH2IATJJRCHDLSTD.json","view_paper":"https://pith.science/paper/EBOEEYL7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2108.09420&json=true","fetch_graph":"https://pith.science/api/pith-number/EBOEEYL7WSYH2IATJJRCHDLSTD/graph.json","fetch_events":"https://pith.science/api/pith-number/EBOEEYL7WSYH2IATJJRCHDLSTD/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/EBOEEYL7WSYH2IATJJRCHDLSTD/action/timestamp_anchor","attest_storage":"https://pith.science/pith/EBOEEYL7WSYH2IATJJRCHDLSTD/action/storage_attestation","attest_author":"https://pith.science/pith/EBOEEYL7WSYH2IATJJRCHDLSTD/action/author_attestation","sign_citation":"https://pith.science/pith/EBOEEYL7WSYH2IATJJRCHDLSTD/action/citation_signature","submit_replication":"https://pith.science/pith/EBOEEYL7WSYH2IATJJRCHDLSTD/action/replication_record"}},"created_at":"2026-07-05T03:07:54.032478+00:00","updated_at":"2026-07-05T03:07:54.032478+00:00"}