中文
相关论文

相关论文: Sparse Recovery with Oversampling Ratio Greater th…

200 篇论文

This article aims to provide a comprehensive overview of sparse optimization, with a focus on both sparse signal recovery and sparse regularization techniques. We will begin by exploring the foundations of sparse optimization, delving into…

历史与综述 · 数学 2026-01-13 Jun Lu

Sparse recovery algorithms are of utmost importance for estimation processes in wireless communications. However, communication systems such as massive multiple input multiple output (MIMO) systems are rapidly growing in dimension, which…

信号处理 · 电气工程与系统科学 2026-05-19 Nay Klaimi , Philippe Mary , Luc Le Magoarou

This paper is concerned with the popular Sudoku problem. We proposed a warm restart strategy for solving Sudoku puzzles, based on the sparse optimization technique. Furthermore, we defined a new difficulty level for Sudoku puzzles. The…

最优化与控制 · 数学 2018-03-16 Yuchao Tang , Zhenggang Wu , Chuanxi Zhu

Hard Thresholding Pursuit (HTP) is an iterative greedy selection procedure for finding sparse solutions of underdetermined linear systems. This method has been shown to have strong theoretical guarantee and impressive numerical performance.…

机器学习 · 计算机科学 2013-11-26 Xiao-Tong Yuan , Ping Li , Tong Zhang

Hard thresholding pursuit (HTP) is a recently proposed iterative sparse recovery algorithm which is a result of combination of a support selection step from iterated hard thresholding (IHT) and an estimation step from the orthogonal…

信息论 · 计算机科学 2020-06-03 Samrat Mukhopadhyay , Mrityunjoy Chakraborty

Multipath propagation is a common phenomenon in wireless communication. Knowledge of propagation path parameters such as complex channel gain, propagation delay or angle-of-arrival provides valuable information on the user position and…

信息论 · 计算机科学 2016-03-18 Christian Steffens , Yang Yang , Marius Pesavento

Subsampled blind deconvolution is the recovery of two unknown signals from samples of their convolution. To overcome the ill-posedness of this problem, solutions based on priors tailored to specific application have been developed in…

信息论 · 计算机科学 2015-11-23 Kiryung Lee , Yanjun Li , Marius Junge , Yoram Bresler

Sparse representation can be described in high dimensions and used in many applications, including MRI imaging and radar imaging. In some cases, methods have been proposed to solve the high-dimensional sparse representation problem, but…

信号处理 · 电气工程与系统科学 2018-07-17 Milad Nazari , Ali Mehrpooya , Zahra Abbasi , Mehdi Nayebi , M. Hassan Bastani

Sparse recovery and subset selection are fundamental problems in varied communities, including signal processing, statistics and machine learning. Herein, we focus on an important greedy algorithm for these problems: Backward Stepwise…

最优化与控制 · 数学 2021-06-08 Sebatian Ament , Carla Gomes

Compressed sensing has a wide range of applications that include error correction, imaging, radar and many more. Given a sparse signal in a high dimensional space, one wishes to reconstruct that signal accurately and efficiently from a…

数值分析 · 数学 2009-05-28 Deanna Needell

In this work, we consider the problem of recovering analysis-sparse signals from under-sampled measurements when some prior information about the support is available. We incorporate such information in the recovery stage by suitably tuning…

信息论 · 计算机科学 2019-01-30 Sajad Daei , Farzan Haddadi , Arash Amini

Hyperspectral imaging offers new perspectives for diverse applications, ranging from the monitoring of the environment using airborne or satellite remote sensing, precision farming, food safety, planetary exploration, or astrophysics.…

图像与视频处理 · 电气工程与系统科学 2021-11-19 Théo Bodrito , Alexandre Zouaoui , Jocelyn Chanussot , Julien Mairal

Learning-based image super-resolution aims to reconstruct high-frequency (HF) details from the prior model trained by a set of high- and low-resolution image patches. In this paper, HF to be estimated is considered as a combination of two…

计算机视觉与模式识别 · 计算机科学 2016-11-18 Jian Zhang , Chen Zhao , Ruiqin Xiong , Siwei Ma , Debin Zhao

The problem of signal recovery from its Fourier transform magnitude is of paramount importance in various fields of engineering and has been around for over 100 years. Due to the absence of phase information, some form of additional…

信息论 · 计算机科学 2015-07-02 Kishore Jaganathan , Samet Oymak , Babak Hassibi

Consider a spectrally sparse signal $\boldsymbol{x}$ that consists of $r$ complex sinusoids with or without damping. We study the robust recovery problem for the spectrally sparse signal under the fully observed setting, which is about…

信息论 · 计算机科学 2021-02-05 HanQin Cai , Jian-Feng Cai , Tianming Wang , Guojian Yin

We propose a new iterative greedy algorithm for reconstructions of sparse signals with or without noisy perturbations in compressed sensing. The proposed algorithm, called \emph{subspace thresholding pursuit} (STP) in this paper, is a…

信息论 · 计算机科学 2014-05-22 Chao-Bing Song , Shu-Tao Xia , Xin-Ji Liu

Sparse recovery can recover sparse signals from a set of underdetermined linear measurements. Motivated by the need to monitor large-scale networks from a limited number of measurements, this paper addresses the problem of recovering sparse…

信息论 · 计算机科学 2015-03-20 Meng Wang , Weiyu Xu , Enrique Mallada , Ao Tang

For the first time, this paper investigates the phase retrieval problem with the assumption that the phase (of the complex signal) is sparse in contrast to the sparsity assumption on the signal itself as considered in the literature of…

最优化与控制 · 数学 2019-01-29 Hieu Thao Nguyen , D. Russell Luke , Oleg Soloviev , Michel Verhaegen

Sparse support recovery (SSR) is an important part of the compressive sensing (CS). Most of the current SSR methods are with the full information measurements. But in practice the amplitude part of the measurements may be seriously…

信息论 · 计算机科学 2011-06-21 Yipeng Liu , Qun Wan , Fei Wen , Jia Xu , Yingning Peng

We consider the problem of high-dimensional misspecified phase retrieval. This is where we have an $s$-sparse signal vector $\mathbf{x}_*$ in $\mathbb{R}^n$, which we wish to recover using sampling vectors…

信息论 · 计算机科学 2017-12-14 Yan Shuo Tan