Skip to yearly menu bar Skip to main content


Poster

Alternating Estimation for Structured High-Dimensional Multi-Response Models

Sheng Chen · Arindam Banerjee

Pacific Ballroom #210

Keywords: [ Theory ] [ Frequentist Statistics ]


Abstract:

We consider the problem of learning high-dimensional multi-response linear models with structured parameters. By exploiting the noise correlations among different responses, we propose an alternating estimation (AltEst) procedure to estimate the model parameters based on the generalized Dantzig selector (GDS). Under suitable sample size and resampling assumptions, we show that the error of the estimates generated by AltEst, with high probability, converges linearly to certain minimum achievable level, which can be tersely expressed by a few geometric measures, such as Gaussian width of sets related to the parameter structure. To the best of our knowledge, this is the first non-asymptotic statistical guarantee for such AltEst-type algorithm applied to estimation with general structures.

Live content is unavailable. Log in and register to view live content