{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:RRFN5HO46X5TKAUM6FIPUMXBW2","short_pith_number":"pith:RRFN5HO4","schema_version":"1.0","canonical_sha256":"8c4ade9ddcf5fb35028cf150fa32e1b6bfe7de79192a4692bb5fd5a764631005","source":{"kind":"arxiv","id":"1905.10680","version":1},"attestation_state":"computed","paper":{"title":"Kernel Truncated Randomized Ridge Regression: Optimal Rates and Low Noise Acceleration","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Ashok Cutkosky, Francesco Orabona, Kwang-Sung Jun","submitted_at":"2019-05-25T21:36:56Z","abstract_excerpt":"In this paper, we consider the nonparametric least square regression in a Reproducing Kernel Hilbert Space (RKHS). We propose a new randomized algorithm that has optimal generalization error bounds with respect to the square loss, closing a long-standing gap between upper and lower bounds. Moreover, we show that our algorithm has faster finite-time and asymptotic rates on problems where the Bayes risk with respect to the square loss is small. We state our results using standard tools from the theory of least square regression in RKHSs, namely, the decay of the eigenvalues of the associated int"},"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":"1905.10680","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-05-25T21:36:56Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"a1a3200fb8e3d3fa909da94c55eef25c10ab8b5c8a5bca093cd92be1c64ee427","abstract_canon_sha256":"325d1c73e53be6d5f46d00a705de145f512765ab36b071959a02b790410183f3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:45:05.588169Z","signature_b64":"JQTerzjImuQ+l9xv3xhCGXoCPkXJ4uudYpj1NWenreceeywQ2qPHmMhM/iljvYV0mSkT1/knsg+ffG9q1GVMAw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8c4ade9ddcf5fb35028cf150fa32e1b6bfe7de79192a4692bb5fd5a764631005","last_reissued_at":"2026-05-17T23:45:05.587492Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:45:05.587492Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Kernel Truncated Randomized Ridge Regression: Optimal Rates and Low Noise Acceleration","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Ashok Cutkosky, Francesco Orabona, Kwang-Sung Jun","submitted_at":"2019-05-25T21:36:56Z","abstract_excerpt":"In this paper, we consider the nonparametric least square regression in a Reproducing Kernel Hilbert Space (RKHS). We propose a new randomized algorithm that has optimal generalization error bounds with respect to the square loss, closing a long-standing gap between upper and lower bounds. Moreover, we show that our algorithm has faster finite-time and asymptotic rates on problems where the Bayes risk with respect to the square loss is small. We state our results using standard tools from the theory of least square regression in RKHSs, namely, the decay of the eigenvalues of the associated int"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1905.10680","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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1905.10680","created_at":"2026-05-17T23:45:05.587598+00:00"},{"alias_kind":"arxiv_version","alias_value":"1905.10680v1","created_at":"2026-05-17T23:45:05.587598+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1905.10680","created_at":"2026-05-17T23:45:05.587598+00:00"},{"alias_kind":"pith_short_12","alias_value":"RRFN5HO46X5T","created_at":"2026-05-18T12:33:27.125529+00:00"},{"alias_kind":"pith_short_16","alias_value":"RRFN5HO46X5TKAUM","created_at":"2026-05-18T12:33:27.125529+00:00"},{"alias_kind":"pith_short_8","alias_value":"RRFN5HO4","created_at":"2026-05-18T12:33:27.125529+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/RRFN5HO46X5TKAUM6FIPUMXBW2","json":"https://pith.science/pith/RRFN5HO46X5TKAUM6FIPUMXBW2.json","graph_json":"https://pith.science/api/pith-number/RRFN5HO46X5TKAUM6FIPUMXBW2/graph.json","events_json":"https://pith.science/api/pith-number/RRFN5HO46X5TKAUM6FIPUMXBW2/events.json","paper":"https://pith.science/paper/RRFN5HO4"},"agent_actions":{"view_html":"https://pith.science/pith/RRFN5HO46X5TKAUM6FIPUMXBW2","download_json":"https://pith.science/pith/RRFN5HO46X5TKAUM6FIPUMXBW2.json","view_paper":"https://pith.science/paper/RRFN5HO4","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1905.10680&json=true","fetch_graph":"https://pith.science/api/pith-number/RRFN5HO46X5TKAUM6FIPUMXBW2/graph.json","fetch_events":"https://pith.science/api/pith-number/RRFN5HO46X5TKAUM6FIPUMXBW2/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RRFN5HO46X5TKAUM6FIPUMXBW2/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RRFN5HO46X5TKAUM6FIPUMXBW2/action/storage_attestation","attest_author":"https://pith.science/pith/RRFN5HO46X5TKAUM6FIPUMXBW2/action/author_attestation","sign_citation":"https://pith.science/pith/RRFN5HO46X5TKAUM6FIPUMXBW2/action/citation_signature","submit_replication":"https://pith.science/pith/RRFN5HO46X5TKAUM6FIPUMXBW2/action/replication_record"}},"created_at":"2026-05-17T23:45:05.587598+00:00","updated_at":"2026-05-17T23:45:05.587598+00:00"}