中文
相关论文

相关论文: Analyzing Tensor Power Method Dynamics in Overcomp…

200 篇论文

Recently Chen and Poor initiated the study of learning mixtures of linear dynamical systems. While linear dynamical systems already have wide-ranging applications in modeling time-series data, using mixture models can lead to a better fit…

机器学习 · 计算机科学 2023-07-25 Ainesh Bakshi , Allen Liu , Ankur Moitra , Morris Yau

Tensor networks developed in the context of condensed matter physics try to approximate order-$N$ tensors with a reduced number of degrees of freedom that is only polynomial in $N$ and arranged as a network of partially contracted smaller…

机器学习 · 计算机科学 2025-01-07 Hao Chen , Thomas Barthel

Tensor analysis has been a widely studied in physics applications including circuit theory and electric machines. This paper reviews some of the main features of this type of representation for unbalanced power distribution systems and…

最优化与控制 · 数学 2018-05-14 Alejandro Garces

Random sampling in compressive sensing (CS) enables the compression of large amounts of input signals in an efficient manner, which is useful for many applications. CS reconstructs the compressed signals exactly with overwhelming…

信息论 · 计算机科学 2016-03-22 Dongeun Lee , Rafael Lima , Jaesik Choi

Recovery of low-rank matrices from a small number of linear measurements is now well-known to be possible under various model assumptions on the measurements. Such results demonstrate robustness and are backed with provable theoretical…

数值分析 · 数学 2019-08-23 Rachel Grotheer , Shuang Li , Anna Ma , Deanna Needell , Jing Qin

Tensors are widely used to represent multiway arrays of data. The recovery of missing entries in a tensor has been extensively studied, generally under the assumption that entries are missing completely at random (MCAR). However, in most…

机器学习 · 统计学 2021-04-23 Chengrun Yang , Lijun Ding , Ziyang Wu , Madeleine Udell

One of the main issues in computing a tensor decomposition is how to choose the number of rank-one components, since there is no finite algorithms for determining the rank of a tensor. A commonly used approach for this purpose is to find a…

计算机视觉与模式识别 · 计算机科学 2023-09-15 Claudio Turchetti

We present a method for modelling the covariance structure of tensor-variate data, with the ulterior aim of learning an unknown model parameter vector using such data. We express the high-dimensional observable as a function of this sought…

应用统计 · 统计学 2015-12-18 Kangrui Wang , Dalia Chakrabarty

Tensor network methods have been a key ingredient of advances in condensed matter physics and have recently sparked interest in the machine learning community for their ability to compactly represent very high-dimensional objects. Tensor…

机器学习 · 计算机科学 2021-06-23 Behnoush Khavari , Guillaume Rabusseau

Matrix completion, the problem of completing missing entries in a data matrix with low dimensional structure (such as rank), has seen many fruitful approaches and analyses. Tensor completion is the tensor analog, that attempts to impute…

数值分析 · 数学 2021-07-07 Zehan Chao , Longxiu Huang , Deanna Needell

We introduce the Subspace Power Method (SPM) for calculating the CP decomposition of low-rank real symmetric tensors. This algorithm calculates one new CP component at a time, alternating between applying the shifted symmetric higher-order…

数值分析 · 数学 2025-04-08 Joe Kileel , João M. Pereira

We consider the problem of learning mixtures of generalized linear models (GLM) which arise in classification and regression problems. Typical learning approaches such as expectation maximization (EM) or variational Bayes can get stuck in…

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

Tensor completion recovers a multi-dimensional array from a limited number of measurements. Using the recently proposed tensor ring (TR) decomposition, in this paper we show that a d-order tensor of dimensional size n and TR rank r can be…

机器学习 · 计算机科学 2020-03-17 Huyan Huang , Yipeng Liu , Ce Zhu

Dimension reduction techniques are often used when the high-dimensional tensor has relatively low intrinsic rank compared to the ambient dimension of the tensor. The CANDECOMP/PARAFAC (CP) tensor completion is a widely used approach to find…

数值分析 · 数学 2021-04-01 Jiahua Jiang , Fatoumata Sanogo , Carmeliza Navasca

In this paper, we aim at the problem of tensor data completion. Tensor-train decomposition is adopted because of its powerful representation ability and linear scalability to tensor order. We propose an algorithm named Sparse Tensor-train…

数值分析 · 计算机科学 2018-03-23 Longhao Yuan , Qibin Zhao , Jianting Cao

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

Tensor decomposition is a fundamental tool for analyzing multi-dimensional data by learning low-rank factors to represent high-order interactions. While recent works on temporal tensor decomposition have made significant progress by…

机器学习 · 计算机科学 2025-09-30 Panqi Chen , Lei Cheng , Jianlong Li , Weichang Li , Weiqing Liu , Jiang Bian , Shikai Fang

One of the key problems in tensor completion is the number of uniformly random sample entries required for recovery guarantee. The main aim of this paper is to study $n_1 \times n_2 \times n_3$ third-order tensor completion based on…

机器学习 · 统计学 2022-01-25 Guang-Jing Song , Michael K. Ng , Xiongjun Zhang

Modern neural networks have revolutionized the fields of computer vision (CV) and Natural Language Processing (NLP). They are widely used for solving complex CV tasks and NLP tasks such as image classification, image generation, and machine…

机器学习 · 计算机科学 2023-07-25 Xingyi Liu , Keshab K. Parhi

Tensor train (TT) decomposition provides a space-efficient representation for higher-order tensors. Despite its advantage, we face two crucial limitations when we apply the TT decomposition to machine learning problems: the lack of…

机器学习 · 统计学 2017-08-03 Masaaki Imaizumi , Takanori Maehara , Kohei Hayashi