中文
相关论文

相关论文: SPOQ $\ell_p$-Over-$\ell_q$ Regularization for Spa…

200 篇论文

We consider the problem of sparse signal recovery from noisy measurements. Many of frequently used recovery methods rely on some sort of tuning depending on either noise or signal parameters. If no estimates for either of them are…

信息论 · 计算机科学 2020-10-20 Hendrik Bernd Petersen , Peter Jung

We consider both $\ell _{0}$-penalized and $\ell _{0}$-constrained quantile regression estimators. For the $\ell _{0}$-penalized estimator, we derive an exponential inequality on the tail probability of excess quantile prediction risk and…

统计方法学 · 统计学 2023-03-30 Le-Yu Chen , Sokbae Lee

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

Soft extrapolation refers to the problem of recovering a function from its samples, multiplied by a fast-decaying window and perturbed by an additive noise, over an interval which is potentially larger than the essential support of the…

数值分析 · 数学 2018-12-26 Dmitry Batenkov , Laurent Demanet , Hrushikesh N. Mhaskar

We consider a minimization problem whose objective function is the sum of a fidelity term, not necessarily convex, and a regularization term defined by a positive regularization parameter $\lambda$ multiple of the $\ell_0$ norm composed…

最优化与控制 · 数学 2021-11-17 Yuesheng Xu

Sparse signal recovery from under-determined systems presents significant challenges when using conventional L_0 and L_1 penalties, primarily due to computational complexity and estimation bias. This paper introduces a truncated Huber…

数值分析 · 数学 2025-04-08 Li Yang , Serena Morigi , Michael K. Ng , You-wei Wen

It is now well understood that $\ell_1$ minimization algorithm is able to recover sparse signals from incomplete measurements [2], [1], [3] and sharp recoverable sparsity thresholds have also been obtained for the $\ell_1$ minimization…

概率论 · 数学 2009-04-07 Weiyu Xu , M. Amin Khajehnejad , Salman Avestimehr , Babak Hassibi

The effects of several nonlinear regularization techniques are discussed in the framework of 3D seismic tomography. Traditional, linear, $\ell_2$ penalties are compared to so-called sparsity promoting $\ell_1$ and $\ell_0$ penalties, and a…

地球物理 · 物理学 2010-08-19 I. Loris , H. Douma , G. Nolet , I. Daubechies , C. Regone

We propose a sparse regularization model for inversion of incomplete Fourier transforms and apply it to seismic wavefield modeling. The objective function of the proposed model employs the Moreau envelope of the $\ell_0$ norm under a tight…

数值分析 · 数学 2022-06-13 Tingting Wu , Yuesheng Xu

Sparse optimization has seen its advances in recent decades. For scenarios where the true sparsity is unknown, regularization turns out to be a promising solution. Two popular non-convex regularizations are the so-called $L_0$ norm and…

最优化与控制 · 数学 2024-07-08 Shenglong Zhou , Xianchao Xiu , Yingnan Wang , Dingtao Peng

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

Signal reconstruction in compressive sensing involves finding a sparse solution that satisfies a set of linear constraints. Several approaches to this problem have been considered in existing reconstruction algorithms. They each provide a…

信息论 · 计算机科学 2013-03-15 Christian Schou Oxvig , Patrick Steffen Pedersen , Thomas Arildsen , Torben Larsen

Recently, the worse-case analysis, probabilistic analysis and empirical justification have been employed to address the fundamental question: When does $\ell_1$-minimization find the sparsest solution to an underdetermined linear system? In…

信息论 · 计算机科学 2015-06-16 Yunbin Zhao

P-splines are penalized B-splines, in which finite order differences in coefficients are typically penalized with an $\ell_2$ norm. P-splines can be used for semiparametric regression and can include random effects to account for…

统计方法学 · 统计学 2018-11-01 Brian D. Segal , Michael R. Elliott , Thomas Braun , Hui Jiang

Sparse recovery principles play an important role in solving many nonlinear ill-posed inverse problems. We investigate a variational framework with support Oracle for compressed sensing sparse reconstructions, where the available…

数值分析 · 数学 2024-04-10 Damiana Lazzaro , Serena Morigi , Luca Ratti

Sparse phase retrieval with redundant dictionary is to reconstruct the signals of interest that are (nearly) sparse in a redundant dictionary or frame from the phaseless measurements via the optimization models. Gao [7] presented conditions…

信息论 · 计算机科学 2025-06-06 Haiye Huo , Li Xiao

Convex optimization with sparsity-promoting convex regularization is a standard approach for estimating sparse signals in noise. In order to promote sparsity more strongly than convex regularization, it is also standard practice to employ…

计算机视觉与模式识别 · 计算机科学 2015-06-17 Po-Yu Chen , Ivan W. Selesnick

Sparse coding refers to the pursuit of the sparsest representation of a signal in a typically overcomplete dictionary. From a Bayesian perspective, sparse coding provides a Maximum a Posteriori (MAP) estimate of the unknown vector under a…

信号处理 · 电气工程与系统科学 2019-09-04 Dror Simon , Jeremias Sulam , Yaniv Romano , Yue M. Lu , Michael Elad

Total Variation (TV) is an effective and popular prior model in the field of regularization-based image processing. This paper focuses on total variation for removing impulse noise in image restoration. This type of noise frequently arises…

数值分析 · 计算机科学 2018-12-31 Ganzhao Yuan , Bernard Ghanem

We focus on the minimization of the least square loss function either under a $k$-sparse constraint or with a sparse penalty term. Based on recent results, we reformulate the $\ell_0$ pseudo-norm exactly as a convex minimization problem by…

最优化与控制 · 数学 2019-03-07 Arne Bechensteen , Laure Blanc-Féraud , Gilles Aubert