Analysis of Nystrom method with sequential ridge leverage scores
The INK-Estimate algorithm tackles large kernel ridge regression by incrementally computing estimates of ridge leverage scores in a sequential setting. It maintains a low-rank Nyström approximation of the kernel matrix using these estimates, ensuring strong reconstruction guarantees at every intermediate step without needing all previous data.