What is the Nyström approximation in SVM?

Nyström method approximates the kernel matrix to reduce computational cost.

Instead of computing full kernel matrix, Nyström uses a subset of data points to approximate eigenstructure of the kernel space. This reduces memory and computation from O(n²) to O(nm), where m << n.