中文
相关论文

相关论文: Smoothing and Decomposition for Analysis Sparse Re…

200 篇论文

Due to the ever increasing data rate demand of beyond 5G networks and considering the wide range of Orthogonal Frequency Division Multipllexing (OFDM) technique in cellular systems, it is critical to reduce pilot overhead of OFDM systems in…

信息论 · 计算机科学 2023-05-05 Mohammad Hossein Bahonar , Reza Ghaderi Zefreh , Rouhollah Amiri

Sparse support recovery arises in many applications in communications and signal processing. Existing methods tackle sparse support recovery problems for a given measurement matrix, and cannot flexibly exploit the properties of sparsity…

信息论 · 计算机科学 2019-10-11 Shuaichao Li , Wanqing Zhang , Ying Cui , Hei Victor Cheng , Wei Yu

Sparse signal recovery from a small number of random measurements is a well known NP-hard to solve combinatorial optimization problem, with important applications in signal and image processing. The standard approach to the sparse signal…

数据分析、统计与概率 · 物理学 2013-04-09 M. Andrecut

In this paper, we consider a squared $L_1/L_2$ regularized model for sparse signal recovery from noisy measurements. We first establish the existence of optimal solutions to the model under mild conditions. Next, we propose a proximal…

最优化与控制 · 数学 2025-11-10 Na Zhang , Hong Chen , Qia Li , Junpeng Zhou

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

Sparse signal recovery or compressed sensing can be formulated as certain sparse optimization problems. The classic optimization theory indicates that the Newton-like method often has a numerical advantage over the gradient method for…

最优化与控制 · 数学 2021-02-03 Nan Meng , Yun-Bin Zhao

The ``fast iterative shrinkage-thresholding algorithm'', a.k.a. FISTA, is one of the most widely used algorithms in the literature. However, despite its optimal theoretical $O(1/k^2)$ convergence rate guarantee, oftentimes in practice its…

最优化与控制 · 数学 2018-07-12 Jingwei Liang , Carola-Bibiane Schönlieb

We propose a new algorithm for recovery of sparse signals from their compressively sensed samples. The proposed algorithm benefits from the strategy of gradual movement to estimate the positions of non-zero samples of sparse signal. We…

信息论 · 计算机科学 2012-04-04 Seyed Hossein Hosseini , Mahrokh G. Shayesteh

This paper introduces recovery thresholding hyperinterpolations, a novel class of methods for sparse signal reconstruction in the presence of noise. We develop a framework that integrates thresholding operators--including hard thresholding,…

数值分析 · 数学 2025-07-25 Congpei An , Jiashu Ran

As a prevalent distributed learning paradigm, Federated Learning (FL) trains a global model on a massive amount of devices with infrequent communication. This paper investigates a class of composite optimization and statistical recovery…

机器学习 · 计算机科学 2022-10-04 Yajie Bao , Michael Crawshaw , Shan Luo , Mingrui Liu

Sparse coding is a core building block in many data analysis and machine learning pipelines. Typically it is solved by relying on generic optimization techniques, such as the Iterative Soft Thresholding Algorithm and its accelerated version…

机器学习 · 统计学 2017-06-06 Thomas Moreau , Joan Bruna

Accelerated proximal gradient methods, which are also called fast iterative shrinkage-thresholding algorithms (FISTA) are known to be efficient for many applications. Recently, Tanabe et al. proposed an extension of FISTA for multiobjective…

最优化与控制 · 数学 2023-06-02 Yuki Nishimura , Ellen H. Fukuda , Nobuo Yamashita

The idea of compressed sensing is to exploit representations in suitable (overcomplete) dictionaries that allow to recover signals far beyond the Nyquist rate provided that they admit a sparse representation in the respective dictionary.…

计算机视觉与模式识别 · 计算机科学 2018-06-22 Michael Moeller , Otmar Loffeld , Juergen Gall , Felix Krahmer

Recovery of arbitrarily positioned samples that are missing in sparse signals recently attracted significant research interest. Sparse signals with heavily corrupted arbitrary positioned samples could be analyzed in the same way as…

信息论 · 计算机科学 2013-09-24 Ljubisa Stankovic , Milos Dakovic , Stefan Vujovic

In this paper, we conduct a theoretical and numerical study of the Fast Iterative Shrinkage-Thresholding Algorithm (FISTA) under strong convexity assumptions. We propose an autonomous Lyapunov function that reflects the strong convexity of…

最优化与控制 · 数学 2025-06-16 Luis M. Briceño-Arias

Inverse problems are essential to imaging applications. In this paper, we propose a model-based deep learning network, named FISTA-Net, by combining the merits of interpretability and generality of the model-based Fast Iterative…

图像与视频处理 · 电气工程与系统科学 2021-01-26 Jinxi Xiang , Yonggui Dong , Yunjie Yang

Based on the ideas of arXiv:1710.06612, we consider the problem of minimization of the Holder-continuous non-smooth functional $f$ with non-positive convex (generally, non-smooth) Lipschitz-continuous functional constraint. We propose some…

最优化与控制 · 数学 2022-01-03 Fedor Stonyakin , Alexey Stepanov , Alexander Gasnikov , Alexander Titov

This paper develops a novel algorithm, termed \emph{SPARse Truncated Amplitude flow} (SPARTA), to reconstruct a sparse signal from a small number of magnitude-only measurements. It deals with what is also known as sparse phase retrieval…

信息论 · 计算机科学 2017-10-31 Gang Wang , Liang Zhang , Georgios B. Giannakis , Mehmet Akcakaya , Jie Chen

The problem of recovering signals of high complexity from low quality sensing devices is analyzed via a combination of tools from signal processing and harmonic analysis. By using the rich structure offered by the recent development in…

信息论 · 计算机科学 2020-03-16 Roza Aceska , Jean-Luc Bouchot , Shidong Li

We study the question of extracting a sequence of functions $\{\boldsymbol{f}_i, \boldsymbol{g}_i\}_{i=1}^s$ from observing only the sum of their convolutions, i.e., from $\boldsymbol{y} = \sum_{i=1}^s \boldsymbol{f}_i\ast…

信息论 · 计算机科学 2017-11-29 Shuyang Ling , Thomas Strohmer