中文
相关论文

相关论文: A Riemannian rank-adaptive method for higher-order…

200 篇论文

In recent years, low-rank tensor completion (LRTC) has received considerable attention due to its applications in image/video inpainting, hyperspectral data recovery, etc. With different notions of tensor rank (e.g., CP, Tucker, tensor…

机器学习 · 统计学 2020-10-30 Yunfeng Cai , Ping Li

In this paper, we present a flexible low-rank matrix completion (LRMC) approach for topological interference management (TIM) in the partially connected K-user interference channel. No channel state information (CSI) is required at the…

信息论 · 计算机科学 2016-03-08 Yuanming Shi , Jun Zhang , Khaled B. Letaief

Low rank tensor ring model is powerful for image completion which recovers missing entries in data acquisition and transformation. The recently proposed tensor ring (TR) based completion algorithms generally solve the low rank optimization…

机器学习 · 统计学 2021-04-07 Zhen Long , Ce Zhu , Jiani Liu , Yipeng Liu

We propose new Riemannian preconditioned algorithms for low-rank tensor completion via the polyadic decomposition of a tensor. These algorithms exploit a non-Euclidean metric on the product space of the factor matrices of the low-rank…

最优化与控制 · 数学 2022-06-06 Shuyu Dong , Bin Gao , Yu Guan , François Glineur

This paper is concerned with the low Tucker-rank tensor completion problem, which is about reconstructing a tensor $ T \in\mathbb{R}^{n\times n \times n}$ of low multilinear rank from partially observed entries. Riemannian optimization…

最优化与控制 · 数学 2023-08-03 Haifeng Wang , Jinchi Chen , Ke Wei

There are several different notions of "low rank" for tensors, associated to different formats. Among them, the Tensor Train (TT) format is particularly well suited for tensors of high order, as it circumvents the curse of dimensionality:…

最优化与控制 · 数学 2020-11-30 Michael Psenka , Nicolas Boumal

This paper investigates the low-rank tensor completion problem, which is about recovering a tensor from partially observed entries. We consider this problem in the tensor train format and extend the preconditioned metric from the matrix…

最优化与控制 · 数学 2023-04-19 Jian-Feng Cai , Wen Huang , Haifeng Wang , Ke Wei

We propose Riemannian preconditioned algorithms for the tensor completion problem via tensor ring decomposition. A new Riemannian metric is developed on the product space of the mode-2 unfolding matrices of the core tensors in tensor ring…

最优化与控制 · 数学 2023-11-15 Bin Gao , Renfeng Peng , Ya-xiang Yuan

In recent studies, the tensor ring (TR) rank has shown high effectiveness in tensor completion due to its ability of capturing the intrinsic structure within high-order tensors. A recently proposed TR rank minimization method is based on…

计算机视觉与模式识别 · 计算机科学 2020-05-21 Meng Ding , Ting-Zhu Huang , Xi-Le Zhao , Tian-Hui Ma

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…

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

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

We propose a new Riemannian geometry for fixed-rank matrices that is specifically tailored to the low-rank matrix completion problem. Exploiting the degree of freedom of a quotient space, we tune the metric on our search space to the…

机器学习 · 计算机科学 2012-11-13 B. Mishra , K. Adithya Apuroop , R. Sepulchre

The tensor train (TT) rank has received increasing attention in tensor completion due to its ability to capture the global correlation of high-order tensors ($\textrm{order} >3$). For third order visual data, direct TT rank minimization has…

计算机视觉与模式识别 · 计算机科学 2020-04-30 Meng Ding , Ting-Zhu Huang , Xi-Le Zhao , Michael K. Ng , Tian-Hui Ma

We exploit the versatile framework of Riemannian optimization on quotient manifolds to develop R3MC, a nonlinear conjugate-gradient method for low-rank matrix completion. The underlying search space of fixed-rank matrices is endowed with a…

最优化与控制 · 数学 2014-09-23 B. Mishra , R. Sepulchre

We propose a numerical method to obtain an adequate value for the upper bound on the rank for the tensor completion problem on the variety of third-order tensors of bounded tensor-train rank. The method is inspired by the parametrization of…

最优化与控制 · 数学 2024-09-10 Charlotte Vermeylen , Guillaume Olikier , P. -A. Absil , Marc Van Barel

We consider machine learning tasks with low-rank functional tree tensor networks (TTN) as the learning model. While in the case of least-squares regression, low-rank functional TTNs can be efficiently optimized using alternating…

最优化与控制 · 数学 2026-04-13 Nikolas Klug , Michael Ulbrich , André Uschmajew , Marius Willner

We analyze inexact Riemannian gradient descent (RGD) where Riemannian gradients and retractions are inexactly (and cheaply) computed. Our focus is on understanding when inexact RGD converges and what is the complexity in the general…

最优化与控制 · 数学 2024-05-10 Yuchen Li , Laura Balzano , Deanna Needell , Hanbaek Lyu

We study the Riemannian optimization methods on the embedded manifold of low rank matrices for the problem of matrix completion, which is about recovering a low rank matrix from its partial entries. Assume $m$ entries of an $n\times n$ rank…

数值分析 · 数学 2016-04-12 Ke Wei , Jian-Feng Cai , Tony F. Chan , Shingyu Leung

Low-rank tensor completion (LRTC) aims to recover a complete low-rank tensor from incomplete observed tensor, attracting extensive attention in various practical applications such as image processing and computer vision. However, current…

计算机视觉与模式识别 · 计算机科学 2024-04-19 Hongbing Zhang