中文
相关论文

相关论文: Permutation recovery of spikes in noisy high-dimen…

200 篇论文

Block sparsity is an important parameter in many algorithms to successfully recover block sparse signals under the framework of compressive sensing. However, it is often unknown and needs to be estimated. Recently there emerges a few…

信号处理 · 电气工程与系统科学 2019-09-04 Jianfeng Wang , Zhiyong Zhou , Jun Yu

In this paper, we address the line spectral estimation problem with multiple measurement corrupted vectors. Such scenarios appear in many practical applications such as radar, optics, and seismic imaging in which the signal of interest can…

信号处理 · 电气工程与系统科学 2022-09-26 Hoomaan Maskan , Sajad Daei , Mohammad Hossein Kahaei

We consider the sparse moment problem of learning a $k$-spike mixture in high-dimensional space from its noisy moment information in any dimension. We measure the accuracy of the learned mixtures using transportation distance. Previous…

机器学习 · 计算机科学 2023-07-25 Zhiyuan Fan , Jian Li

Common problem in signal processing is reconstruction of the missing signal samples. Missing samples can occur by intentionally omitting signal coefficients to reduce memory requirements, or to speed up the transmission process. Also, noisy…

信息论 · 计算机科学 2015-03-02 Slavoljub Jokić , Ljindita Niković , Jelena Kadović

Recovering complex-valued image recovery from noisy indirect data is important in applications such as ultrasound imaging and synthetic aperture radar. While there are many effective algorithms to recover point estimates of the magnitude,…

数值分析 · 数学 2024-03-26 Dylan Green , Jonathan Lindbloom , Anne Gelb

This paper investigates total variation minimization in one spatial dimension for the recovery of gradient-sparse signals from undersampled Gaussian measurements. Recently established bounds for the required sampling rate state that uniform…

信息论 · 计算机科学 2022-04-12 Martin Genzel , Maximilian März , Robert Seidel

We consider the problem of exact support recovery of sparse signals via noisy measurements. The main focus is the sufficient and necessary conditions on the number of measurements for support recovery to be reliable. By drawing an analogy…

信息论 · 计算机科学 2010-03-04 Yuzhe Jin , Young-Han Kim , Bhaskar D. Rao

Posterior sampling with the spike-and-slab prior [MB88], a popular multimodal distribution used to model uncertainty in variable selection, is considered the theoretical gold standard method for Bayesian sparse linear regression [CPS09,…

机器学习 · 统计学 2025-03-05 Syamantak Kumar , Purnamrita Sarkar , Kevin Tian , Yusong Zhu

Turbulent suspensions of heavy particles in incompressible flows have gained much attention in recent years. A large amount of work focused on the impact that the inertia and the dissipative dynamics of the particles have on their dynamical…

混沌动力学 · 物理学 2009-11-13 Jeremie Bec , Massimo Cencini , Rafaela Hillerbrand , Konstantin Turitsyn

The problem of infering the top component of a noisy sample covariance matrix with prior information about the distribution of its entries is considered, in the framework of the spiked covariance model. Using the replica method of…

统计力学 · 物理学 2016-12-20 Rémi Monasson

Suppose that we observe noisy linear measurements of an unknown signal that can be modeled as the sum of two component signals, each of which arises from a nonlinear sub-manifold of a high dimensional ambient space. We introduce SPIN, a…

信息论 · 计算机科学 2012-06-11 Chinmay Hegde , Richard G. Baraniuk

Recovering a low-rank tensor from incomplete information is a recurring problem in signal processing and machine learning. The most popular convex relaxation of this problem minimizes the sum of the nuclear norms of the unfoldings of the…

机器学习 · 统计学 2013-08-16 Cun Mu , Bo Huang , John Wright , Donald Goldfarb

This paper investigates total variation minimization in one spatial dimension for the recovery of gradient-sparse signals from undersampled Gaussian measurements. Recently established bounds for the required sampling rate state that uniform…

信息论 · 计算机科学 2020-09-09 Martin Genzel , Maximilian März , Robert Seidel

This work focuses on the gradient flow dynamics of a neural network model that uses correlation loss to approximate a multi-index function on high-dimensional standard Gaussian data. Specifically, the multi-index function we consider is a…

机器学习 · 计算机科学 2025-03-12 Berfin Şimşek , Amire Bendjeddou , Daniel Hsu

This paper explores robust recovery of a superposition of $R$ distinct complex exponential functions from a few random Gaussian projections. We assume that the signal of interest is of $2N-1$ dimensional and $R<<2N-1$. This framework covers…

信息论 · 计算机科学 2015-03-11 Jian-Feng Cai , Xiaobo Qu , Weiyu Xu , Gui-Bo Ye

We propose a new gradient projection algorithm that compares favorably with the fastest algorithms available to date for $\ell_1$-constrained sparse recovery from noisy data, both in the compressed sensing and inverse problem frameworks.…

数值分析 · 数学 2013-01-01 I. Loris , M. Bertero , C. De Mol , R. Zanella , L. Zanni

We investigate the recovery of nodes and amplitudes from noisy frequency samples in spike train signals, also known as the super-resolution (SR) problem. When the node separation falls below the Rayleigh limit, the problem becomes…

数值分析 · 数学 2025-02-11 Nuha Diab

Sparse signals can be recovered from a reduced set of samples by using compressive sensing algorithms. In common methods the signal is recovered in the sparse domain. A method for the reconstruction of sparse signal which reconstructs the…

信息论 · 计算机科学 2015-04-28 Ljubisa Stankovic , Milos Dakovic

Signal recovery is one of the key techniques of Compressive sensing (CS). It reconstructs the original signal from the linear sub-Nyquist measurements. Classical methods exploit the sparsity in one domain to formulate the L0 norm…

信息论 · 计算机科学 2012-06-05 Yipeng Liu , Ivan Gligorijevic , Vladimir Matic , Maarten De Vos , Sabine Van Huffel

A signal recovery problem is considered, where the same binary testing problem is posed over multiple, independent data streams. The goal is to identify all signals, i.e., streams where the alternative hypothesis is correct, and noises,…

统计方法学 · 统计学 2022-11-08 Yiming Xing , Georgios Fellouris