1 Column Subset Selection and a Fast PTAS for Low Rank Approximation

Arvind V. Mahankali, David P. Woodruff. 1 Column Subset Selection and a Fast PTAS for Low Rank Approximation. In Dániel Marx, editor, Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, SODA 2021, Virtual Conference, January 10 - 13, 2021. pages 560-578, SIAM, 2021. [doi]

Authors

Arvind V. Mahankali

This author has not been identified. Look up 'Arvind V. Mahankali' in Google

David P. Woodruff

This author has not been identified. Look up 'David P. Woodruff' in Google