Linear Time Approximation Algorithm for Column Subset Selection with Local Search

Neural Information Processing Systems 

The Column Subset Selection (CSS) problem has been widely studied in dimensionality reduction and feature selection.