Local optimisation of Nyström samples through stochastic gradient descent

Matthew Hutchings, Bertrand Gauthier

We study a relaxed version of the column-sampling problem for the Nyström approximation of kernel matrices, where approximations are defined from multisets of landmark points in th…