Diving into the shallows: a computational perspective on large-scale shallow learning

Siyuan Ma, Mikhail Belkin

In this paper we first identify a basic limitation in gradient descent-based optimization methods when used in conjunctions with smooth kernels. An analysis based on the spectral p…