109 citations · 261 across the 29 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DC2024
Communication Lower Bounds and Optimal Algorithms for Symmetric Matrix Computations
Hussam Al Daas, Grey Ballard, Laura Grigori +3
In this article, we focus on the communication costs of three symmetric matrix computations: i) multiplying a matrix with its transpose, known as a symmetric rank-k update (SYRK) i…
math.NA2024
Randomized Householder QR
Laura Grigori, Edouard Timsit
This paper introduces a randomized Householder QR factorization (RHQR). This factorization can be used to obtain a well conditioned basis of a vector space and thus can be employed…