A Fourier-basis plus NUFFT framework solves Sobolev, physics-informed, and additive kernel regressions in O(n log n) time on GPUs while retaining minimax rates.
Observe that R1/2 = S for the Sobolev regression and R1/2 = I for the low-bias Sobolev regression
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
extension 1
citation-polarity summary
fields
stat.ML 1years
2025 1verdicts
CONDITIONAL 1roles
extension 1polarities
extend 1representative citing papers
citing papers explorer
-
Fast kernel methods: Sobolev, physics-informed, and additive models
A Fourier-basis plus NUFFT framework solves Sobolev, physics-informed, and additive kernel regressions in O(n log n) time on GPUs while retaining minimax rates.