DeepAI AI Chat
Log In Sign Up

Implementable confidence sets in high dimensional regression

by   Alexandra Carpentier, et al.

We consider the setting of linear regression in high dimension. We focus on the problem of constructing adaptive and honest confidence sets for the sparse parameter θ, i.e. we want to construct a confidence set for theta that contains theta with high probability, and that is as small as possible. The l_2 diameter of a such confidence set should depend on the sparsity S of θ - the larger S, the wider the confidence set. However, in practice, S is unknown. This paper focuses on constructing a confidence set for θ which contains θ with high probability, whose diameter is adaptive to the unknown sparsity S, and which is implementable in practice.


Honest Confidence Sets for High-Dimensional Regression by Projection and Shrinkage

The issue of honesty in constructing confidence sets arose in nonparamet...

Sparse Confidence Sets for Normal Mean Models

In this paper, we propose a new framework to construct confidence sets f...

Structured Stochastic Linear Bandits

The stochastic linear bandit problem proceeds in rounds where at each ro...

On Adaptive Confidence Sets for the Wasserstein Distances

In the density estimation model, we investigate the problem of construct...

Cox reduction and confidence sets of models: a theoretical elucidation

For sparse high-dimensional regression problems, Cox and Battey [1, 9] e...

PAC Confidence Sets for Deep Neural Networks via Calibrated Prediction

We propose an algorithm combining calibrated prediction and generalizati...

Infinite Diameter Confidence Sets in a Model for Publication Bias

There is no confidence set of guaranteed finite diameter for the mean an...