中文
相关论文

相关论文: Solving Quadratic Systems with Full-Rank Matrices …

200 篇论文

Multichannel blind deconvolution is the problem of recovering an unknown signal $f$ and multiple unknown channels $x_i$ from their circular convolution $y_i=x_i \circledast f$ ($i=1,2,\dots,N$). We consider the case where the $x_i$'s are…

信息论 · 计算机科学 2019-03-19 Yanjun Li , Yoram Bresler

In this letter, we propose an algorithm for recovery of sparse and low rank components of matrices using an iterative method with adaptive thresholding. In each iteration, the low rank and sparse components are obtained using a thresholding…

数值分析 · 计算机科学 2017-04-13 Nematollah Zarmehi , Farokh Marvasti

In this paper we consider the problem of recovering a signal $x \in \mathbb{R}^N$ from its power spectrum assuming that the signal is sparse with respect to a generic basis for $\mathbb{R}^N$. Our main result is that if the sparsity level…

泛函分析 · 数学 2026-05-04 Dan Edidin , Arun Suresh

We propose a unified framework to solve general low-rank plus sparse matrix recovery problems based on matrix factorization, which covers a broad family of objective functions satisfying the restricted strong convexity and smoothness…

机器学习 · 统计学 2018-02-21 Xiao Zhang , Lingxiao Wang , Quanquan Gu

This paper considers the problem of recovering signals from compressed measurements contaminated with sparse outliers, which has arisen in many applications. In this paper, we propose a generative model neural network approach for…

信息论 · 计算机科学 2018-10-29 Jirong Yi , Anh Duc Le , Tianming Wang , Xiaodong Wu , Weiyu Xu

This paper presents a tensor-recovery method to solve probabilistic power flow problems. Our approach generates a high-dimensional and sparse generalized polynomial-chaos expansion that provides useful statistical information. The result…

计算工程、金融与科学 · 计算机科学 2015-08-12 Zheng Zhang , Hung Dinh Nguyen , Konstantin Turitsyn , Luca Daniel

In a variety of fields, in particular those involving imaging and optics, we often measure signals whose phase is missing or has been irremediably distorted. Phase retrieval attempts to recover the phase information of a signal from the…

信息论 · 计算机科学 2019-10-02 Gilles Baechler , Miranda Kreković , Juri Ranieri , Amina Chebira , Yue M. Lu , Martin Vetterli

In the Network Inference problem, one seeks to recover the edges of an unknown graph from the observations of cascades propagating over this graph. In this paper, we approach this problem from the sparse recovery perspective. We introduce a…

社会与信息网络 · 计算机科学 2024-11-14 Jean Pouget-Abadie , Thibaut Horel

We consider the problem of recovering block-sparse signals whose structures are unknown \emph{a priori}. Block-sparse signals with nonzero coefficients occurring in clusters arise naturally in many practical scenarios. However, the…

信息论 · 计算机科学 2013-11-12 Jun Fang , Yanning Shen , Hongbin Li , Pu Wang

Iterative phase retrieval algorithms typically employ projections onto constraint subspaces to recover the unknown phases in the Fourier transform of an image, or, in the case of x-ray crystallography, the electron density of a molecule.…

数值分析 · 数学 2025-10-20 Veit Elser

We address the problem of phase retrieval (PR) from quantized measurements. The goal is to reconstruct a signal from quadratic measurements encoded with a finite precision, which is indeed the case in many practical applications. We develop…

机器学习 · 计算机科学 2018-10-03 Subhadip Mukherjee , Chandra Sekhar Seelamantula

This paper focuses on recovering a low-rank tensor from its incomplete measurements. We propose a novel algorithm termed the Single Mode Quasi Riemannian Gradient Descent (SM-QRGD). By exploiting the benefits of both fixed-rank matrix…

最优化与控制 · 数学 2024-01-30 Yuanwei Zhang , Ya-Nan Zhu , Xiaoqun Zhang

We consider multichannel sparse recovery problem where the objective is to find good recovery of jointly sparse unknown signal vectors from the given multiple measurement vectors which are different linear combinations of the same known…

信息论 · 计算机科学 2015-06-11 Esa Ollila

Motivated by the question of optimal functional approximation via compressed sensing, we propose generalizations of the Iterative Hard Thresholding and the Compressive Sampling Matching Pursuit algorithms able to promote sparse in levels…

信息论 · 计算机科学 2021-11-01 Ben Adcock , Simone Brugiapaglia , Matthew King-Roskamp

In this paper, we address the sparse multiple measurement vector (MMV) problem where the objective is to recover a set of sparse nonzero row vectors or indices of a signal matrix from incomplete measurements. Ideally, regardless of the…

信息论 · 计算机科学 2016-01-27 Kyung Su Kim , Sae-Young Chung

The orthogonal matching pursuit (OMP) algorithm is a commonly used algorithm for recovering $K$-sparse signals $\x\in \mathbb{R}^{n}$ from linear model $\y=\A\x$, where $\A\in \mathbb{R}^{m\times n}$ is a sensing matrix. A fundamental…

信息论 · 计算机科学 2019-04-23 Jinming Wen , Wei Yu

This paper addresses the color image completion problem in accordance with low-rank quatenrion matrix optimization that is characterized by sparse regularization in a transformed domain. This research was inspired by an appreciation of the…

计算机视觉与模式识别 · 计算机科学 2022-04-20 Liqiao Yang , Yang Liu , Kit Ian Kou

We propose a projected Wasserstein gradient descent method (pWGD) for high-dimensional Bayesian inference problems. The underlying density function of a particle system of WGD is approximated by kernel density estimation (KDE), which faces…

机器学习 · 计算机科学 2021-02-16 Yifei Wang , Peng Chen , Wuchen Li

In this paper, we show a way to exploit sparsity in the problem data in a primal-dual potential reduction method for solving a class of semidefinite programs. When the problem data is sparse, the dual variable is also sparse, but the primal…

数值分析 · 数学 2025-10-20 Gun Srijuntongsiri , Stephen A. Vavasis

We solve the analysis sparse coding problem considering a combination of convex and non-convex sparsity promoting penalties. The multi-penalty formulation results in an iterative algorithm involving proximal-averaging. We then unfold the…