282 citations · 1k across the 43 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
math.CA2013
Communication lower bounds and optimal algorithms for programs that reference arrays -- Part 1
Michael Christ, James Demmel, Nicholas Knight +2
The movement of data (communication) between levels of a memory hierarchy, or between parallel processors on a network, can greatly dominate the cost of computation, so algorithms…
cs.DC2013★ 58 cited
Direct QR factorizations for tall-and-skinny matrices in MapReduce architectures
Austin R. Benson, David F. Gleich, James Demmel
The QR factorization and the SVD are two fundamental matrix decompositions with applications throughout scientific computing and data analysis. For matrices with many more rows tha…