中文
相关论文

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

200 篇论文

Feed-forward 3D Gaussian Splatting (3DGS) models enable real-time scene generation but are hindered by suboptimal pixel-aligned primitive placement, which relies on a dense, rigid grid that limits both quality and efficiency. We introduce a…

计算机视觉与模式识别 · 计算机科学 2026-03-31 Arthur Moreau , Richard Shaw , Michal Nazarczuk , Jisu Shin , Thomas Tanay , Zhensong Zhang , Songcen Xu , Eduardo Pérez-Pellitero

This is the second part in a series of papers on multi-step schemes for solving coupled forward backward stochastic differential equations (FBSDEs). We extend the basic idea in our former paper [W. Zhao, Y. Fu and T. Zhou, SIAM J. Sci.…

数值分析 · 数学 2016-07-26 Yu Fu , Weidong Zhao , Tao Zhou

In this note, we investigate the theoretical properties of Orthogonal Matching Pursuit (OMP), a class of decoder to recover sparse signal in compressed sensing. In particular, we show that the OMP decoder can give $(p,q)$ instance…

信息论 · 计算机科学 2011-02-18 Zhiqiang Xu

With the increasing popularity of large-scale antenna arrays, the subarraying technology becomes more attractive. In this paper, we propose two effective subarraying methods right after formulating the subarray synthesis as a compressive…

信号处理 · 电气工程与系统科学 2022-01-03 Songjie Yang , Wanting Lyu , Zhongpei Zhang

We present a new approach leveraging the Sliding Frank--Wolfe algorithm to address the challenge of line recovery in degraded images. Building upon advances in conditional gradient methods for sparse inverse problems with differentiable…

计算机视觉与模式识别 · 计算机科学 2024-03-19 Kévin Polisano , Basile Dubois-Bonnaire , Sylvain Meignen

The orthogonal multi-matching pursuit (OMMP) is a natural extension of orthogonal matching pursuit (OMP). We denote the OMMP with the parameter $M$ as OMMP(M) where $M\geq 1$ is an integer. The main difference between OMP and OMMP(M) is…

信息论 · 计算机科学 2013-07-18 Zhiqiang Xu

We propose a class of greedy algorithms for weighted sparse recovery by considering new loss function-based generalizations of Orthogonal Matching Pursuit (OMP). Given a (regularized) loss function, the proposed algorithms alternate the…

信息论 · 计算机科学 2025-02-18 Sina Mohammad-Taheri , Simone Brugiapaglia

Compressed sensing (CS) schemes are proposed for monostatic as well as synthetic aperture radar (SAR) imaging with chirped signals and Ultra-Narrowband (UNB) continuous waveforms. In particular, a simple, perturbation method is developed to…

数据分析、统计与概率 · 物理学 2015-06-11 Albert Fannjiang , Hsiao-Chieh Tseng

Orthogonal Matching Pursuit (OMP) has long been considered a powerful heuristic for attacking compressive sensing problems; however, its theoretical development is, unfortunately, somewhat lacking. This paper presents an improved Restricted…

数据结构与算法 · 计算机科学 2011-02-22 Ray Maleh

Ill-posed linear inverse problems appear in many scientific setups, and are typically addressed by solving optimization problems, which are composed of data fidelity and prior terms. Recently, several works have considered a back-projection…

最优化与控制 · 数学 2021-08-10 Tom Tirer , Raja Giryes

Orthogonal matching pursuit (OMP) is a widely used greedy algorithm for sparse signal recovery in compressed sensing (CS). Prior work on OMP, however, has only provided reconstruction guarantees under the assumption that the columns of the…

信号处理 · 电气工程与系统科学 2023-03-03 Hamed Masoumi , Michel Verhaegen , Nitin Jonathan Myers

Recovery of sparse signals from compressed measurements constitutes an l0 norm minimization problem, which is unpractical to solve. A number of sparse recovery approaches have appeared in the literature, including l1 minimization…

信息论 · 计算机科学 2013-08-27 Nazim Burak Karahanoglu , Hakan Erdogan

In this paper we introduce an algorithm based on a sparse grid adaptive refinement, for the approximation of the eigensolutions to parametric problems arising from elliptic partial differential equations. In particular, we are interested in…

数值分析 · 数学 2022-10-20 Moataz M. Alghamdi , Daniele Boffi , Francesca Bonizzoni

This paper proposes and analyzes a mmWave sparse channel estimation technique for OFDM systems that uses the Orthogonal Matching Pursuit (OMP) algorithm. This greedy algorithm retrieves one additional multipath component (MPC) per iteration…

信息论 · 计算机科学 2018-12-19 Felipe Gomez-Cuba , Andrea J. Goldsmith

Sign truncated matching pursuit (STrMP) algorithm is presented in this paper. STrMP is a new greedy algorithm for the recovery of sparse signals from the sign measurement, which combines the principle of consistent reconstruction with…

信息论 · 计算机科学 2013-12-13 Wenhui Liu , Da Gong , Zhiqiang Xu

We propose an improved strategy for point sources tracking in a temporal stack through an off-the-grid fashion, inspired by the Benamou-Brenier regularisation in the literature. We define a lifting of the problem in the higher-dimensional…

微分几何 · 数学 2025-07-15 Bastien Laville , Théo Bertrand

Additive Gaussian Processes (GPs) are popular approaches for nonparametric feature selection. The common training method for these models is Bayesian Back-fitting. However, the convergence rate of Back-fitting in training additive GPs is…

机器学习 · 统计学 2024-04-02 Lu Zou , Liang Ding

Forward gradient descent (FGD) has been proposed as a biologically more plausible alternative of gradient descent as it can be computed without backward pass. Considering the linear model with $d$ parameters, previous work has found that…

统计理论 · 数学 2024-11-27 Niklas Dexheimer , Johannes Schmidt-Hieber

For low-dimensional data sets with a large amount of data points, standard kernel methods are usually not feasible for regression anymore. Besides simple linear models or involved heuristic deep learning models, grid-based discretizations…

机器学习 · 计算机科学 2019-03-01 Bastian Bohn , Michael Griebel , Jens Oettershagen

We address the problem of joint sparsity pattern recovery based on low dimensional multiple measurement vectors (MMVs) in resource constrained distributed networks. We assume that distributed nodes observe sparse signals which share the…

信息论 · 计算机科学 2015-06-16 Thankshila Wimalajeewa , Pramod K. Varshney