中文
相关论文

相关论文: Rademacher Random Projections with Tensor Networks

200 篇论文

We introduce a novel random projection technique for efficiently reducing the dimension of very high-dimensional tensors. Building upon classical results on Gaussian random projections and Johnson-Lindenstrauss transforms~(JLT), we propose…

机器学习 · 计算机科学 2020-03-12 Beheshteh T. Rakhshan , Guillaume Rabusseau

This work proposes a novel tensor train random projection (TTRP) method for dimension reduction, where pairwise distances can be approximately preserved. Our TTRP is systematically constructed through a tensor train (TT) representation with…

机器学习 · 统计学 2021-10-22 Yani Feng , Kejun Tang , Lianxing He , Pingqiang Zhou , Qifeng Liao

Random projections reduce the dimension of a set of vectors while preserving structural information, such as distances between vectors in the set. This paper proposes a novel use of row-product random matrices in random projection, where we…

数值分析 · 数学 2021-05-04 Yiming Sun , Yang Guo , Joel A. Tropp , Madeleine Udell

Dimensionality reduction is an essential technique for multi-way large-scale data, i.e., tensor. Tensor ring (TR) decomposition has become popular due to its high representation ability and flexibility. However, the traditional TR…

数值分析 · 数学 2024-12-20 Longhao Yuan , Chao Li , Jianting Cao , Qibin Zhao

The tensor-train (TT) format is a data-sparse tensor representation commonly used in high dimensional data approximations. In order to represent data with interpretability in data science, researchers develop data-centric skeletonized low…

数值分析 · 数学 2026-02-10 Daniel Hayes , Jing-Mei Qiu , Tianyi Shi

The Tensor-Train (TT) format is a highly compact low-rank representation for high-dimensional tensors. TT is particularly useful when representing approximations to the solutions of certain types of parametrized partial differential…

In this paper, we focus on the fixed TT-rank and precision problems of finding an approximation of the tensor train (TT) decomposition of a tensor. Note that the TT-SVD and TT-cross are two well-known algorithms for these two problems.…

数值分析 · 数学 2025-02-11 Maolin Che , Yimin Wei , Hong Yan

Randomization has emerged as a powerful set of tools for large-scale matrix and tensor decompositions. Randomized algorithms involve computing sketches with random matrices. A prevalent approach is to take the random matrix as a standard…

数值分析 · 数学 2026-04-02 Arvind K. Saibaba , Bhisham Dev Verma , Grey Ballard

Tensor factorization arises in many machine learning applications, such knowledge base modeling and parameter estimation in latent variable models. However, numerical methods for tensor factorization have not reached the level of maturity…

机器学习 · 计算机科学 2015-05-20 Volodymyr Kuleshov , Arun Tejasvi Chaganty , Percy Liang

Tensor train (TT) decomposition is a powerful representation for high-order tensors, which has been successfully applied to various machine learning tasks in recent years. However, since the tensor product is not commutative, permutation of…

数值分析 · 计算机科学 2017-05-31 Qibin Zhao , Masashi Sugiyama , Andrzej Cichocki

The tensor-train (TT) format is a data-sparse tensor representation commonly used in high dimensional function approximations arising from computational and data sciences. Various sequential and parallel TT decomposition algorithms have…

数值分析 · 数学 2025-09-05 Tianyi Shi , Daniel Hayes , Jing-Mei Qiu

In recent years, the application of tensors has become more widespread in fields that involve data analytics and numerical computation. Due to the explosive growth of data, low-rank tensor decompositions have become a powerful tool to…

数值分析 · 数学 2020-11-03 Lingjie Li , Wenjian Yu , Kim Batselier

Many applications in data science and scientific computing involve large-scale datasets that are expensive to store and compute with, but can be efficiently compressed and stored in an appropriate tensor format. In recent years, randomized…

数值分析 · 数学 2019-05-20 Rachel Minster , Arvind K. Saibaba , Misha E. Kilmer

Machine learning and data mining algorithms are becoming increasingly important in analyzing large volume, multi-relational and multi--modal datasets, which are often conveniently represented as multiway arrays or tensors. It is therefore…

数值分析 · 计算机科学 2017-09-12 A. Cichocki , N. Lee , I. V. Oseledets , A. -H. Phan , Q. Zhao , D. Mandic

With the advances in data acquisition technology, tensor objects are collected in a variety of applications including multimedia, medical and hyperspectral imaging. As the dimensionality of tensor objects is usually very high,…

图像与视频处理 · 电气工程与系统科学 2019-11-06 Seyyid Emre Sofuoglu , Selin Aviyente

Tensor train (TT) factorization and corresponding TT rank, which can well express the low-rankness and mode correlations of higher-order tensors, have attracted much attention in recent years. However, TT factorization based methods are…

图像与视频处理 · 电气工程与系统科学 2022-05-09 Gaohang Yu , Shaochun Wan , Liqun Qi , Yanwei Xu

Tensor train (TT) format is a common approach for computationally efficient work with multidimensional arrays, vectors, matrices, and discretized functions in a wide range of applications, including computational mathematics and machine…

数值分析 · 数学 2022-09-30 Andrei Chertkov , Gleb Ryzhakov , Georgii Novikov , Ivan Oseledets

Approximating a tensor in the tensor train (TT) format has many important applications in scientific computing. Rounding a TT tensor involves further compressing a tensor that is already in the TT format. This paper proposes new randomized…

Recent years have seen rapid advances in the data-driven analysis of dynamical systems based on Koopman operator theory and related approaches. On the other hand, low-rank tensor product approximations -- in particular the tensor train (TT)…

数值分析 · 数学 2021-08-11 Feliks Nüske , Patrick Gelß , Stefan Klus , Cecilia Clementi

In this paper we review basic and emerging models and associated algorithms for large-scale tensor networks, especially Tensor Train (TT) decompositions using novel mathematical and graphical representations. We discus the concept of…

数值分析 · 计算机科学 2014-08-25 Andrzej Cichocki
‹ 上一页 1 2 3 10 下一页 ›