81 citations · 340 across the 21 of their papers we have counts for
4 papers · 2 filters
Improved matrix algorithms via the Subsampled Randomized Hadamard Transform
Christos Boutsidis, Alex Gittens
Several recent randomized linear algebra algorithms rely upon fast dimension reduction methods. A popular choice is the Subsampled Randomized Hadamard Transform (SRHT). In this art…
Near-optimal Coresets For Least-Squares Regression
Christos Boutsidis, Petros Drineas, Malik Magdon-Ismail
We study (constrained) least-squares regression as well as multiple response least-squares regression and ask the question of whether a subset of the data, a coreset, suffices to c…
Faster Subset Selection for Matrices and Applications
Haim Avron, Christos Boutsidis
We study subset selection for matrices defined as follows: given a matrix $\matX \in \R^{n \times m}$ () and an oversampling parameter (), select a subset…
On Truncated-SVD-like Sparse Solutions to Least-Squares Problems of Arbitrary Dimensions
Christos Boutsidis
We describe two algorithms for computing a sparse solution to a least-squares problem where the coefficient matrix can have arbitrary dimensions. We show that the solution vector o…