Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Randomly Aggregated Least Squares for Support Recovery
(Submitted on 16 Mar 2020 (v1), last revised 9 Nov 2020 (this version, v2))
Abstract: We study the problem of exact support recovery: given an (unknown) vector $\theta \in \left\{-1,0,1\right\}^D$, we are given access to the noisy measurement $$ y = X\theta + \omega,$$ where $X \in \mathbb{R}^{N \times D}$ is a (known) Gaussian matrix and the noise $\omega \in \mathbb{R}^N$ is an (unknown) Gaussian vector. How small we can choose $N$ and still reliably recover the support of $\theta$? We present RAWLS (Randomly Aggregated UnWeighted Least Squares Support Recovery): the main idea is to take random subsets of the $N$ equations, perform a least squares recovery over this reduced bit of information and then average over many random subsets. We show that the proposed procedure can provably recover an approximation of $\theta$ and demonstrate its use in support recovery through numerical examples.
Submission history
From: Ofir Lindenbaum [view email][v1] Mon, 16 Mar 2020 17:04:35 GMT (1162kb,D)
[v2] Mon, 9 Nov 2020 08:22:00 GMT (2311kb,D)
Link back to: arXiv, form interface, contact.