References & Citations
Mathematics > Statistics Theory
Title: Structured signal recovery from non-linear and heavy-tailed measurements
(Submitted on 5 Sep 2016 (v1), last revised 11 Nov 2016 (this version, v2))
Abstract: We study high-dimensional signal recovery from non-linear measurements with design vectors having elliptically symmetric distribution. Special attention is devoted to the situation when the unknown signal belongs to a set of low statistical complexity, while both the measurements and the design vectors are heavy-tailed. We propose and analyze a new estimator that adapts to the structure of the problem, while being robust both to the possible model misspecification characterized by arbitrary non-linearity of the measurements as well as to data corruption modeled by the heavy-tailed distributions. Moreover, this estimator has low computational complexity. Our results are expressed in the form of exponential concentration inequalities for the error of the proposed estimator. On the technical side, our proofs rely on the generic chaining methods, and illustrate the power of this approach for statistical applications. Theory is supported by numerical experiments demonstrating that our estimator outperforms existing alternatives when data is heavy-tailed.
Submission history
From: Stanislav Minsker [view email][v1] Mon, 5 Sep 2016 03:38:21 GMT (32kb)
[v2] Fri, 11 Nov 2016 02:01:41 GMT (102kb,D)
Link back to: arXiv, form interface, contact.