81 citations · 340 across the 21 of their papers we have counts for
4 papers · 1 filter
Fast Matrix Multiplication with Sketching
Huan Wang, Christos Boutsidis, Edo Liberty +1
We present an approximate algorithm for matrix multiplication based on matrix sketching techniques. First one of the matrix is chosen and sparsified using the online matrix sketchi…
Optimal CUR Matrix Decompositions
Christos Boutsidis, David P. Woodruff
The CUR decomposition of an matrix finds an matrix with a subset of columns of together with an matrix with a subset…
Provable Deterministic Leverage Score Sampling
Dimitris Papailiopoulos, Anastasios Kyrillidis, Christos Boutsidis
We explain theoretically a curious empirical phenomenon: "Approximating a matrix by deterministically selecting a subset of its columns with the corresponding largest leverage scor…
Faster SVD-Truncated Least-Squares Regression
Christos Boutsidis, Malik Magdon-Ismail
We develop a fast algorithm for computing the "SVD-truncated" regularized solution to the least-squares problem: $ \min_{\x} \TNorm{\matA \x - \b}. $ Let $\matA_k$ of rank be t…