4 papers
Numerical Stability of the Nyström Method
Alberto Bucci, Yuji Nakatsukasa, Taejun Park
The Nyström method is a widely used technique for improving the scalability of kernel-based algorithms, including kernel ridge regression, spectral clustering, and Gaussian process…
Randomized algorithms for streaming low-rank approximation in tree tensor network format
Alberto Bucci, Gianfranco Verzella
In this work, we present the tree tensor network Nyström (TTNN), an algorithm that extends recent research on streamable tensor approximation, such as for Tucker and tensor-train f…
Randomized sketched TT-GMRES for linear systems with tensor structure
Alberto Bucci, Davide Palitta, Leonardo Robol
In the last decade, tensors have shown their potential as valuable tools for various tasks in numerical linear algebra. While most of the research has been focusing on how to compr…
A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
Alberto Bucci, Behnam Hashemi
We present a sequential version of the multilinear Nyström algorithm which is suitable for the low-rank Tucker approximation of tensors given in a streaming format. Accessing the t…