{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:S7QKGEVSC63TPTXGK4TEUXKGPP","short_pith_number":"pith:S7QKGEVS","schema_version":"1.0","canonical_sha256":"97e0a312b217b737cee657264a5d467be22faa12c9e65955934fbc6e20df29c8","source":{"kind":"arxiv","id":"1805.07943","version":2},"attestation_state":"computed","paper":{"title":"Relating Leverage Scores and Density using Regularized Christoffel Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Edouard Pauwels, Francis Bach, Jean-Philippe Vert","submitted_at":"2018-05-21T08:35:26Z","abstract_excerpt":"Statistical leverage scores emerged as a fundamental tool for matrix sketching and column sampling with applications to low rank approximation, regression, random feature learning and quadrature. Yet, the very nature of this quantity is barely understood. Borrowing ideas from the orthogonal polynomial literature, we introduce the regularized Christoffel function associated to a positive definite kernel. This uncovers a variational formulation for leverage scores for kernel methods and allows to elucidate their relationships with the chosen kernel as well as population density. Our main result "},"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":"1805.07943","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2018-05-21T08:35:26Z","cross_cats_sorted":["stat.ML"],"title_canon_sha256":"9f2119c6d23bcc48efae2722f8b086e0aa166b5c896c6590860502b6b91deec2","abstract_canon_sha256":"6fd8d824b44844c48476e2dd6344afdb288cd0a11c7280516049cdb067b7ba05"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:00:13.175984Z","signature_b64":"oJUgWhP+Q/Po8KNDQ1KP6rxWTgqKIhGZi4rTHJVY7wlDK/3i6gifhTrS0WrxzWgrwgzlJ+r3ih826zulht0DAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"97e0a312b217b737cee657264a5d467be22faa12c9e65955934fbc6e20df29c8","last_reissued_at":"2026-05-18T00:00:13.175463Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:00:13.175463Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Relating Leverage Scores and Density using Regularized Christoffel Functions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["stat.ML"],"primary_cat":"cs.LG","authors_text":"Edouard Pauwels, Francis Bach, Jean-Philippe Vert","submitted_at":"2018-05-21T08:35:26Z","abstract_excerpt":"Statistical leverage scores emerged as a fundamental tool for matrix sketching and column sampling with applications to low rank approximation, regression, random feature learning and quadrature. Yet, the very nature of this quantity is barely understood. Borrowing ideas from the orthogonal polynomial literature, we introduce the regularized Christoffel function associated to a positive definite kernel. This uncovers a variational formulation for leverage scores for kernel methods and allows to elucidate their relationships with the chosen kernel as well as population density. Our main result "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.07943","kind":"arxiv","version":2},"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":"1805.07943","created_at":"2026-05-18T00:00:13.175538+00:00"},{"alias_kind":"arxiv_version","alias_value":"1805.07943v2","created_at":"2026-05-18T00:00:13.175538+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.07943","created_at":"2026-05-18T00:00:13.175538+00:00"},{"alias_kind":"pith_short_12","alias_value":"S7QKGEVSC63T","created_at":"2026-05-18T12:32:50.500415+00:00"},{"alias_kind":"pith_short_16","alias_value":"S7QKGEVSC63TPTXG","created_at":"2026-05-18T12:32:50.500415+00:00"},{"alias_kind":"pith_short_8","alias_value":"S7QKGEVS","created_at":"2026-05-18T12:32:50.500415+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/S7QKGEVSC63TPTXGK4TEUXKGPP","json":"https://pith.science/pith/S7QKGEVSC63TPTXGK4TEUXKGPP.json","graph_json":"https://pith.science/api/pith-number/S7QKGEVSC63TPTXGK4TEUXKGPP/graph.json","events_json":"https://pith.science/api/pith-number/S7QKGEVSC63TPTXGK4TEUXKGPP/events.json","paper":"https://pith.science/paper/S7QKGEVS"},"agent_actions":{"view_html":"https://pith.science/pith/S7QKGEVSC63TPTXGK4TEUXKGPP","download_json":"https://pith.science/pith/S7QKGEVSC63TPTXGK4TEUXKGPP.json","view_paper":"https://pith.science/paper/S7QKGEVS","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1805.07943&json=true","fetch_graph":"https://pith.science/api/pith-number/S7QKGEVSC63TPTXGK4TEUXKGPP/graph.json","fetch_events":"https://pith.science/api/pith-number/S7QKGEVSC63TPTXGK4TEUXKGPP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/S7QKGEVSC63TPTXGK4TEUXKGPP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/S7QKGEVSC63TPTXGK4TEUXKGPP/action/storage_attestation","attest_author":"https://pith.science/pith/S7QKGEVSC63TPTXGK4TEUXKGPP/action/author_attestation","sign_citation":"https://pith.science/pith/S7QKGEVSC63TPTXGK4TEUXKGPP/action/citation_signature","submit_replication":"https://pith.science/pith/S7QKGEVSC63TPTXGK4TEUXKGPP/action/replication_record"}},"created_at":"2026-05-18T00:00:13.175538+00:00","updated_at":"2026-05-18T00:00:13.175538+00:00"}