1.1k citations · 3.5k across the 39 of their papers we have counts for
4 papers · 1 filter
Quadrature Sampling of Parametric Models with Bi-fidelity Boosting
Nuojin Cheng, Osman Asif Malik, Yiming Xu +3
Least squares regression is a ubiquitous tool for building emulators (a.k.a. surrogate models) of problems across science and engineering for purposes such as design space explorat…
Fast algorithms for least square problems with Kronecker lower subsets
Osman Asif Malik, Yiming Xu, Nuojin Cheng +3
While leverage score sampling provides powerful tools for approximating solutions to large least squares problems, the cost of computing exact scores and sampling often prohibits p…
Fast Randomized Matrix and Tensor Interpolative Decomposition Using CountSketch
Osman Asif Malik, Stephen Becker
We propose a new fast randomized algorithm for interpolative decomposition of matrices which utilizes CountSketch. We then extend this approach to the tensor interpolative decompos…
URV Factorization with Random Orthogonal System Mixing
Stephen Becker, James Folberth, Laura Grigori
The unpivoted and pivoted Householder QR factorizations are ubiquitous in numerical linear algebra. A difficulty with pivoted Householder QR is the communication bottleneck introdu…