{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:BCJCUPR2HTDXWGASWLN5H5BKUP","short_pith_number":"pith:BCJCUPR2","schema_version":"1.0","canonical_sha256":"08922a3e3a3cc77b1812b2dbd3f42aa3e7cddb53260eb6f66d41d8bc4d8be54f","source":{"kind":"arxiv","id":"1903.08329","version":1},"attestation_state":"computed","paper":{"title":"On Sampling Random Features From Empirical Leverage Scores: Implementation and Theoretical Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Shahin Shahrampour, Soheil Kolouri","submitted_at":"2019-03-20T03:41:01Z","abstract_excerpt":"Random features provide a practical framework for large-scale kernel approximation and supervised learning. It has been shown that data-dependent sampling of random features using leverage scores can significantly reduce the number of features required to achieve optimal learning bounds. Leverage scores introduce an optimized distribution for features based on an infinite-dimensional integral operator (depending on input distribution), which is impractical to sample from. Focusing on empirical leverage scores in this paper, we establish an out-of-sample performance bound, revealing an interest"},"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":"1903.08329","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2019-03-20T03:41:01Z","cross_cats_sorted":["cs.AI","stat.ML"],"title_canon_sha256":"4561b87df720593a6cb0bfb58b37777de85e7b0e6ab5ffacbe2bc37c17c87505","abstract_canon_sha256":"951c19ae8a1e3294217e83437859ef830c5c025c2b4cc27ef0704534cbdd5cc3"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:50:48.394801Z","signature_b64":"sfkitHj6JtjKqE2jR2THoke1Tx6ArxUVWpdcQGmhyLbNNGWpLdX0MeSxGokIZj97B+MWPKSS0W/+3j7eoDW2Bw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"08922a3e3a3cc77b1812b2dbd3f42aa3e7cddb53260eb6f66d41d8bc4d8be54f","last_reissued_at":"2026-05-17T23:50:48.394043Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:50:48.394043Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Sampling Random Features From Empirical Leverage Scores: Implementation and Theoretical Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.AI","stat.ML"],"primary_cat":"cs.LG","authors_text":"Shahin Shahrampour, Soheil Kolouri","submitted_at":"2019-03-20T03:41:01Z","abstract_excerpt":"Random features provide a practical framework for large-scale kernel approximation and supervised learning. It has been shown that data-dependent sampling of random features using leverage scores can significantly reduce the number of features required to achieve optimal learning bounds. Leverage scores introduce an optimized distribution for features based on an infinite-dimensional integral operator (depending on input distribution), which is impractical to sample from. Focusing on empirical leverage scores in this paper, we establish an out-of-sample performance bound, revealing an interest"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1903.08329","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":"1903.08329","created_at":"2026-05-17T23:50:48.394211+00:00"},{"alias_kind":"arxiv_version","alias_value":"1903.08329v1","created_at":"2026-05-17T23:50:48.394211+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1903.08329","created_at":"2026-05-17T23:50:48.394211+00:00"},{"alias_kind":"pith_short_12","alias_value":"BCJCUPR2HTDX","created_at":"2026-05-18T12:33:12.712433+00:00"},{"alias_kind":"pith_short_16","alias_value":"BCJCUPR2HTDXWGAS","created_at":"2026-05-18T12:33:12.712433+00:00"},{"alias_kind":"pith_short_8","alias_value":"BCJCUPR2","created_at":"2026-05-18T12:33:12.712433+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/BCJCUPR2HTDXWGASWLN5H5BKUP","json":"https://pith.science/pith/BCJCUPR2HTDXWGASWLN5H5BKUP.json","graph_json":"https://pith.science/api/pith-number/BCJCUPR2HTDXWGASWLN5H5BKUP/graph.json","events_json":"https://pith.science/api/pith-number/BCJCUPR2HTDXWGASWLN5H5BKUP/events.json","paper":"https://pith.science/paper/BCJCUPR2"},"agent_actions":{"view_html":"https://pith.science/pith/BCJCUPR2HTDXWGASWLN5H5BKUP","download_json":"https://pith.science/pith/BCJCUPR2HTDXWGASWLN5H5BKUP.json","view_paper":"https://pith.science/paper/BCJCUPR2","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1903.08329&json=true","fetch_graph":"https://pith.science/api/pith-number/BCJCUPR2HTDXWGASWLN5H5BKUP/graph.json","fetch_events":"https://pith.science/api/pith-number/BCJCUPR2HTDXWGASWLN5H5BKUP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/BCJCUPR2HTDXWGASWLN5H5BKUP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/BCJCUPR2HTDXWGASWLN5H5BKUP/action/storage_attestation","attest_author":"https://pith.science/pith/BCJCUPR2HTDXWGASWLN5H5BKUP/action/author_attestation","sign_citation":"https://pith.science/pith/BCJCUPR2HTDXWGASWLN5H5BKUP/action/citation_signature","submit_replication":"https://pith.science/pith/BCJCUPR2HTDXWGASWLN5H5BKUP/action/replication_record"}},"created_at":"2026-05-17T23:50:48.394211+00:00","updated_at":"2026-05-17T23:50:48.394211+00:00"}