Randomized Interpolative Decomposition of Separated Representations

David J. Biagioni, Daniel Beylkin, Gregory Beylkin

We introduce tensor Interpolative Decomposition (tensor ID) for the reduction of the separation rank of Canonical Tensor Decompositions (CTDs). Tensor ID selects, for a user-define…