2022/09/12 by Yajie Yu, Hanyu Li, Yu, Yajie +1 · 1 citation
Computer Science · Mathematics · #Advanced Neural Network Applications #FOS: Mathematics #Numerical Analysis (math.NA) #Stochastic Gradient Optimization Techniques #Tensor decomposition and applications
paper · pdf · doi:10.48550/arxiv.2209.05647
openalex publication_date 2022/09/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Based on sketching techniques, we propose two randomized algorithms for tensor ring (TR) decomposition. Specifically, by defining new tensor products and investigating their properties, we apply the Kronecker sub-sampled randomized Fourier transform and TensorSketch to the alternating least squares problems derived from the minimization problem of TR decomposition to devise the randomized algorithms. From the former, we find an algorithmic framework based on random projection for randomized TR decomposition. Theoretical results on sketch size and complexity analyses for the two algorithms are provided. We compare our proposals with the state-of-the-art method using both synthetic and real data. Numerical results show that they have quite decent performance in accuracy and computing time