中文
相关论文

相关论文: Tensor Recovery from Noisy and Multi-Level Quantiz…

200 篇论文

We propose Tensor-based 4D Sub-Nyquist Radar (TenDSuR) that samples in spectral, spatial, Doppler, and temporal domains at sub-Nyquist rates while simultaneously recovering the target's direction, Doppler velocity, and range without loss of…

信号处理 · 电气工程与系统科学 2019-02-20 Siqi Na , Kumar Vijay Mishra , Yimin Liu , Yonina C. Eldar , Xiqin Wang

In this paper, we study the problem of image recovery from given partial (corrupted) observations. Recovering an image using a low-rank model has been an active research area in data analysis and machine learning. But often, images are not…

计算机视觉与模式识别 · 计算机科学 2020-03-13 Pawan Goyal , Hussam Al Daas , Peter Benner

Frequency recovery/estimation from discrete samples of superimposed sinusoidal signals is a classic yet important problem in statistical signal processing. Its research has recently been advanced by atomic norm techniques which exploit…

信息论 · 计算机科学 2016-05-31 Zai Yang , Lihua Xie

Non-convex gradient descent is a common approach for estimating a low-rank $n\times n$ ground truth matrix from noisy measurements, because it has per-iteration costs as low as $O(n)$ time, and is in theory capable of converging to a…

最优化与控制 · 数学 2024-02-29 Gavin Zhang , Hong-Ming Chiu , Richard Y. Zhang

Tensor train (TT) decomposition has drawn people's attention due to its powerful representation ability and performance stability in high-order tensors. In this paper, we propose a novel approach to recover the missing entries of incomplete…

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

In this work, we propose a novel procedure for video super-resolution, that is the recovery of a sequence of high-resolution images from its low-resolution counterpart. Our approach is based on a "sequential" model (i.e., each…

计算机视觉与模式识别 · 计算机科学 2016-02-16 Patrick Héas , Angélique Drémeau , Cédric Herzet

We investigate the sample size requirement for exact recovery of a high order tensor of low rank from a subset of its entries. In the Tucker decomposition framework, we show that the Riemannian optimization algorithm with initial value…

机器学习 · 统计学 2019-11-13 Jian-Feng Cai , Lizhang Miao , Yang Wang , Yin Xian

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

In this paper, we propose a new algorithm for recovery of low-rank matrices from compressed linear measurements. The underlying idea of this algorithm is to closely approximate the rank function with a smooth function of singular values,…

信息论 · 计算机科学 2016-11-18 Mohammadreza Malek-Mohammadi , Massoud Babaie-Zadeh , Mikael Skoglund

Robust tensor CP decomposition involves decomposing a tensor into low rank and sparse components. We propose a novel non-convex iterative algorithm with guaranteed recovery. It alternates between low-rank CP decomposition through gradient…

机器学习 · 计算机科学 2016-04-28 Animashree Anandkumar , Prateek Jain , Yang Shi , U. N. Niranjan

There has been an increased interest in multimodal language processing including multimodal dialog, question answering, sentiment analysis, and speech recognition. However, naturally occurring multimodal data is often imperfect as a result…

Many real-world datasets are represented as tensors, i.e., multi-dimensional arrays of numerical values. Storing them without compression often requires substantial space, which grows exponentially with the order. While many tensor…

机器学习 · 计算机科学 2023-09-21 Taehyung Kwon , Jihoon Ko , Jinhong Jung , Kijung Shin

In this paper, we propose \textit{coded compressive sensing} that recovers an $n$-dimensional integer sparse signal vector from a noisy and quantized measurement vector whose dimension $m$ is far-fewer than $n$. The core idea of coded…

信息论 · 计算机科学 2016-01-27 Namyoon Lee , Song-Nam Hong

This work explores the fundamental problem of the recoverability of a sparse tensor being reconstructed from its compressed embodiment. We present a generalized model of block-sparse tensor recovery as a theoretical foundation, where…

信号处理 · 电气工程与系统科学 2024-12-19 Liyang Lu , Zhaocheng Wang , Zhen Gao , Sheng Chen , H. Vincent Poor

To alleviate the bias generated by the l1-norm in the low-rank tensor completion problem, nonconvex surrogates/regularizers have been suggested to replace the tensor nuclear norm, although both can achieve sparsity. However, the…

机器学习 · 计算机科学 2023-10-11 Zhi-Yong Wang , Hing Cheung So , Abdelhak M. Zoubir

In this paper, we investigate tensor recovery problems within the tensor singular value decomposition (t-SVD) framework. We propose the partial sum of the tubal nuclear norm (PSTNN) of a tensor. The PSTNN is a surrogate of the tensor tubal…

数值分析 · 计算机科学 2020-01-24 Tai-Xiang Jiang , Ting-Zhu Huang , Xi-Le Zhao , Liang-Jian Deng

Compressed sensing deals with the reconstruction of sparse signals using a small number of linear measurements. One of the main challenges in compressed sensing is to find the support of a sparse signal. In the literature, several bounds on…

信息论 · 计算机科学 2009-11-26 Ali Hormati , Amin Karbasi , Soheil Mohajer , Martin Vetterli

In this article, we develop methods for estimating a low rank tensor from noisy observations on a subset of its entries to achieve both statistical and computational efficiencies. There have been a lot of recent interests in this problem of…

机器学习 · 统计学 2018-03-21 Dong Xia , Ming Yuan , Cun-Hui Zhang

Small compression noises, despite being transparent to human eyes, can adversely affect the results of many image restoration processes, if left unaccounted for. Especially, compression noises are highly detrimental to inverse operators of…

计算机视觉与模式识别 · 计算机科学 2016-01-08 Xiao Shu , Xiaolin Wu

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