中文
相关论文

相关论文: Fast off-the-grid sparse recovery with over-parame…

200 篇论文

The problem of sparse approximation and the closely related compressed sensing have received tremendous attention in the past decade. Primarily studied from the viewpoint of applied harmonic analysis and signal processing, there have been…

信息论 · 计算机科学 2018-10-23 Ali Çivril

We propose a novel learning based algorithm to generate efficient and physically plausible sampling patterns in MRI. This method has a few advantages compared to recent learning based approaches: i) it works off-the-grid and ii) allows to…

机器学习 · 计算机科学 2020-10-06 Alban Gossard , Frédéric de Gournay , Pierre Weiss

Finding the sparsest solution to the underdetermined system $\mathbf{y}=\mathbf{Ax}$, given a tolerance, is known to be NP-hard. Many approximate solutions to this problem exist, and Orthogonal Matching Pursuit (OMP) is one of the most…

分布式、并行与集群计算 · 计算机科学 2026-04-01 Ariel Lubonja , Sebastian Kazmarek Praesius , Trac Duy Tran

In this paper, we discuss application of iterative Stochastic Optimization routines to the problem of sparse signal recovery from noisy observation. Using Stochastic Mirror Descent algorithm as a building block, we develop a multistage…

机器学习 · 统计学 2022-03-31 Anatoli Juditsky , Andrei Kulunchakov , Hlib Tsyntseus

The Frank-Wolfe algorithm has become a popular first-order optimization algorithm for it is simple and projection-free, and it has been successfully applied to a variety of real-world problems. Its main drawback however lies in its…

最优化与控制 · 数学 2020-06-25 Cyrille W. Combettes , Sebastian Pokutta

Gaussian processes (GPs) provide a powerful non-parametric framework for reasoning over functions. Despite appealing theory, its superlinear computational and memory complexities have presented a long-standing challenge. State-of-the-art…

机器学习 · 统计学 2019-01-16 Hugh Salimbeni , Ching-An Cheng , Byron Boots , Marc Deisenroth

Several exact recovery criteria (ERC) ensuring that orthogonal matching pursuit (OMP) identifies the correct support of sparse signals have been developed in the last few years. These ERC rely on the restricted isometry property (RIP), the…

信息论 · 计算机科学 2015-12-16 Jean-François Determe , Jérôme Louveaux , Laurent Jacques , François Horlin

In this paper, we propose an algorithm referred to as multipath matching pursuit that investigates multiple promising candidates to recover sparse signals from compressed measurements. Our method is inspired by the fact that the problem to…

信息论 · 计算机科学 2014-03-11 Suhyuk , Kwon , Jian Wang , Byonghyo Shim

Spare representation of signals has received significant attention in recent years. Based on these developments, a sparse representation-based classification (SRC) has been proposed for a variety of classification and related tasks,…

计算机视觉与模式识别 · 计算机科学 2016-07-19 Minshan Cui , Saurabh Prasad

Sparse signal recoveries from multiple measurement vectors (MMV) with joint sparsity property have many applications in signal, image, and video processing. The problem becomes much more involved when snapshots of the signal matrix are…

信息论 · 计算机科学 2021-01-25 Ningning Han , Shidong Li , Jian Lu

Orthogonal delay-Doppler (DD) division multiplexing (ODDM) has been recently proposed as a promising multicarrier modulation scheme to tackle Doppler spread in high-mobility environments. Accurate channel estimation is of paramount…

信号处理 · 电气工程与系统科学 2024-07-10 Yaru Shan , Akram Shafie , Jinhong Yuan , Fanggang Wang

Off-the-grid regularisation has been extensively employed over the last decade in the context of ill-posed inverse problems formulated in the continuous setting of the space of Radon measures $\mathcal{M}(\mathcal{X})$. These approaches…

数值分析 · 数学 2025-04-15 Marta Lazzaretti , Claudio Estatico , Alejandro Melero , Luca Calatroni

We study the performance of decentralized stochastic gradient descent (DSGD) in a wireless network, where the nodes collaboratively optimize an objective function using their local datasets. Unlike the conventional setting, where the nodes…

信号处理 · 电气工程与系统科学 2020-03-10 Emre Ozfatura , Stefano Rini , Deniz Gunduz

We consider a general non-linear model where the signal is a finite mixture of an unknown, possibly increasing, number of features issued from a continuous dictionary parameterized by a real non-linear parameter. The signal is observed with…

机器学习 · 统计学 2025-04-10 Cristina Butucea , Jean-François Delmas , Anne Dutfoy , Clément Hardy

In this paper we propose to bridge the gap between using extremely low resolution 1-bit measurements and estimating targets' parameters, such as their velocities, that exist in a continuum, i.e., by performing Off-the-Grid estimation. To…

信号处理 · 电气工程与系统科学 2020-11-11 Gilles Monnoyer de Galland , Thomas Feuillen , Luc Vandendorpe , Laurent Jacques

It has been found that radar returns of extended targets are not only sparse but also exhibit a tendency to cluster into randomly located, variable sized groups. However, the standard techniques of Compressive Sensing as applied in radar…

信息论 · 计算机科学 2014-11-17 Sanghamitra Dutta , Arijit De

Online learning algorithms require to often recompute least squares regression estimates of parameters. We study improving the computational complexity of such algorithms by using stochastic gradient descent (SGD) type schemes in place of…

机器学习 · 计算机科学 2014-11-21 Nathaniel Korda , Prashanth L. A. , Rémi Munos

We investigate implicit regularization schemes for gradient descent methods applied to unpenalized least squares regression to solve the problem of reconstructing a sparse signal from an underdetermined system of linear measurements under…

机器学习 · 统计学 2019-09-12 Tomas Vaškevičius , Varun Kanade , Patrick Rebeschini

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 communication systems, efficient use of the spectrum is an indispensable concern. Recently the use of compressed sensing for the purpose of estimating Orthogonal Frequency Division Multiplexing (OFDM) sparse multipath channels has been…

信息论 · 计算机科学 2015-05-28 Pooria Pakrooh , Arash Amini , Farrokh Marvasti