中文
相关论文

相关论文: On Trimming Tensor-structured Measurements and Eff…

200 篇论文

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

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 presents several novel theoretical results regarding the recovery of a low-rank matrix from just a few measurements consisting of linear combinations of the matrix entries. We show that properly constrained nuclear-norm…

信息论 · 计算机科学 2010-01-05 Emmanuel J. Candes , Yaniv Plan

Traditional algorithms for compressive sensing recovery are computationally expensive and are ineffective at low measurement rates. In this work, we propose a data driven non-iterative algorithm to overcome the shortcomings of earlier…

计算机视觉与模式识别 · 计算机科学 2017-08-18 Suhas Lohit , Kuldeep Kulkarni , Ronan Kerviche , Pavan Turaga , Amit Ashok

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

Low-rank tensor compression has been proposed as a promising approach to reduce the memory and compute requirements of neural networks for their deployment on edge devices. Tensor compression reduces the number of parameters required to…

机器学习 · 计算机科学 2021-11-03 Cole Hawkins , Haichuan Yang , Meng Li , Liangzhen Lai , Vikas Chandra

With the advances in data acquisition technology, tensor objects are collected in a variety of applications including multimedia, medical and hyperspectral imaging. As the dimensionality of tensor objects is usually very high,…

图像与视频处理 · 电气工程与系统科学 2019-11-06 Seyyid Emre Sofuoglu , Selin Aviyente

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

The goal of tensor completion is to fill in missing entries of a partially known tensor (possibly including some noise) under a low-rank constraint. This may be formulated as a least-squares problem. The set of tensors of a given…

数值分析 · 数学 2018-12-03 Gennadij Heidel , Volker Schulz

Recovering a large matrix from limited measurements is a challenging task arising in many real applications, such as image inpainting, compressive sensing and medical imaging, and this kind of problems are mostly formulated as low-rank…

计算机视觉与模式识别 · 计算机科学 2014-06-12 Yilun Wang , Xinhua Su

We introduce a novel framework for an approxi- mate recovery of data matrices which are low-rank on graphs, from sampled measurements. The rows and columns of such matrices belong to the span of the first few eigenvectors of the graphs…

机器学习 · 计算机科学 2016-10-05 Nauman Shahid , Nathanael Perraudin , Gilles Puy , Pierre Vandergheynst

This work proposes and analyzes a compressed sensing approach to polynomial approximation of complex-valued functions in high dimensions. Of particular interest is the setting where the target function is smooth, characterized by a rapidly…

数值分析 · 数学 2020-01-22 Abdellah Chkifa , Nick Dexter , Hoang Tran , Clayton G. Webster

Adaptive thresholding methods have proved to yield high SNRs and fast convergence in finding the solution to the Compressed Sensing (CS) problems. Recently, it was observed that the robustness of a class of iterative sparse recovery…

统计方法学 · 统计学 2016-11-08 Ashkan Esmaeili , Ehsan Asadi , Farokh Marvasti

Magnetic resonance imaging (MRI) is a powerful imaging modality that revolutionizes medicine and biology. The imaging speed of high-dimensional MRI is often limited, which constrains its practical utility. Recently, low-rank tensor models…

计算机视觉与模式识别 · 计算机科学 2021-05-25 Zichang He , Bo Zhao , Zheng Zhang

This paper is concerned with the development and analysis of an iterative solver for high-dimensional second-order elliptic problems based on subspace-based low-rank tensor formats. Both the subspaces giving rise to low-rank approximations…

数值分析 · 数学 2014-07-21 Markus Bachmayr , Wolfgang Dahmen

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

Dimensionality reduction is an essential technique for multi-way large-scale data, i.e., tensor. Tensor ring (TR) decomposition has become popular due to its high representation ability and flexibility. However, the traditional TR…

数值分析 · 数学 2024-12-20 Longhao Yuan , Chao Li , Jianting Cao , Qibin Zhao

Tensor decompositions, which represent an $N$-order tensor using approximately $N$ factors of much smaller dimensions, can significantly reduce the number of parameters. This is particularly beneficial for high-order tensors, as the number…

机器学习 · 计算机科学 2025-06-23 Zhen Qin , Michael B. Wakin , Zhihui Zhu

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

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