no code implementations • 6 Sep 2022 • Roberto I. Oliveira, Zoraida F. Rico, Philip Thompson
We wish to estimate a $p$-dimensional parameter $b^*$ given such sample of a label-feature pair $(y, x)$ satisfying $y=\langle x, b^*\rangle+\xi$ with heavy-tailed $(x,\xi)$.
1 code implementation • 12 Dec 2020 • Philip Thompson
For these problems, we show novel near-optimal "subgaussian" estimation rates of the form $r(n, d_{e})+\sqrt{\log(1/\delta)/n}+\epsilon\log(1/\epsilon)$, valid with probability at least $1-\delta$.
no code implementations • NeurIPS 2019 • Arnak Dalalyan, Philip Thompson
We study the problem of estimating a $p$-dimensional $s$-sparse vector in a linear model with Gaussian design.
no code implementations • 12 Apr 2019 • Arnak S. Dalalyan, Philip Thompson
We study the problem of estimating a $p$-dimensional $s$-sparse vector in a linear model with Gaussian design and additive noise.
no code implementations • 21 May 2018 • Philip Thompson, Arnak S. Dalalyan
Motivated by the construction of tractable robust estimators via convex relaxations, we present conditions on the sample size which guarantee an augmented notion of Restricted Eigenvalue-type condition for Gaussian designs.
Statistics Theory Statistics Theory