中文
相关论文

相关论文: Robust Low-tubal-rank Tensor Completion based on T…

200 篇论文

In this paper, we propose an algorithm for the construction of low-rank approximations of the inverse of an operator given in low-rank tensor format. The construction relies on an updated greedy algorithm for the minimization of a suitable…

数值分析 · 数学 2017-05-11 Loic Giraldi , Anthony Nouy , Gregory Legrain

In this paper we focus on the problem of completion of multidimensional arrays (also referred to as tensors) from limited sampling. Our approach is based on a recently proposed tensor-Singular Value Decomposition (t-SVD) [1]. Using this…

机器学习 · 计算机科学 2015-03-02 Zemin Zhang , Shuchin Aeron

In this paper, we show that the low rank matrix completion problem can be reduced to the problem of finding the rank of a certain tensor.

最优化与控制 · 数学 2013-07-24 Harm Derksen

We study the low-rank phase retrieval problem, where the objective is to recover a sequence of signals (typically images) given the magnitude of linear measurements of those signals. Existing solutions involve recovering a matrix…

图像与视频处理 · 电气工程与系统科学 2022-02-18 Soo Min Kwon , Xin Li , Anand D. Sarwate

We propose two provably accurate methods for low CP-rank tensor completion - one using adaptive sampling and one using nonadaptive sampling. Both of our algorithms combine matrix completion techniques for a small number of slices along with…

数值分析 · 数学 2024-03-18 Cullen Haselby , Mark Iwen , Santhosh Karnik , Rongrong Wang

This paper proposes an efficient algorithm (HOLRR) to handle regression tasks where the outputs have a tensor structure. We formulate the regression problem as the minimization of a least square criterion under a multilinear rank…

机器学习 · 计算机科学 2016-02-23 Guillaume Rabusseau , Hachem Kadri

In this paper, a new definition of tensor p-shrinkage nuclear norm (p-TNN) is proposed based on tensor singular value decomposition (t-SVD). In particular, it can be proved that p-TNN is a better approximation of the tensor average rank…

机器学习 · 计算机科学 2019-07-10 Chunsheng Liu , Hong Shan , Chunlei Chen

Compressed sensing extends from the recovery of sparse vectors from undersampled measurements via efficient algorithms to the recovery of matrices of low rank from incomplete information. Here we consider a further extension to the…

数值分析 · 数学 2014-11-04 Holger Rauhut , Reinhold Schneider , Zeljka Stojanac

In this paper, we propose three approaches for the estimation of the Tucker decomposition of multi-way arrays (tensors) from partial observations. All approaches are formulated as convex minimization problems. Therefore, the minimum is…

机器学习 · 统计学 2015-03-17 Ryota Tomioka , Kohei Hayashi , Hisashi Kashima

Nonconvex regularization has been popularly used in low-rank matrix learning. However, extending it for low-rank tensor learning is still computationally expensive. To address this problem, we develop an efficient solver for use with a…

机器学习 · 计算机科学 2022-05-09 Quanming Yao , Yaqing Wang , Bo Han , James Kwok

The low-rank tensor completion (LRTC) problem aims to reconstruct a tensor from partial sample information, which has attracted significant interest in a wide range of practical applications such as image processing and computer vision.…

计算机视觉与模式识别 · 计算机科学 2025-06-09 Hongbing Zhang , Bing Zheng

In this paper a new Riemannian rank adaptive method (RRAM) is proposed for the low-rank tensor completion problem (LRTCP) formulated as a least-squares optimization problem on the algebraic variety of tensors of bounded tensor-train (TT)…

最优化与控制 · 数学 2024-02-20 Charlotte Vermeylen , Marc Van Barel

In pursuit of reinforcement learning systems that could train in physical environments, we investigate multi-task approaches as a means to alleviate the need for massive data acquisition. In a tabular scenario where the Q-functions are…

机器学习 · 计算机科学 2025-01-22 Sergio Rozada , Santiago Paternain , Juan Andres Bazerque , Antonio G. Marques

The matrix completion problem aims to reconstruct a low-rank matrix based on a revealed set of possibly noisy entries. Prior works consider completing the entire matrix with generalization error guarantees. However, the completion accuracy…

机器学习 · 计算机科学 2023-12-19 Elad Hazan , Adam Tauman Kalai , Varun Kanade , Clara Mohri , Y. Jennifer Sun

Tensor ring (TR) decomposition has been successfully used to obtain the state-of-the-art performance in the visual data completion problem. However, the existing TR-based completion methods are severely non-convex and computationally…

计算机视觉与模式识别 · 计算机科学 2019-03-22 Jinshi Yu , Chao Li , Qibin Zhao , Guoxu Zhou

Low rank tensor learning, such as tensor completion and multilinear multitask learning, has received much attention in recent years. In this paper, we propose higher order matching pursuit for low rank tensor learning problems with a convex…

机器学习 · 统计学 2015-03-10 Yuning Yang , Siamak Mehrkanoon , Johan A. K. Suykens

This paper considers the problem of recovering a tensor with an underlying low-tubal-rank structure from a small number of corrupted linear measurements. Traditional approaches tackling such a problem require the computation of tensor…

机器学习 · 计算机科学 2025-01-13 Zhiyu Liu , Zhi Han , Yandong Tang , Xi-Le Zhao , Yao Wang

We propose a generative model for robust tensor factorization in the presence of both missing data and outliers. The objective is to explicitly infer the underlying low-CP-rank tensor capturing the global information and a sparse tensor…

计算机视觉与模式识别 · 计算机科学 2016-06-21 Qibin Zhao , Guoxu Zhou , Liqing Zhang , Andrzej Cichocki , Shun-ichi Amari

We propose a set of convex low rank inducing norms for a coupled matrices and tensors (hereafter coupled tensors), which shares information between matrices and tensors through common modes. More specifically, we propose a mixture of the…

机器学习 · 统计学 2018-06-15 Kishan Wimalawarne , Makoto Yamada , Hiroshi Mamitsuka

Nonnegative Tucker Factorization (NTF) minimizes the euclidean distance or Kullback-Leibler divergence between the original data and its low-rank approximation which often suffers from grossly corruptions or outliers and the neglect of…

人工智能 · 计算机科学 2022-11-09 Jianyu Wang , Linruize Tang , Jie Chen , Jingdong Chen