中文
相关论文

相关论文: Provable Tensor-Train Format Tensor Completion by …

200 篇论文

Tensor ring (TR) decomposition is a simple but effective tensor network for analyzing and interpreting latent patterns of tensors. In this work, we propose a doubly randomized optimization framework for computing TR decomposition. It can be…

数值分析 · 数学 2023-03-30 Yajie Yu , Hanyu Li , Jingchun Zhou

Tensor network structure search (TN-SS) aims to automatically discover optimal network topologies and rank configurations for efficient tensor decomposition in high-dimensional data representation. Despite recent advances, existing TN-SS…

计算机视觉与模式识别 · 计算机科学 2026-01-01 Maolin Wang , Bowen Yu , Sheng Zhang , Linjie Mi , Wanyu Wang , Yiqi Wang , Pengyue Jia , Xuetao Wei , Zenglin Xu , Ruocheng Guo , Xiangyu Zhao

Tensor Networks (TN) offer a powerful framework to efficiently represent very high-dimensional objects. TN have recently shown their potential for machine learning applications and offer a unifying view of common tensor decomposition models…

机器学习 · 计算机科学 2021-06-24 Meraj Hashemizadeh , Michelle Liu , Jacob Miller , Guillaume Rabusseau

The Hadamard product of tensor train (TT) tensors is a fundamental nonlinear operation in scientific computing and data analysis. However, due to its tendency to significantly increase TT ranks, the Hadamard product poses a major…

数值分析 · 数学 2025-10-21 Zhonghao Sun , Jizu Huang , Chuanfu Xiao , Chao Yang

In recent years, the prediction of multidimensional time series data has become increasingly important due to its wide-ranging applications. Tensor-based prediction methods have gained attention for their ability to preserve the inherent…

机器学习 · 计算机科学 2025-01-28 Hao Shu , Jicheng Li , Yu Jin , Hailin Wang

Deep neural networks (DNNs) have enabled impressive breakthroughs in various artificial intelligence (AI) applications recently due to its capability of learning high-level features from big data. However, the current demand of DNNs for…

计算机视觉与模式识别 · 计算机科学 2020-09-22 Bijiao Wu , Dingheng Wang , Guangshe Zhao , Lei Deng , Guoqi Li

We develop new approximation algorithms and data structures for representing and computing with multivariate functions using the functional tensor-train (FT), a continuous extension of the tensor-train (TT) decomposition. The FT represents…

数值分析 · 数学 2018-12-13 Alex A. Gorodetsky , Sertac Karaman , Youssef M. Marzouk

Random projection (RP) have recently emerged as popular techniques in the machine learning community for their ability in reducing the dimension of very high-dimensional tensors. Following the work in [30], we consider a tensorized random…

机器学习 · 计算机科学 2022-02-04 Beheshteh T. Rakhshan , Guillaume Rabusseau

Part 2 of this monograph builds on the introduction to tensor networks and their operations presented in Part 1. It focuses on tensor network models for super-compressed higher-order representation of data/parameters and related cost…

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

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

We study low rank approximation of tensors, focusing on the tensor train and Tucker decompositions, as well as approximations with tree tensor networks and more general tensor networks. For tensor train decomposition, we give a bicriteria…

数据结构与算法 · 计算机科学 2023-11-28 Arvind V. Mahankali , David P. Woodruff , Ziyu Zhang

Unlike the matrix case, computing low-rank approximations of tensors is NP-hard and numerically ill-posed in general. Even the best rank-1 approximation of a tensor is NP-hard. In this paper, we use convex optimization to develop…

统计理论 · 数学 2016-09-14 Anil Aswani

This paper lies in the intersection of several fields: number theory, lattice theory, multilinear algebra, and scientific computing. We adapt existing solution algorithms for tensor eigenvalue problems to the tensor-train framework. As an…

数值分析 · 数学 2017-10-05 Harri Hakula , Pauliina Ilmonen , Vesa Kaarnioja

The tensor train rank (TT-rank) has achieved promising results in tensor completion due to its ability to capture the global low-rankness of higher-order (>3) tensors. On the other hand, recently, quaternions have proven to be a very…

图像与视频处理 · 电气工程与系统科学 2022-09-08 Jifei Miao , Kit Ian Kou , Liqiao Yang , Dong Cheng

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

Training neural networks is a challenging non-convex optimization problem, and backpropagation or gradient descent can get stuck in spurious local optima. We propose a novel algorithm based on tensor decomposition for guaranteed training of…

机器学习 · 计算机科学 2016-01-13 Majid Janzamin , Hanie Sedghi , Anima Anandkumar

In this paper, we explore the role of tensor algebra in balanced truncation (BT) based model reduction/identification for high-dimensional multilinear/linear time invariant systems. In particular, we employ tensor train decomposition (TTD),…

系统与控制 · 电气工程与系统科学 2020-01-28 Can Chen , Amit Surana , Anthony Bloch , Indika Rajapakse

Tensor completion aimes at recovering missing data, and it is one of the popular concerns in deep learning and signal processing. Among the higher-order tensor decomposition algorithms, the recently proposed fully-connected tensor network…

机器学习 · 计算机科学 2022-04-07 Peilin Yang , Yonghui Huang , Yuning Qiu , Weijun Sun , Guoxu Zhou

Recovering a low rank matrix from a subset of its entries, some of which may be corrupted, is known as the robust matrix completion (RMC) problem. Existing RMC methods have several limitations: they require a relatively large number of…

机器学习 · 计算机科学 2025-12-16 Eilon Vaknin Laufer , Boaz Nadler

Tucker decomposition is the cornerstone of modern machine learning on tensorial data analysis, which have attracted considerable attention for multiway feature extraction, compressive sensing, and tensor completion. The most challenging…

机器学习 · 计算机科学 2015-05-12 Qibin Zhao , Liqing Zhang , Andrzej Cichocki