39 citations · 99 across the 10 of their papers we have counts for
4 papers · 1 filter
Randomized Numerical Linear Algebra : A Perspective on the Field With an Eye to Software
Riley Murray, James Demmel, Michael W. Mahoney +10
Randomized numerical linear algebra - RandNLA, for short - concerns the use of randomization as a resource to develop improved algorithms for large-scale linear algebra computation…
Fast Exact Leverage Score Sampling from Khatri-Rao Products with Applications to Tensor Decomposition
Vivek Bharadwaj, Osman Asif Malik, Riley Murray +3
We present a data structure to randomly sample rows from the Khatri-Rao product of several matrices according to the exact distribution of its leverage scores. Our proposed sampler…
Sampling-Based Decomposition Algorithms for Arbitrary Tensor Networks
Osman Asif Malik, Vivek Bharadwaj, Riley Murray
We show how to develop sampling-based alternating least squares (ALS) algorithms for decomposition of tensors into any tensor network (TN) format. Provided the TN format satisfies…
Distributed-Memory Randomized Algorithms for Sparse Tensor CP Decomposition
Vivek Bharadwaj, Osman Asif Malik, Riley Murray +2
Candecomp / PARAFAC (CP) decomposition, a generalization of the matrix singular value decomposition to higher-dimensional tensors, is a popular tool for analyzing multidimensional…