Jiaming Xu

collaborators

Showing math.STShow all

2 papers · 1 filter

math.ST2019

All-or-Nothing Phenomena: From Single-Letter to High Dimensions

Galen Reeves, Jiaming Xu, Ilias Zadik

We consider the linear regression problem of estimating a $p$ -dimensional vector $β$ from $n$ observations $Y = X β + W$ , where $β_{j} \sim i.i.d. π$ for a real-val…

math.ST2019

The All-or-Nothing Phenomenon in Sparse Linear Regression

Galen Reeves, Jiaming Xu, Ilias Zadik

We study the problem of recovering a hidden binary $k$ -sparse $p$ -dimensional vector $β$ from $n$ noisy linear observations $Y = X β + W$ where $X_{ij}$ are i.i.d. $N (0, 1)$ an…