中文
相关论文

相关论文: Sparse recovery in Wigner-D basis expansion

200 篇论文

The aim of sparse phase retrieval is to recover a $k$-sparse signal $\mathbf{x}_0\in \mathbb{C}^{d}$ from quadratic measurements $|\langle \mathbf{a}_i,\mathbf{x}_0\rangle|^2$ where $\mathbf{a}_i\in \mathbb{C}^d, i=1,\ldots,m$. Noting…

泛函分析 · 数学 2021-05-05 Yu Xia , Zhiqiang Xu

Compressive sensing relies on the sparse prior imposed on the signal of interest to solve the ill-posed recovery problem in an under-determined linear system. The objective function used to enforce the sparse prior information should be…

信息论 · 计算机科学 2020-02-25 Shuai Huang , Trac D. Tran

Consider the problem of recovering an unknown signal from undersampled measurements, given the knowledge that the signal has a sparse representation in a specified dictionary $D$. This problem is now understood to be well-posed and…

信息论 · 计算机科学 2015-06-09 Felix Krahmer , Deanna Needell , Rachel Ward

We study the information-theoretic limits of exactly recovering the support of a sparse signal using noisy projections defined by various classes of measurement matrices. Our analysis is high-dimensional in nature, in which the number of…

统计理论 · 数学 2008-06-04 Wei Wang , Martin J. Wainwright , Kannan Ramchandran

We consider the problem of recovering the support of a sparse signal using noisy projections. While extensive work has been done on the dense measurement matrix setting, the sparse setting remains less explored. In this work, we establish…

机器学习 · 统计学 2025-09-03 Youssef Chaabouni , David Gamarnik

In this paper, we investigate frames for $L_2[-\pi,\pi]^d$ consisting of exponential functions in connection to oversampling and nonuniform sampling of bandlimited functions. We derive a multidimensional nonuniform oversampling formula for…

数值分析 · 数学 2010-09-13 Benjamin Aaron Bailey

The structured sparsity can be leveraged in traditional far-field channels, greatly facilitating efficient sparse channel recovery by compressing the complexity of overheads to the level of the scatterer number. However, when experiencing a…

信息论 · 计算机科学 2024-06-28 Xufeng Guo , Yuanbin Chen , Ying Wang , Chau Yuen

We present a dimension-incremental method for function approximation in bounded orthonormal product bases to learn the solutions of various differential equations. Therefore, we decompose the source function of the differential equation…

数值分析 · 数学 2025-05-20 Daniel Potts , Fabian Taubert

In this paper we theoretically study exact recovery of sparse vectors from compressed measurements by minimizing a general nonconvex function that can be decomposed into the sum of single variable functions belonging to a class of smooth…

信息论 · 计算机科学 2020-10-21 Samrat Mukhopadhyay

Smoothed Wigner transforms have been used in signal processing, as a regularized version of the Wigner transform, and have been proposed as an alternative to it in the homogenization and / or semiclassical limits of wave equations. We…

偏微分方程分析 · 数学 2015-05-19 Agissilaos G. Athanassoulis , Norbert J. Mauser , Thierry Paul

Classical results in sparse recovery guarantee the exact reconstruction of $s$-sparse signals under assumptions on the dictionary that are either too strong or NP-hard to check. Moreover, such results may be pessimistic in practice since…

信息论 · 计算机科学 2019-04-04 Mengnan Zhao , M. Devrim Kaba , René Vidal , Daniel P. Robinson , Enrique Mallada

An approximate sparse recovery system consists of parameters $k,N$, an $m$-by-$N$ measurement matrix, $\Phi$, and a decoding algorithm, $\mathcal{D}$. Given a vector, $x$, the system approximates $x$ by $\widehat x =\mathcal{D}(\Phi x)$,…

数据结构与算法 · 计算机科学 2014-02-10 Anna C. Gilbert , Yi Li , Ely Porat , Martin J. Strauss

In this letter, we propose a sparsity promoting feedback acquisition and reconstruction scheme for sensing, encoding and subsequent reconstruction of spectrally sparse signals. In the proposed scheme, the spectral components are estimated…

信息论 · 计算机科学 2017-11-28 Mahdi Boloursaz Mashhadi , Saeed Gazor , Nazanin Rahnavard , Farokh Marvasti

From a numerical analysis perspective, assessing the robustness of l1-minimization is a fundamental issue in compressed sensing and sparse regularization. Yet, the recovery guarantees available in the literature usually depend on a priori…

数值分析 · 数学 2017-05-10 Simone Brugiapaglia , Ben Adcock , Richard K. Archibald

Coherent X-ray photons with energies higher than 50 keV offer new possibilities for imaging nanoscale lattice distortions in bulk crystalline materials using Bragg peak phase retrieval methods. However, the compression of reciprocal space…

The theory of Compressed Sensing, the emerging sampling paradigm 'that goes against the common wisdom', asserts that 'one can recover signals in Rn from far fewer samples or measurements, if the signal has a sparse representation in some…

信息论 · 计算机科学 2013-11-01 Ankit Kundu , Pradosh K. Roy

Sparsity is one of the key concepts that allows the recovery of signals that are subsampled at a rate significantly lower than required by the Nyquist-Shannon sampling theorem. Our proposed framework uses arbitrary multiscale transforms,…

最优化与控制 · 数学 2017-05-31 Jackie Ma , Maximilian März

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

The SD-SPIDER method for the characterization of ultrashort laser pulses requires the solution of a nonlinear integral equation of autoconvolution type with a device-based kernel function. Taking into account the analytical background of a…

数值分析 · 数学 2016-03-23 Stephan W. Anzengruber , Steven Buerger , Bernd Hofmann , Guenter Steinmeyer

Sparse recovery is widely applied in many fields, since many signals or vectors can be sparsely represented under some frames or dictionaries. Most of fast algorithms at present are based on solving $l^0$ or $l^1$ minimization problems and…

数值分析 · 数学 2019-03-06 Chong-Jun Li , Yi-Jun Zhong