Truncated kernel SGD with spherical RBFs projects stochastic gradients to a finite hypothesis space for minimax-optimal rates on optimization, generalization, and strong RKHS convergence across losses like least-squares and logistic.
Faster kernel ridge regression using sketching and preconditioning.SIAM Journal on Matrix Analysis and Applications, 38(4):1116–1138, 2017
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LG 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Truncated Kernel Stochastic Gradient Descent with General Losses and Spherical Radial Basis Functions
Truncated kernel SGD with spherical RBFs projects stochastic gradients to a finite hypothesis space for minimax-optimal rates on optimization, generalization, and strong RKHS convergence across losses like least-squares and logistic.