conftrace_

relative-error bound

4 papers

Explore in graph

Co-occurring keywords

matrix approximation (89) low-rank approximation (323) nystrom approximation (19) column selection (4) kernel k-mean (17) kernel methods (1097) relative error approximation (1) data matrix (2) cur algorithm (1) cur matrix decomposition (5)

Papers

Scalable Kernel K-Means Clustering with Nystrom Approximation: Relative-Error Bounds JMLR 2019
SPSD Matrix Approximation vis Column Selection: Theories, Algorithms, and Extensions JMLR 2016
Column Selection via Adaptive Sampling NIPS 2015
A Scalable CUR Matrix Decomposition Algorithm: Lower Time Complexity and Tighter Bound NIPS 2012