58 citations · 442 across the 35 of their papers we have counts for
3 papers · 1 filter
Multidimensional Butterfly Factorization
Yingzhou Li, Haizhao Yang, Lexing Ying
This paper introduces the multidimensional butterfly factorization as a data-sparse representation of multidimensional kernel matrices that satisfy the complementary low-rank prope…
Block Basis Factorization for Scalable Kernel Matrix Evaluation
Ruoxi Wang, Yingzhou Li, Michael W. Mahoney +1
Kernel methods are widespread in machine learning; however, they are limited by the quadratic complexity of the construction, application, and storage of kernel matrices. Low-rank…
Butterfly Factorization
Yingzhou Li, Haizhao Yang, Eileen Martin +2
The paper introduces the butterfly factorization as a data-sparse approximation for the matrices that satisfy a complementary low-rank property. The factorization can be constructe…