arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1602.03436math.STcs.ITmath.ITstat.TH
收藏

基于一般凸损失函数的非线性结构信号高维估计

High-Dimensional Estimation of Structured Signals from Non-Linear Observations with General Convex Loss Functions

Martin Genzel

摘要:

在本文中,我们研究的问题,估计一个结构化的信号$x_0 \in \mathbb{R}^n$从非线性和噪声高斯观测。假设$x_0$包含在一个特定的凸子集$K \subset \mathbb{R}^n$,我们证明了准确的恢复已经是可行的,如果观察的数量超过有效维数的$K$,这是一个常见的措施的复杂性的信号类。结果表明,我们模型中可能未知的非线性对差错率的影响仅为一个乘法常数。这一成就是基于最近的工作计划和Vershynin,谁建议把非线性,而不是作为噪声干扰的线性测量过程。利用限制强凸性的概念,我们证明了他们关于广义Lasso的结果可以推广到相当大的一类凸损失函数。此外,我们将允许对抗性噪声的存在,以便甚至可以处理确定性模型的不准确性。这些推广特别提供了进一步的证据,说明为什么许多标准估计量在实践中表现得令人惊讶地好,尽管它们不依赖于底层输出规则的任何知识。为此,我们的研究结果提供了一个统一的和一般的框架,在高维信号重建,涵盖各种挑战,从压缩感知,信号处理和统计学习领域。

英文摘要:

In this paper, we study the issue of estimating a structured signal $x_0 \in \mathbb{R}^n$ from non-linear and noisy Gaussian observations. Supposing that $x_0$ is contained in a certain convex subset $K \subset \mathbb{R}^n$, we prove that accurate recovery is already feasible if the number of observations exceeds the effective dimension of $K$, which is a common measure for the complexity of signal classes. It will turn out that the possibly unknown non-linearity of our model affects the error rate only by a multiplicative constant. This achievement is based on recent works by Plan and Vershynin, who have suggested to treat the non-linearity rather as noise which perturbs a linear measurement process. Using the concept of restricted strong convexity, we show that their results for the generalized Lasso can be extended to a fairly large class of convex loss functions. Moreover, we shall allow for the presence of adversarial noise so that even deterministic model inaccuracies can be coped with. These generalizations particularly give further evidence of why many standard estimators perform surprisingly well in practice, although they do not rely on any knowledge of the underlying output rule. To this end, our results provide a unified and general framework for signal reconstruction in high dimensions, covering various challenges from the fields of compressed sensing, signal processing, and statistical learning.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑