34 citations · 123 across the 18 of their papers we have counts for
4 papers · 1 filter
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…
Dynamic Graph Convolutional Networks Using the Tensor M-Product
Osman Asif Malik, Shashanka Ubaru, Lior Horesh +2
Many irregular domains such as social networks, financial transactions, neuron connections, and natural language constructs are represented using graph structures. In recent years,…
Randomization of Approximate Bilinear Computation for Matrix Multiplication
Osman Asif Malik, Stephen Becker
We present a method for randomizing formulas for bilinear computation of matrix products. We consider the implications of such randomization when there are two sources of error: On…
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…