中文
相关论文

相关论文: Rank Estimation for Third-Order Tensor Completion …

200 篇论文

Robust tensor completion (RTC) aims to recover a low-rank tensor from its incomplete observation with outlier corruption. The recently proposed tensor ring (TR) model has demonstrated superiority in solving the RTC problem. However, the…

机器学习 · 计算机科学 2023-02-16 Zhenhao Huang , Yuning Qiu , Xinqi Chen , Weijun Sun , Guoxu Zhou

Parameter-dependent models arise in many contexts such as uncertainty quantification, sensitivity analysis, inverse problems or optimization. Parametric or uncertainty analyses usually require the evaluation of an output of a model for many…

数值分析 · 数学 2018-10-22 Anthony Nouy

The main aim of this paper is to develop a framelet representation of the tensor nuclear norm for third-order tensor completion. In the literature, the tensor nuclear norm can be computed by using tensor singular value decomposition based…

图像与视频处理 · 电气工程与系统科学 2020-08-25 Tai-Xiang Jiang , Michael K. Ng , Xi-Le Zhao , Ting-Zhu Huang

In this paper, we consider the estimation of a low Tucker rank tensor from a number of noisy linear measurements. The general problem covers many specific examples arising from applications, including tensor regression, tensor completion,…

机器学习 · 统计学 2023-07-11 Yuetian Luo , Anru R. Zhang

Higher-order tensor datasets arise commonly in recommendation systems, neuroimaging, and social networks. Here we develop probable methods for estimating a possibly high rank signal tensor from noisy observations. We consider a generative…

统计方法学 · 统计学 2023-04-11 Chanwoo Lee , Miaoyan Wang

The Rank Minimization Problem asks to find a matrix of lowest rank inside a linear variety of the space of n x n matrices. The Low Rank Matrix Completion problem asks to complete a partially filled matrix such that the resulting matrix has…

数值分析 · 计算机科学 2015-01-13 Harm Derksen

We introduce the tensor numerical method for solving optimal control problems that are constrained by fractional 2D and 3D elliptic operators with variable coefficients. We solve the governing equation for the control function which…

数值分析 · 数学 2020-07-07 Britta Schmitt , Boris N. Khoromskij , Venera Khoromskaia , Volker Schulz

Fabrication process variations can significantly influence the performance and yield of nano-scale electronic and photonic circuits. Stochastic spectral methods have achieved great success in quantifying the impact of process variations,…

机器学习 · 统计学 2021-06-29 Zichang He , Zheng Zhang

We propose a block coordinate descent type algorithm for estimating the rank of a given tensor. In addition, the algorithm provides the canonical polyadic decomposition of a tensor. In order to estimate the tensor rank we use sparse…

数值分析 · 数学 2019-04-30 Ramin Goudarzi Karim , Carmeliza Navasca , Da Yan

This paper studies a general framework for high-order tensor SVD. We propose a new computationally efficient algorithm, tensor-train orthogonal iteration (TTOI), that aims to estimate the low tensor-train rank structure from the noisy…

统计理论 · 数学 2022-01-26 Yuchen Zhou , Anru R. Zhang , Lili Zheng , Yazhen Wang

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

In this paper, we aim at the completion problem of high order tensor data with missing entries. The existing tensor factorization and completion methods suffer from the curse of dimensionality when the order of tensor N>>3. To overcome this…

数值分析 · 计算机科学 2017-09-15 Longhao Yuan , Qibin Zhao , Jianting Cao

Low-rank tensor completion has been widely used in computer vision and machine learning. This paper develops a novel multi-modal core tensor factorization (MCTF) method combined with a tensor low-rankness measure and a better nonconvex…

计算机视觉与模式识别 · 计算机科学 2021-12-15 Haijin Zeng

We present a new method for online prediction and learning of tensors ($N$-way arrays, $N >2$) from sequential measurements. We focus on the specific case of 3-D tensors and exploit a recently developed framework of structured tensor…

机器学习 · 统计学 2015-07-30 John Pothier , Josh Girson , Shuchin Aeron

We provide a nontrivial bound on the rank of any tensor $T$ over the quaternions $\mathbb{H}$ in the $n_1\times n_2\times n_3$ cases where $2\leq n_i\leq 3$. We describe a decomposition of $T$ into $3$ simple tensors in the $2\times 2\times…

环与代数 · 数学 2021-03-04 YG Liang , Sergio Da Silva , Yang Zhang

The goal of this work is to fill a gap in [Yang, SIAM J. Matrix Anal. Appl, 41 (2020), 1797--1825]. In that work, an approximation procedure was proposed for orthogonal low-rank tensor approximation; however, the approximation lower bound…

最优化与控制 · 数学 2021-01-01 Yuning Yang

Higher-order low-rank tensor arises in many data processing applications and has attracted great interests. Inspired by low-rank approximation theory, researchers have proposed a series of effective tensor completion methods. However, most…

计算机视觉与模式识别 · 计算机科学 2020-06-23 Haijin Zeng , Xiaozhen Xie , Jifeng Ning

Recent approaches to the tensor completion problem have often overlooked the nonnegative structure of the data. We consider the problem of learning a nonnegative low-rank tensor, and using duality theory, we propose a novel factorization of…

计算机视觉与模式识别 · 计算机科学 2023-05-16 Tanmay Kumar Sinha , Jayadev Naram , Pawan Kumar

This work studies the combinatorial optimization problem of finding an optimal core tensor shape, also called multilinear rank, for a size-constrained Tucker decomposition. We give an algorithm with provable approximation guarantees for its…

数据结构与算法 · 计算机科学 2024-06-19 Mehrdad Ghadiri , Matthew Fahrbach , Gang Fu , Vahab Mirrokni

The purpose of this note is to give a linear algebra algorithm to find out if a rank of a given tensor over a field $\F$ is at most $k$ over the algebraic closure of $\F$, where $k$ is a given positive integer. We estimate the arithmetic…

组合数学 · 数学 2020-11-17 Mohsen Aliabadi , Shmuel Friedland