{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:6F366OGCA7ZWUKQGLWGKLI6R5K","short_pith_number":"pith:6F366OGC","schema_version":"1.0","canonical_sha256":"f177ef38c207f36a2a065d8ca5a3d1ea9c1aa5573d9fa8d6115b2bec78165162","source":{"kind":"arxiv","id":"1412.8293","version":2},"attestation_state":"computed","paper":{"title":"Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.NA","stat.CO"],"primary_cat":"stat.ML","authors_text":"Haim Avron, Jiyan Yang, Michael Mahoney, Vikas Sindhwani","submitted_at":"2014-12-29T10:00:39Z","abstract_excerpt":"We consider the problem of improving the efficiency of randomized Fourier feature maps to accelerate training and testing speed of kernel methods on large datasets. These approximate feature maps arise as Monte Carlo approximations to integral representations of shift-invariant kernel functions (e.g., Gaussian kernel). In this paper, we propose to use Quasi-Monte Carlo (QMC) approximations instead, where the relevant integrands are evaluated on a low-discrepancy sequence of points as opposed to random point sets as in the Monte Carlo approach. We derive a new discrepancy measure called box dis"},"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":"1412.8293","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"stat.ML","submitted_at":"2014-12-29T10:00:39Z","cross_cats_sorted":["cs.LG","math.NA","stat.CO"],"title_canon_sha256":"73ea286dbcedfcbdb13654a29bd95a8c45ef3bd9aa3a82a327744c53f04df5b1","abstract_canon_sha256":"8ef6720cdcfc014c0397d83557f3729b6751d2c0d7fcaeed5a3b0fe9f4599126"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:35:38.241849Z","signature_b64":"YaqFccjypR5j4hvM24rYW3myx0Kf+ZaIZJ58m+synKiccpK1aDRQM9ue0D6B/ECmLsviCKxWPVuPBgjW9rzrBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f177ef38c207f36a2a065d8ca5a3d1ea9c1aa5573d9fa8d6115b2bec78165162","last_reissued_at":"2026-05-18T01:35:38.241141Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:35:38.241141Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Quasi-Monte Carlo Feature Maps for Shift-Invariant Kernels","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.LG","math.NA","stat.CO"],"primary_cat":"stat.ML","authors_text":"Haim Avron, Jiyan Yang, Michael Mahoney, Vikas Sindhwani","submitted_at":"2014-12-29T10:00:39Z","abstract_excerpt":"We consider the problem of improving the efficiency of randomized Fourier feature maps to accelerate training and testing speed of kernel methods on large datasets. These approximate feature maps arise as Monte Carlo approximations to integral representations of shift-invariant kernel functions (e.g., Gaussian kernel). In this paper, we propose to use Quasi-Monte Carlo (QMC) approximations instead, where the relevant integrands are evaluated on a low-discrepancy sequence of points as opposed to random point sets as in the Monte Carlo approach. We derive a new discrepancy measure called box dis"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.8293","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":"1412.8293","created_at":"2026-05-18T01:35:38.241247+00:00"},{"alias_kind":"arxiv_version","alias_value":"1412.8293v2","created_at":"2026-05-18T01:35:38.241247+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.8293","created_at":"2026-05-18T01:35:38.241247+00:00"},{"alias_kind":"pith_short_12","alias_value":"6F366OGCA7ZW","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_16","alias_value":"6F366OGCA7ZWUKQG","created_at":"2026-05-18T12:28:16.859392+00:00"},{"alias_kind":"pith_short_8","alias_value":"6F366OGC","created_at":"2026-05-18T12:28:16.859392+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/6F366OGCA7ZWUKQGLWGKLI6R5K","json":"https://pith.science/pith/6F366OGCA7ZWUKQGLWGKLI6R5K.json","graph_json":"https://pith.science/api/pith-number/6F366OGCA7ZWUKQGLWGKLI6R5K/graph.json","events_json":"https://pith.science/api/pith-number/6F366OGCA7ZWUKQGLWGKLI6R5K/events.json","paper":"https://pith.science/paper/6F366OGC"},"agent_actions":{"view_html":"https://pith.science/pith/6F366OGCA7ZWUKQGLWGKLI6R5K","download_json":"https://pith.science/pith/6F366OGCA7ZWUKQGLWGKLI6R5K.json","view_paper":"https://pith.science/paper/6F366OGC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1412.8293&json=true","fetch_graph":"https://pith.science/api/pith-number/6F366OGCA7ZWUKQGLWGKLI6R5K/graph.json","fetch_events":"https://pith.science/api/pith-number/6F366OGCA7ZWUKQGLWGKLI6R5K/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/6F366OGCA7ZWUKQGLWGKLI6R5K/action/timestamp_anchor","attest_storage":"https://pith.science/pith/6F366OGCA7ZWUKQGLWGKLI6R5K/action/storage_attestation","attest_author":"https://pith.science/pith/6F366OGCA7ZWUKQGLWGKLI6R5K/action/author_attestation","sign_citation":"https://pith.science/pith/6F366OGCA7ZWUKQGLWGKLI6R5K/action/citation_signature","submit_replication":"https://pith.science/pith/6F366OGCA7ZWUKQGLWGKLI6R5K/action/replication_record"}},"created_at":"2026-05-18T01:35:38.241247+00:00","updated_at":"2026-05-18T01:35:38.241247+00:00"}