collaborators

1 paper

cs.DS2022

Optimal Algorithms for Linear Algebra in the Current Matrix Multiplication Time

Yeshwanth Cherapanamjeri, Sandeep Silwal, David P. Woodruff +1

We study fundamental problems in linear algebra, such as finding a maximal linearly independent subset of rows or columns (a basis), solving linear regression, or computing a subsp…