oASIS: Adaptive Column Sampling for Kernel Matrix Approximation

Raajen Patel, Thomas A. Goldstein, Eva L. Dyer +2

Kernel matrices (e.g. Gram or similarity matrices) are essential for many state-of-the-art approaches to classification, clustering, and dimensionality reduction. For large dataset…