中文
相关论文

相关论文: Novel Structured Low-rank algorithm to recover spa…

200 篇论文

We consider the problem of learning a low-rank matrix, constrained to lie in a linear subspace, and introduce a novel factorization for modeling such matrices. A salient feature of the proposed factorization scheme is it decouples the…

机器学习 · 统计学 2018-06-18 Pratik Jawanpuria , Bamdev Mishra

This paper focus on recovering multi-dimensional data called tensor from randomly corrupted incomplete observation. Inspired by reweighted $l_1$ norm minimization for sparsity enhancement, this paper proposes a reweighted singular value…

计算机视觉与模式识别 · 计算机科学 2017-07-11 Baburaj M. , Sudhish N. George

Low-rank approximation of a matrix by means of structured random sampling has been consistently efficient in its extensive empirical studies around the globe, but adequate formal support for this empirical phenomenon has been missing so…

数值分析 · 数学 2016-07-21 Victor Pan , John Svadlenka , Liang Zhao

We study the Low Rank Phase Retrieval (LRPR) problem defined as follows: recover an $n \times q$ matrix $X^*$ of rank $r$ from a different and independent set of $m$ phaseless (magnitude-only) linear projections of each of its columns. To…

机器学习 · 计算机科学 2020-11-30 Seyedehsara Nayer , Praneeth Narayanamurthy , Namrata Vaswani

The task of predicting missing entries of a matrix, from a subset of known entries, is known as \textit{matrix completion}. In today's data-driven world, data completion is essential whether it is the main goal or a pre-processing step.…

数值分析 · 数学 2021-05-18 Henry Adams , Lara Kassab , Deanna Needell

Radio maps are important enablers for many applications in wireless networks, ranging from network planning and optimization to fingerprint based localization. Sampling the complete map is prohibitively expensive in practice, so methods for…

信号处理 · 电气工程与系统科学 2020-01-27 Daniel Schäufele , Renato L. G. Cavalcante , Slawomir Stanczak

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

Matrices with low-rank structure are ubiquitous in scientific computing. Choosing an appropriate rank is a key step in many computational algorithms that exploit low-rank structure. However, estimating the rank has been done largely in an…

数值分析 · 数学 2024-01-08 Maike Meier , Yuji Nakatsukasa

Phase retrieval, a nonlinear problem prevalent in imaging applications, has been extensively studied using random models, some of which with i.i.d. sensing matrix components. While these models offer robust reconstruction guarantees, they…

光学 · 物理学 2024-09-10 Zhiyuan Hu , Julián Tachella , Michael Unser , Jonathan Dong

Estimation of low-rank matrices is of significant interest in a range of contemporary applications. In this paper, we introduce a rank-one projection model for low-rank matrix recovery and propose a constrained nuclear norm minimization…

统计理论 · 数学 2014-12-10 T. Tony Cai , Anru Zhang

We propose a new iteratively reweighted least squares (IRLS) algorithm for the recovery of a matrix $X \in \mathbb{C}^{d_1\times d_2}$ of rank $r \ll\min(d_1,d_2)$ from incomplete linear observations, solving a sequence of low complexity…

数值分析 · 数学 2018-02-28 Christian Kümmerle , Juliane Sigl

This work studies the Low Rank Phase Retrieval (LRPR) problem: recover an $n \times q$ rank-$r$ matrix $X^*$ from $y_k = |A_k^\top x^*_k|$, $k=1, 2,..., q$, when each $y_k$ is an m-length vector containing independent phaseless linear…

信息论 · 计算机科学 2021-02-25 Seyedehsara Nayer , Namrata Vaswani

The object of this work is to design an adequate regularization for the problem of recovering missing Fourier coefficients, particularly in some non standard situations were low frequency coefficients are lost. In the framework of non-local…

数值分析 · 数学 2014-02-04 Antonin Chambolle , Khalid Jalalzai

We develop fixed-point algorithms for the approximation of structured matrices with rank penalties. In particular we use these fixed-point algorithms for making approximations by sums of exponentials, or frequency estimation. For the basic…

数值分析 · 数学 2016-01-07 Fredrik Andersson , Marcus Carlsson

In this paper, we describe a low-rank matrix completion method based on matrix decomposition. An incomplete matrix is decomposed into submatrices which are filled with a proposed trimming step and then are recombined to form a low-rank…

数值分析 · 数学 2010-06-29 Rick Ma , Samuel Cheng

The task of reconstructing a matrix given a sample of observedentries is known as the matrix completion problem. It arises ina wide range of problems, including recommender systems, collaborativefiltering, dimensionality reduction, image…

统计理论 · 数学 2014-12-20 Jean Lafond , Olga Klopp , Eric Moulines , Jospeh Salmon

The problem of finding the missing values of a matrix given a few of its entries, called matrix completion, has gathered a lot of attention in the recent years. Although the problem under the standard low rank assumption is NP-hard,…

机器学习 · 计算机科学 2014-12-01 Vassilis Kalofolias , Xavier Bresson , Michael Bronstein , Pierre Vandergheynst

The problem of low-rank matrix completion has recently generated a lot of interest leading to several results that offer exact solutions to the problem. However, in order to do so, these methods make assumptions that can be quite…

机器学习 · 统计学 2014-07-14 Srinadh Bhojanapalli , Prateek Jain

For a given matrix subspace, how can we find a basis that consists of low-rank matrices? This is a generalization of the sparse vector problem. It turns out that when the subspace is spanned by rank-1 matrices, the matrices can be obtained…

数值分析 · 计算机科学 2016-06-29 Yuji Nakatsukasa , Tasuku Soma , André Uschmajew

We consider the recovery of a low rank and jointly sparse matrix from under sampled measurements of its columns. This problem is highly relevant in the recovery of dynamic MRI data with high spatio-temporal resolution, where each column of…

数值分析 · 计算机科学 2015-06-03 Sampurna Biswas , Sunrita Poddar , Soura Dasgupta , Raghuraman Mudumbai , Mathews Jacob