Improved Guarantees and a Multiple-descent Curve for Column Subset Selection and the Nystrom Method (Extended Abstract).
Michal DerezinskiRajiv KhannaMichael W. MahoneyPublished in: IJCAI (2021)
Keyphrases
- extended abstract
- high accuracy
- classification method
- detection method
- pairwise
- significant improvement
- subset selection
- improved algorithm
- experimental evaluation
- computational cost
- dynamic programming
- preprocessing
- similarity measure
- genetic algorithm
- cost function
- clustering method
- missing data
- computational complexity
- basis functions
- search algorithm
- fitting method
- feature selection