Linear-Scaling Tensor Train Sketching

Paul Cazeaux, Mi-Song Dupuy, Rodrigo Figueroa Justiniano

We introduce the TTStack sketch, a structured random projection tailored to the tensor train (TT) format that unifies existing TT-adapted sketching operators. By varying two intege…