8 citations · 11 across the 2 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2007★ 8 cited
Relative-Error CUR Matrix Decompositions
Petros Drineas, Michael W. Mahoney, S. Muthukrishnan
Many data analysis applications deal with large matrices and involve approximating the matrix using a small number of ``components.'' Typically, these components are linear combina…
cs.DS2007★ 3 cited
Sampling Algorithms and Coresets for Lp Regression
Anirban Dasgupta, Petros Drineas, Boulos Harb +2
The Lp regression problem takes as input a matrix $A \in \Real^{n \times d}$, a vector $b \in \Real^n$, and a number , and it returns as output a number ${\cal Z}…