Improved guarantees and a multiple-descent curve for Column Subset Selection and the Nystrom method.
Michal DerezinskiRajiv KhannaMichael W. MahoneyPublished in: NeurIPS (2020)
Keyphrases
- subset selection
- cost function
- similarity measure
- energy function
- pairwise
- preprocessing
- support vector machine
- high accuracy
- detection method
- prior knowledge
- fitting method
- synthetic data
- artificial neural networks
- clustering method
- segmentation algorithm
- dynamic programming
- segmentation method
- high precision
- improved algorithm
- exhaustive search
- machine learning