{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:DIPX4TWDWMFU2UWTBJCN5W7MEY","short_pith_number":"pith:DIPX4TWD","schema_version":"1.0","canonical_sha256":"1a1f7e4ec3b30b4d52d30a44dedbec2616431b4f31e53c3943cf751295716aed","source":{"kind":"arxiv","id":"1410.0260","version":3},"attestation_state":"computed","paper":{"title":"ASKIT: Approximate Skeletonization Kernel-Independent Treecode in High Dimensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.DS","authors_text":"Bo Xiao, George Biros, William B. March","submitted_at":"2014-10-01T15:41:11Z","abstract_excerpt":"We present a fast algorithm for kernel summation problems in high-dimensions. These problems appear in computational physics, numerical approximation, non-parametric statistics, and machine learning. In our context, the sums depend on a kernel function that is a pair potential defined on a dataset of points in a high-dimensional Euclidean space. A direct evaluation of the sum scales quadratically with the number of points. Fast kernel summation methods can reduce this cost to linear complexity, but the constants involved do not scale well with the dimensionality of the dataset.\n  The main algo"},"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":"1410.0260","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-10-01T15:41:11Z","cross_cats_sorted":["cs.LG"],"title_canon_sha256":"c724dd2777c72e09d7e7301909b80529659e3ac12710fffcc9e2c1f11b06df9f","abstract_canon_sha256":"60e50960acd3866b20351727923330883e8b3664f1a28d2c04d8fac1d7153fb2"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:23:58.444901Z","signature_b64":"9SxvhEQ0635z0D1GvCYDNkFbvCxs0xXgshWxE7GIRjB39Cd+QkqB2YKazweGywRSrwm250ZMkND2bZCcLiaJDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1a1f7e4ec3b30b4d52d30a44dedbec2616431b4f31e53c3943cf751295716aed","last_reissued_at":"2026-05-18T02:23:58.444157Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:23:58.444157Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"ASKIT: Approximate Skeletonization Kernel-Independent Treecode in High Dimensions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG"],"primary_cat":"cs.DS","authors_text":"Bo Xiao, George Biros, William B. March","submitted_at":"2014-10-01T15:41:11Z","abstract_excerpt":"We present a fast algorithm for kernel summation problems in high-dimensions. These problems appear in computational physics, numerical approximation, non-parametric statistics, and machine learning. In our context, the sums depend on a kernel function that is a pair potential defined on a dataset of points in a high-dimensional Euclidean space. A direct evaluation of the sum scales quadratically with the number of points. Fast kernel summation methods can reduce this cost to linear complexity, but the constants involved do not scale well with the dimensionality of the dataset.\n  The main algo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.0260","kind":"arxiv","version":3},"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":"1410.0260","created_at":"2026-05-18T02:23:58.444282+00:00"},{"alias_kind":"arxiv_version","alias_value":"1410.0260v3","created_at":"2026-05-18T02:23:58.444282+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.0260","created_at":"2026-05-18T02:23:58.444282+00:00"},{"alias_kind":"pith_short_12","alias_value":"DIPX4TWDWMFU","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_16","alias_value":"DIPX4TWDWMFU2UWT","created_at":"2026-05-18T12:28:25.294606+00:00"},{"alias_kind":"pith_short_8","alias_value":"DIPX4TWD","created_at":"2026-05-18T12:28:25.294606+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/DIPX4TWDWMFU2UWTBJCN5W7MEY","json":"https://pith.science/pith/DIPX4TWDWMFU2UWTBJCN5W7MEY.json","graph_json":"https://pith.science/api/pith-number/DIPX4TWDWMFU2UWTBJCN5W7MEY/graph.json","events_json":"https://pith.science/api/pith-number/DIPX4TWDWMFU2UWTBJCN5W7MEY/events.json","paper":"https://pith.science/paper/DIPX4TWD"},"agent_actions":{"view_html":"https://pith.science/pith/DIPX4TWDWMFU2UWTBJCN5W7MEY","download_json":"https://pith.science/pith/DIPX4TWDWMFU2UWTBJCN5W7MEY.json","view_paper":"https://pith.science/paper/DIPX4TWD","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1410.0260&json=true","fetch_graph":"https://pith.science/api/pith-number/DIPX4TWDWMFU2UWTBJCN5W7MEY/graph.json","fetch_events":"https://pith.science/api/pith-number/DIPX4TWDWMFU2UWTBJCN5W7MEY/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DIPX4TWDWMFU2UWTBJCN5W7MEY/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DIPX4TWDWMFU2UWTBJCN5W7MEY/action/storage_attestation","attest_author":"https://pith.science/pith/DIPX4TWDWMFU2UWTBJCN5W7MEY/action/author_attestation","sign_citation":"https://pith.science/pith/DIPX4TWDWMFU2UWTBJCN5W7MEY/action/citation_signature","submit_replication":"https://pith.science/pith/DIPX4TWDWMFU2UWTBJCN5W7MEY/action/replication_record"}},"created_at":"2026-05-18T02:23:58.444282+00:00","updated_at":"2026-05-18T02:23:58.444282+00:00"}