40 citations · 79 across the 9 of their papers we have counts for
Showing 2007 · cs.DSShow all
2 papers · 2 filters
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
Radix Sorting With No Extra Space
Gianni Franceschini, S. Muthukrishnan, Mihai Patrascu
It is well known that n integers in the range [1,n^c] can be sorted in O(n) time in the RAM model using radix sorting. More generally, integers in any range [1,U] can be sorted in…