34 citations · 123 across the 18 of their papers we have counts for
Showing 2019 · math.NAShow all
2 papers · 2 filters
math.NA2019★ 18 cited
Guarantees for the Kronecker Fast Johnson-Lindenstrauss Transform Using a Coherence and Sampling Argument
Osman Asif Malik, Stephen Becker
In the recent paper [Jin, Kolda & Ward, arXiv:1909.04801], it is proved that the Kronecker fast Johnson-Lindenstrauss transform (KFJLT) is, in fact, a Johnson-Lindenstrauss transfo…
math.NA2019★ 10 cited
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…