中文
相关论文

相关论文: Theoretical Linear Convergence of Deep Unfolding N…

200 篇论文

As a typical signal processing problem, multidimensional harmonic retrieval (MHR) has been adapted to a wide range of applications in signal processing. Block-sparse signals, whose nonzero entries appearing in clusters, have received much…

信号处理 · 电气工程与系统科学 2021-11-16 Rong Fu , Tianyao Huang , Lei Wang , Yimin Liu

In recent years, unfolding iterative algorithms as neural networks has become an empirical success in solving sparse recovery problems. However, its theoretical understanding is still immature, which prevents us from fully utilizing the…

机器学习 · 计算机科学 2018-11-06 Xiaohan Chen , Jialin Liu , Zhangyang Wang , Wotao Yin

This paper provides a sparse signal recovery algorithm, DU-PSISTA (Deep Unfolded-Periodic Sketched Iterative Shrinkage-Thresholding Algorithm), which aims to balance computational efficiency and accuracy for recovering high-dimensional…

信号处理 · 电气工程与系统科学 2026-04-23 Tatsuki Tokumura , Ayano Nakai-Kasai , Tadashi Wadayama

In this paper, we consider deep neural networks for solving inverse problems that are robust to forward model mis-specifications. Specifically, we treat sensing problems with model mismatch where one wishes to recover a sparse…

机器学习 · 计算机科学 2021-10-22 Wei Pu , Chao Zhou , Yonina C. Eldar , Miguel R. D. Rodrigues

We consider compressed sensing of block-sparse signals, i.e., sparse signals that have nonzero coefficients occurring in clusters. An uncertainty relation for block-sparse signals is derived, based on a block-coherence measure, which we…

信息论 · 计算机科学 2015-05-13 Yonina C. Eldar , Patrick Kuppinger , Helmut Bölcskei

Machine learning, and more specifically deep learning, have shown remarkable performance in sensing, communications, and inference. In this paper, we consider the application of the deep unfolding technique in the problem of signal…

信号处理 · 电气工程与系统科学 2019-04-23 Shahin Khobahi , Naveed Naimipour , Mojtaba Soltanalian , Yonina C. Eldar

This paper presents a novel Block Iterative Bayesian Algorithm (Block-IBA) for reconstructing block-sparse signals with unknown block structures. Unlike the existing algorithms for block sparse signal recovery which assume the cluster…

机器学习 · 统计学 2014-12-09 Mehdi Korki , Jingxin Zhang , Cishen Zhang , Hadi Zayyani

Deep unrolling, or unfolding, is an emerging learning-to-optimize method that unrolls a truncated iterative algorithm in the layers of a trainable neural network. However, the convergence guarantees and generalizability of the unrolled…

机器学习 · 计算机科学 2024-12-02 Samar Hadou , Navid NaderiAlizadeh , Alejandro Ribeiro

We study the problem of reconstructing a block-sparse signal from compressively sampled measurements. In certain applications, in addition to the inherent block-sparse structure of the signal, some prior information about the block support,…

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

We propose a convex and fast signal reconstruction method for block sparsity under arbitrary linear transform with unknown block structure. The proposed method is a generalization of the similar existing method and can reconstruct signals…

机器学习 · 计算机科学 2024-02-14 Takanobu Furuhashi , Hidekata Hontani , Tatsuya Yokota

In this paper, we propose a new deep unfolding neural network based on the ADMM algorithm for analysis Compressed Sensing. The proposed network jointly learns a redundant analysis operator for sparsification and reconstructs the signal of…

信息论 · 计算机科学 2022-05-03 Vasiliki Kouni , Georgios Paraskevopoulos , Holger Rauhut , George C. Alexandropoulos

We consider compressed sensing of block-sparse signals, i.e., sparse signals that have nonzero coefficients occuring in clusters. Based on an uncertainty relation for block-sparse signals, we define a block-coherence measure and we show…

信息论 · 计算机科学 2008-12-02 Yonina C. Eldar , Helmut Bolcskei

We address the problem of reconstructing sparse signals from noisy and compressive measurements using a feed-forward deep neural network (DNN) with an architecture motivated by the iterative shrinkage-thresholding algorithm (ISTA). We…

机器学习 · 计算机科学 2017-05-23 Debabrata Mahapatra , Subhadip Mukherjee , Chandra Sekhar Seelamantula

Traditional sampling theories consider the problem of reconstructing an unknown signal $x$ from a series of samples. A prevalent assumption which often guarantees recovery from the given measurements is that $x$ lies in a known subspace.…

元胞自动机与格子气 · 物理学 2009-03-30 Yonina C. Eldar , Moshe Mishali

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

Neural recordings, returns from radars and sonars, images in astronomy and single-molecule microscopy can be modeled as a linear superposition of a small number of scaled and delayed copies of a band-limited or diffraction-limited point…

信息论 · 计算机科学 2016-05-25 Yuejie Chi

This paper studies computationally efficient methods and their minimax optimality for high-dimensional clustering and signal recovery under block signal structures. We propose two sets of methods, cross-block feature aggregation PCA…

统计方法学 · 统计学 2025-04-14 Wu Su , Yumou Qiu

Given a dictionary that consists of multiple blocks and a signal that lives in the range space of only a few blocks, we study the problem of finding a block-sparse representation of the signal, i.e., a representation that uses the minimum…

最优化与控制 · 数学 2015-05-27 Ehsan Elhamifar , Rene Vidal

We study block-diagonal random matrices with i.i.d. subexponential entries and show that, despite their highly structured form, they already guarantee exact sparse recovery from a nearly optimal number of measurements. When the matrix…

概率论 · 数学 2026-03-27 Guozheng Dai , Tiankun Diao , Hanchao Wang

This paper is motivated by the reconstruction problem on the sparse stochastic block model. Mossel, et. al. proved that a reconstruction algorithm that recovers an optimal fraction of the communities in the symmetric, 2-community case. The…

概率论 · 数学 2023-12-20 Byron Chin , Allan Sly
‹ 上一页 1 2 3 10 下一页 ›