中文
相关论文

相关论文: Hankel Matrix Nuclear Norm Regularized Tensor Comp…

200 篇论文

We study extensions of compressive sensing and low rank matrix recovery (matrix completion) to the recovery of low rank tensors of higher order from a small number of linear measurements. While the theoretical understanding of low rank…

信息论 · 计算机科学 2016-02-18 Holger Rauhut , Reinhold Schneider , Zeljka Stojanac

Tensor completion has emerged as a powerful framework for recovering missing data in multidimensional signals by exploiting low-rank tensor structures. Among existing approaches, linear transform-based tensor nuclear norm (TNN) methods have…

最优化与控制 · 数学 2026-05-05 Biswarup Karmakar , Ratikanta Behera

The most important purpose of this article is to investigate perfect reconstruction underlying range space of operators in finite dimensional Hilbert spaces by matrix methods. To this end, first we obtain more structures of the canonical…

泛函分析 · 数学 2020-08-12 Fahimeh Arabyani Neyshaburi , Rajab Ali Kamyabi-Gol

Low-rank tensor completion recovers missing entries based on different tensor decompositions. Due to its outstanding performance in exploiting some higher-order data structure, low rank tensor ring has been applied in tensor completion. To…

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

Nuclear magnetic resonance (NMR) spectroscopy has become a formidable tool for biochemistry and medicine. Although J-coupling carries essential structural information it may also limit the spectral resolution. Homonuclear decoupling remains…

In this paper, we investigate the sample size requirement for a general class of nuclear norm minimization methods for higher order tensor completion. We introduce a class of tensor norms by allowing for different levels of coherence, which…

统计理论 · 数学 2016-06-14 Ming Yuan , Cun-Hui Zhang

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

For the problem of reconstructing a low-rank matrix from a few linear measurements, two classes of algorithms have been widely studied in the literature: convex approaches based on nuclear norm minimization, and non-convex approaches that…

机器学习 · 统计学 2025-07-29 Dominik Stöger , Yizhe Zhu

A spectrally sparse signal of order $r$ is a mixture of $r$ damped or undamped complex sinusoids. This paper investigates the problem of reconstructing spectrally sparse signals from a random subset of $n$ regular time domain samples, which…

信息论 · 计算机科学 2016-06-07 Jian-Feng Cai , Tianming Wang , Ke Wei

Tensor completion refers to the problem of recovering the missing, corrupted or unobserved entries in data represented by tensors. In this paper, we tackle the tensor completion problem in the scenario in which multiple tensor acquisitions…

信号处理 · 电气工程与系统科学 2023-12-07 Iain Rolland , Sivasakthy Selvakumaran , Andrea Marinoni

Tensor completion can estimate missing values of a high-order data from its partially observed entries. Recent works show that low rank tensor ring approximation is one of the most powerful tools to solve tensor completion problem. However,…

数值分析 · 数学 2021-01-03 Abdul Ahad , Zhen Long , Ce Zhu , Yipeng Liu

Tensors play a central role in many modern machine learning and signal processing applications. In such applications, the target tensor is usually of low rank, i.e., can be expressed as a sum of a small number of rank one tensors. This…

机器学习 · 统计学 2015-05-18 Parikshit Shah , Nikhil Rao , Gongguo Tang

Tensor completion is an extension of matrix completion aimed at recovering a multiway data tensor by leveraging a given subset of its entries (observations) and the pattern of observation. The low-rank assumption is key in establishing a…

数值分析 · 数学 2026-03-12 Shakir Showkat Sofi , Lieven De Lathauwer

We consider a problem of considerable practical interest: the recovery of a data matrix from a sampling of its entries. Suppose that we observe m entries selected uniformly at random from a matrix M. Can we complete the matrix and recover…

信息论 · 计算机科学 2008-05-30 Emmanuel J. Candes , Benjamin Recht

Matrix completion is about recovering a matrix from its partial revealed entries, and it can often be achieved by exploiting the inherent simplicity or low dimensional structure of the target matrix. For instance, a typical notion of matrix…

信息论 · 计算机科学 2019-10-08 Jinchi Chen , Weiguo Gao , Ke Wei

Low rank model arises from a wide range of applications, including machine learning, signal processing, computer algebra, computer vision, and imaging science. Low rank matrix recovery is about reconstructing a low rank matrix from…

数值分析 · 数学 2018-09-12 Jian-Feng Cai , Ke Wei

This note demonstrates that we can stably recover all symmetric Toeplitz matrices $\pmb{X}_0\in\mathbb{R}^{n\times n}$ of rank at most $r$ from a number of rank-one subgaussian measurements on the order of $r\log^{2} n$ with an…

信息论 · 计算机科学 2026-05-19 Gao Huang , Song Li

We analyze low rank tensor completion (TC) using noisy measurements of a subset of the tensor. Assuming a rank-$r$, order-$d$, $N \times N \times \cdots \times N$ tensor where $r=O(1)$, the best sampling complexity that was achieved is…

机器学习 · 计算机科学 2017-11-15 Navid Ghadermarzy , Yaniv Plan , Özgür Yılmaz

Low rank matrix recovery problems, including matrix completion and matrix sensing, appear in a broad range of applications. In this work we present GNMR -- an extremely simple iterative algorithm for low rank matrix recovery, based on a…

最优化与控制 · 数学 2022-04-28 Pini Zilber , Boaz Nadler

With the rapid development of smart distribution networks (DNs), the integrity and accuracy of grid measurement data are crucial to the safety and stability of the entire system. However, the quality of the user power consumption data…

系统与控制 · 电气工程与系统科学 2025-02-25 Tao Xu , Kaiqi Wang , Jiadong Zhang , Ji Qiao , Zixuan Zhao , Hong Zhu , Kai Sun