中文
相关论文

相关论文: Harmonic Retrieval Using Weighted Lifted-Structure…

200 篇论文

Completing low-rank matrices from subsampled measurements has received much attention in the past decade. Existing works indicate that $\mathcal{O}(nr\log^2(n))$ datums are required to theoretically secure the completion of an $n \times n$…

机器学习 · 计算机科学 2023-08-15 Xinjian Huang , Weiwei Liu , Bo Du , Dacheng Tao

We propose robust and efficient algorithms for the joint sparse recovery problem in compressed sensing, which simultaneously recover the supports of jointly sparse signals from their multiple measurement vectors obtained through a common…

信息论 · 计算机科学 2016-11-17 Kiryung Lee , Yoram Bresler , Marius Junge

In this paper, we consider the problem of signal recovery from 1-bit noisy measurements. We present an efficient method to obtain an estimation of the signal of interest when the measurements are corrupted by white or colored noise. To the…

信息论 · 计算机科学 2019-03-13 Shahin Khobahi , Mojtaba Soltanalian

Recovery of support of a sparse vector from simple measurements is a widely-studied problem, considered under the frameworks of compressed sensing, 1-bit compressed sensing, and more general single index models. We consider generalizations…

机器学习 · 统计学 2021-11-05 Venkata Gandikota , Arya Mazumdar , Soumyabrata Pal

In this paper, we study the problem of matrix recovery, which aims to restore a target matrix of authentic samples from grossly corrupted observations. Most of the existing methods, such as the well-known Robust Principal Component Analysis…

计算机视觉与模式识别 · 计算机科学 2018-11-12 Xingyu Xie , Jianlong Wu , Guangcan Liu , Jun Wang

In this paper we address the problem of recovering a matrix, with inherent low rank structure, from its lower dimensional projections. This problem is frequently encountered in wide range of areas including pattern recognition, wireless…

数值分析 · 计算机科学 2013-12-25 Anupriya Gogna , Ankita Shukla , Angshul Majumdar

We consider the case when a set of spatially distributed sensors make local observations which are noisy versions of a signal of interest. Each sensor transmits compressed information about its measurements to the fusion center which should…

信息论 · 计算机科学 2015-08-20 Alex Grant , Anatoli Torokhti , Pablo Soto-Quiros

In many applications we seek to recover signals from linear measurements far fewer than the ambient dimension, given the signals have exploitable structures such as sparse vectors or low rank matrices. In this paper we work in a general…

信息论 · 计算机科学 2023-11-14 Xuemei Chen

Noisy matrix completion has attracted significant attention due to its applications in recommendation systems, signal processing and image restoration. Most existing works rely on (weighted) least squares methods under various low-rank…

机器学习 · 统计学 2024-12-17 Ziyuan Chen , Fang Yao

We study the robust matrix completion problem for the low-rank Hankel matrix, which detects the sparse corruptions caused by extreme outliers while we try to recover the original Hankel matrix from the partial observation. In this paper, we…

信息论 · 计算机科学 2025-04-17 HanQin Cai , Jian-Feng Cai , Juntao You

This paper presents a generalization of the "weighted least-squares" (WLS), named "weighted pairing least-squares" (WPLS), which uses a rectangular weight matrix and is suitable for data alignment problems. Two fast solving methods,…

数学软件 · 计算机科学 2009-05-29 Pierre Courrieu

This paper is concerned with function reconstruction from samples. The sampling points used in several approaches are (1) structured points connected with fast algorithms or (2) unstructured points coming from, e.g., an initial random draw…

数值分析 · 数学 2023-06-07 Felix Bartel , Lutz Kämmerer , Daniel Potts , Tino Ullrich

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 decomposition has emerged as a vital tool for enhancing parameter efficiency in neural network architectures, gaining traction across diverse applications in machine learning. These techniques significantly lower the number of…

机器学习 · 计算机科学 2025-03-18 Yiping Ji , Hemanth Saratchandran , Cameron Gordon , Zeyu Zhang , Simon Lucey

We study the low-rank phase retrieval problem, where we try to recover a $d_1\times d_2$ low-rank matrix from a series of phaseless linear measurements. This is a fourth-order inverse problem, as we are trying to recover factors of matrix…

信息论 · 计算机科学 2020-07-07 Kiryung Lee , Sohail Bahmani , Yonina Eldar , Justin Romberg

We consider the problem of solving mixed random linear equations with $k$ components. This is the noiseless setting of mixed linear regression. The goal is to estimate multiple linear models from mixed samples in the case where the labels…

机器学习 · 计算机科学 2016-08-23 Xinyang Yi , Constantine Caramanis , Sujay Sanghavi

We present a novel approach for recovering a sparse signal from cross-correlated data. Cross-correlations naturally arise in many fields of imaging, such as optics, holography and seismic interferometry. Compared to the sparse signal…

信号处理 · 电气工程与系统科学 2021-04-28 Miguel Moscoso , Alexei Novikov , George Papanicolaou , Chrysoula Tsogka

We investigate the problem of recovering jointly $r$-rank and $s$-bisparse matrices from as few linear measurements as possible, considering arbitrary measurements as well as rank-one measurements. In both cases, we show that $m \asymp r s…

数值分析 · 数学 2019-10-25 Simon Foucart , Rémi Gribonval , Laurent Jacques , Holger Rauhut

This paper concerns with a noisy structured low-rank matrix recovery problem which can be modeled as a structured rank minimization problem. We reformulate this problem as a mathematical program with a generalized complementarity constraint…

最优化与控制 · 数学 2017-03-14 Shujun Bi , Shaohua Pan , Defeng Sun

In this paper, we consider matrix completion from non-uniformly sampled entries including fully observed and partially observed columns. Specifically, we assume that a small number of columns are randomly selected and fully observed, and…

机器学习 · 计算机科学 2018-06-28 Yuanyu Wan , Jinfeng Yi , Lijun Zhang