{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2021:VCZTB5VE5UECJE3XTPAHAKDMNY","short_pith_number":"pith:VCZTB5VE","schema_version":"1.0","canonical_sha256":"a8b330f6a4ed082493779bc070286c6e1e813ee9070732e90b063379c7537e32","source":{"kind":"arxiv","id":"2103.05238","version":1},"attestation_state":"computed","paper":{"title":"Fast Statistical Leverage Score Approximation in Kernel Ridge Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.CO"],"primary_cat":"stat.ML","authors_text":"Yifan Chen, Yun Yang","submitted_at":"2021-03-09T05:57:08Z","abstract_excerpt":"Nystr\\\"om approximation is a fast randomized method that rapidly solves kernel ridge regression (KRR) problems through sub-sampling the n-by-n empirical kernel matrix appearing in the objective function. However, the performance of such a sub-sampling method heavily relies on correctly estimating the statistical leverage scores for forming the sampling distribution, which can be as costly as solving the original KRR. In this work, we propose a linear time (modulo poly-log terms) algorithm to accurately approximate the statistical leverage scores in the stationary-kernel-based KRR with theoreti"},"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":"2103.05238","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2021-03-09T05:57:08Z","cross_cats_sorted":["cs.LG","stat.CO"],"title_canon_sha256":"fba76dd21a12260b252b49cbc35feadb3452f3100484e014529eb07a4f8616af","abstract_canon_sha256":"3ab2802366b3a8a7fe1647f9310e263dd7cb0007d03db756991074b0d5ea6374"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T02:21:24.071613Z","signature_b64":"mfyGTAb06Fjmyn0MM3utJnCwze2ELMELjPVWVS8nbIIp/nJurr27jqlZfcWChVtfqpiSkkTmH3IpM1CpgkvEAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a8b330f6a4ed082493779bc070286c6e1e813ee9070732e90b063379c7537e32","last_reissued_at":"2026-07-05T02:21:24.071151Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T02:21:24.071151Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Fast Statistical Leverage Score Approximation in Kernel Ridge Regression","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","stat.CO"],"primary_cat":"stat.ML","authors_text":"Yifan Chen, Yun Yang","submitted_at":"2021-03-09T05:57:08Z","abstract_excerpt":"Nystr\\\"om approximation is a fast randomized method that rapidly solves kernel ridge regression (KRR) problems through sub-sampling the n-by-n empirical kernel matrix appearing in the objective function. However, the performance of such a sub-sampling method heavily relies on correctly estimating the statistical leverage scores for forming the sampling distribution, which can be as costly as solving the original KRR. In this work, we propose a linear time (modulo poly-log terms) algorithm to accurately approximate the statistical leverage scores in the stationary-kernel-based KRR with theoreti"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2103.05238","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/2103.05238/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":"2103.05238","created_at":"2026-07-05T02:21:24.071211+00:00"},{"alias_kind":"arxiv_version","alias_value":"2103.05238v1","created_at":"2026-07-05T02:21:24.071211+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2103.05238","created_at":"2026-07-05T02:21:24.071211+00:00"},{"alias_kind":"pith_short_12","alias_value":"VCZTB5VE5UEC","created_at":"2026-07-05T02:21:24.071211+00:00"},{"alias_kind":"pith_short_16","alias_value":"VCZTB5VE5UECJE3X","created_at":"2026-07-05T02:21:24.071211+00:00"},{"alias_kind":"pith_short_8","alias_value":"VCZTB5VE","created_at":"2026-07-05T02:21:24.071211+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/VCZTB5VE5UECJE3XTPAHAKDMNY","json":"https://pith.science/pith/VCZTB5VE5UECJE3XTPAHAKDMNY.json","graph_json":"https://pith.science/api/pith-number/VCZTB5VE5UECJE3XTPAHAKDMNY/graph.json","events_json":"https://pith.science/api/pith-number/VCZTB5VE5UECJE3XTPAHAKDMNY/events.json","paper":"https://pith.science/paper/VCZTB5VE"},"agent_actions":{"view_html":"https://pith.science/pith/VCZTB5VE5UECJE3XTPAHAKDMNY","download_json":"https://pith.science/pith/VCZTB5VE5UECJE3XTPAHAKDMNY.json","view_paper":"https://pith.science/paper/VCZTB5VE","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2103.05238&json=true","fetch_graph":"https://pith.science/api/pith-number/VCZTB5VE5UECJE3XTPAHAKDMNY/graph.json","fetch_events":"https://pith.science/api/pith-number/VCZTB5VE5UECJE3XTPAHAKDMNY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/VCZTB5VE5UECJE3XTPAHAKDMNY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/VCZTB5VE5UECJE3XTPAHAKDMNY/action/storage_attestation","attest_author":"https://pith.science/pith/VCZTB5VE5UECJE3XTPAHAKDMNY/action/author_attestation","sign_citation":"https://pith.science/pith/VCZTB5VE5UECJE3XTPAHAKDMNY/action/citation_signature","submit_replication":"https://pith.science/pith/VCZTB5VE5UECJE3XTPAHAKDMNY/action/replication_record"}},"created_at":"2026-07-05T02:21:24.071211+00:00","updated_at":"2026-07-05T02:21:24.071211+00:00"}