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.
Making the last iterate of SGD information theoretically optimal.SIAM Journal on Optimization, 31(2):1108– 1130, 2021
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.