Improved Bound for the Nystrom's Method and its Application to Kernel Classification

Rong Jin, Tianbao Yang, Mehrdad Mahdavi +2

We develop two approaches for analyzing the approximation error bound for the Nyström method, one based on the concentration inequality of integral operator, and one based on the c…