{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T18:14:56Z","timestamp":1774635296469,"version":"3.50.1"},"reference-count":48,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/V026259\/1"],"award-info":[{"award-number":["EP\/V026259\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM Journal on Mathematics of Data Science"],"published-print":{"date-parts":[[2024,12,31]]},"DOI":"10.1137\/24m1632085","type":"journal-article","created":{"date-parts":[[2024,11,18]],"date-time":"2024-11-18T09:17:48Z","timestamp":1731921468000},"page":"1109-1137","source":"Crossref","is-referenced-by-count":2,"title":["Fast Kernel Summation in High Dimensions via Slicing and Fourier Transforms"],"prefix":"10.1137","volume":"6","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4433-8604","authenticated-orcid":true,"given":"Johannes","family":"Hertrich","sequence":"first","affiliation":[{"name":"Department of Computer Science, University College London, London, NW1 2AE, United Kingdom."}]}],"member":"351","published-online":{"date-parts":[[2024,11,18]]},"reference":[{"key":"ref2","first-page":"6484","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Arbel M.","year":"2019"},{"key":"ref3","series-title":"Lecture Notes in Math. 2044","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-25983-8","volume-title":"Spherical Harmonics and Approximations on the Unit Sphere: An Introduction","author":"Atkinson K.","year":"2012"},{"key":"ref4","first-page":"714","volume":"18","author":"Bach F.","year":"2017","journal-title":"J. Mach. Learn. Res."},{"key":"ref5","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1016\/0898-1221(92)90167-G","volume":"24","author":"Beatson R. K.","year":"1992","journal-title":"Comput. Math. Appl."},{"key":"ref6","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1006\/acha.1995.1026","volume":"2","author":"Beylkin G.","year":"1995","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref7","doi-asserted-by":"crossref","first-page":"378","DOI":"10.1007\/BF01452844","volume":"108","author":"Bochner S.","year":"1933","journal-title":"Math. Ann."},{"key":"ref8","doi-asserted-by":"crossref","first-page":"377","DOI":"10.1142\/S0219530506000838","volume":"4","author":"Carmeli C.","year":"2006","journal-title":"Anal. Appl."},{"key":"ref9","first-page":"1","volume":"22","author":"Charlier B.","year":"2021","journal-title":"J. Mach. Learn. Res."},{"key":"ref12","volume":"213","author":"Duchon J.","year":"1975","journal-title":"S\u00e9minaire d\u2019analyse num\u00e9rique"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/0914081"},{"key":"ref15","volume-title":"Table of Integrals, Series, and Products","author":"Gradshteyn I. S.","year":"2007"},{"key":"ref16","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1016\/0021-9991(87)90140-9","volume":"73","author":"Greengard L.","year":"1987","journal-title":"J. Comput. Phys."},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/0912004"},{"key":"ref19","volume-title":"Advances in\u00a0Neural Information\u00a0Processing\u00a0Systems\u00a019","author":"Gretton A.","year":"2006"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s006070050015","volume":"62","author":"Hackbusch W.","year":"1999","journal-title":"Computing"},{"key":"ref22","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1016\/j.acha.2022.08.003","volume":"62","author":"Hashemi A.","year":"2023","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref23","doi-asserted-by":"crossref","first-page":"127829","DOI":"10.1016\/j.jmaa.2023.127829","volume":"531","author":"Hertrich J.","year":"2024","journal-title":"J. Math. Anal. Appl."},{"key":"ref26","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"Hoeffding W.","year":"1963","journal-title":"J. Amer. Statist. Assoc."},{"key":"ref27","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1145\/1555386.1555388","volume":"36","author":"Keiner J.","year":"2009","journal-title":"ACM Trans. Math. Software"},{"key":"ref28","first-page":"607","volume":"41","author":"Kershaw D.","year":"1983","journal-title":"Math. Comp."},{"key":"ref29","first-page":"6594","volume":"21","author":"Knop S.","year":"2020","journal-title":"J. Mach. Learn. Res."},{"key":"ref31","first-page":"261","author":"Kolouri S.","year":"2019","journal-title":"Advanced\u00a0Neural Information\u00a0Processing\u00a0Systems 32"},{"key":"ref32","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1515\/156939506779874626","volume":"14","author":"Kunis S.","year":"2006","journal-title":"J. Numer. Math."},{"key":"ref33","volume-title":"Advances in Neural Information Processing Systems 21","author":"Lee D.","year":"2008"},{"key":"ref34","first-page":"4887","volume":"22","author":"Li Z.","year":"2021","journal-title":"J. Mach. Learn. Res."},{"key":"ref35","volume":"50","author":"Lippert L.","year":"2024","journal-title":"Adv. Comput. Math."},{"key":"ref36","first-page":"2378","volume-title":"Advances in\u00a0Neural Information\u00a0Processing\u00a0Systems\u00a029","author":"Liu Q.","year":"2016"},{"key":"ref37","doi-asserted-by":"crossref","first-page":"515","DOI":"10.2140\/pjm.1971.38.515","volume":"38","author":"Lowndes J. S.","year":"1971","journal-title":"Pacific\u00a0J. Math."},{"key":"ref38","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1016\/j.acha.2015.09.007","volume":"43","author":"March W. B.","year":"2017","journal-title":"Appl. Comput. Harmon. Anal."},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1137\/140989546"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1137\/17M1116477"},{"key":"ref42","volume-title":"NIST Handbook of Mathematical Functions","author":"Olver F.","year":"2010"},{"key":"ref43","doi-asserted-by":"crossref","first-page":"1065","DOI":"10.1214\/aoms\/1177704472","volume":"33","author":"Parzen E.","year":"1962","journal-title":"Ann. Math. Statist."},{"key":"ref44","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-030-04306-3","volume-title":"Numerical Fourier Analysis","author":"Plonka G.","year":"2018"},{"key":"ref45","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s00211-004-0538-5","volume":"98","author":"Potts D.","year":"2004","journal-title":"Numer. Math."},{"key":"ref46","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/978-1-4612-0143-4_12","author":"Potts D.","year":"2001","journal-title":"Modern Sampling Theory: Mathematics and\u00a0Applications"},{"key":"ref48","first-page":"1177","author":"Rahimi A.","year":"2007","journal-title":"Advances in\u00a0Neural Information\u00a0Processing\u00a0Systems 20"},{"key":"ref49","volume-title":"Gaussian Processes for Machine Learning","author":"Rasmussen and C. E.","year":"2006"},{"key":"ref50","doi-asserted-by":"crossref","first-page":"832","DOI":"10.1214\/aoms\/1177728190","volume":"27","author":"Rosenblatt M.","year":"1956","journal-title":"Ann. Math. Statist."},{"key":"ref51","first-page":"25","volume":"6","author":"Rubin B.","year":"2003","journal-title":"Fract. Calc. Appl. Anal."},{"key":"ref54","volume-title":"Fractional Integrals and Derivatives: Theory and Applications","author":"Samko S. G.","year":"1993"},{"key":"ref56","volume-title":"Learning with Kernels: Support Vector Machines, Regularization, Optimization, and Beyond","author":"Sch\u00f6lkopf B.","year":"2002"},{"key":"ref57","doi-asserted-by":"crossref","first-page":"2263","DOI":"10.1214\/13-AOS1140","volume":"41","author":"Sejdinovic D.","year":"2013","journal-title":"Ann. Statist."},{"key":"ref58","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809682","volume-title":"Kernel Methods for Pattern Analysis","author":"Shawe-Taylor J.","year":"2004"},{"key":"ref59","volume-title":"Support Vector Machines","author":"Steinwart I.","year":"2008"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1137\/100790197"},{"key":"ref63","first-page":"1561","author":"Yang C.","year":"2004","journal-title":"Advances in\u00a0Neural Information\u00a0Processing\u00a0Systems 17"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1137\/S0036142997329232"}],"container-title":["SIAM Journal on Mathematics of Data Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,11,18]],"date-time":"2024-11-18T09:18:02Z","timestamp":1731921482000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1632085"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,18]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1137\/24M1632085"],"URL":"https:\/\/doi.org\/10.1137\/24m1632085","relation":{},"ISSN":["2577-0187"],"issn-type":[{"value":"2577-0187","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,11,18]]}}}