Efficient frequent directions algorithms for approximate decomposition of matrices and higher-order tensors

Дата публикации: 17-08-2026 20:26:00

In the framework of the FD (frequent directions) algorithm, we first develop two efficient algorithms for low-rank matrix approximations under the embedding matrices composed of the product of any SpEmb (sparse embedding) matrix and any standard Gaussian matrix, or any SpEmb matrix and any SRHT (subsampled randomized Hadamard transform) matrix. The theoretical results are also achieved based on the bounds of singular values of standard Gaussian matrices and the theoretical results for SpEmb and SRHT matrices. With a given Tucker-rank, we then obtain several efficient FD-based randomized variants of T-HOSVD (the truncated high-order singular value decomposition) and ST-HOSVD (sequentially T-HOSVD), which are two common algorithms for computing the approximate Tucker decomposition of any tensor with a given Tucker-rank. We also consider efficient FD-based randomized algorithms for computing the approximate TT (tensor-train) decomposition of any tensor with a given TT-rank. Finally, we illustrate the efficiency and accuracy of these algorithms using synthetic and real-world matrix (and tensor) data.

Схожие новости

#	Наименование новости	Тональность	Информативность	Дата публикации
1	Guaranteed Nonconvex Low-Rank Tensor Estimation via Scaled Gradient Descent	0	8.24	17-08-2026
2	Kernel Mean Embedding Deviation Subspace for Unsupervised Learning with Heterogeneous Data	0	5.7	17-08-2026
3	Graph-based Clustering Revisited: A Relaxation of Kernel k-Means Perspective	0	10.94	17-08-2026
4	Spectral Truncation Kernels: Noncommutativity in C*-algebraic Kernel Machines	0	8.7	17-08-2026
5	Sparse Topic Modeling via Spectral Decomposition and Thresholding	0	9.18	17-08-2026
6	Gradient Span Algorithms Make Predictable Progress in High Dimension	0	6.38	17-08-2026
7	Robust training of implicit generative models for multivariate and heavy-tailed distributions with an invariant statistical loss	0	10	17-08-2026
8	Nonparametric Estimation of a Factorizable Density using Diffusion Models	0	8.59	17-08-2026
9	Finite-Time Decoupled Convergence in Nonlinear Two-Time-Scale Stochastic Approximation	0	9.64	17-08-2026

Классификация: Пресс-релизы. Схожих патентов: 0. Схожих новостей: 9. Тональность: 0. Информативность: 5.68. Источник: jmlr.org.