55 citations · 214 across the 36 of their papers we have counts for
Showing 2016 · math.NAShow all
2 papers · 2 filters
math.NA2016
Algorithms for structured matrix-vector product of optimal bilinear complexity
Ke Ye, Lek-Heng Lim
We present explicit algorithms for computing structured matrix-vector products that are optimal in the sense of Strassen, i.e., using a provably minimum number of multiplications.…
math.NA2016★ 2 cited
Fast structured matrix computations: tensor rank and Cohn--Umans method
Ke Ye, Lek-Heng Lim
We discuss a generalization of the Cohn-Umans method, a potent technique developed for studying the bilinear complexity of matrix multiplication by embedding matrices into an appro…