oracle inequality
Recently Published Documents


TOTAL DOCUMENTS

18
(FIVE YEARS 3)

H-INDEX

3
(FIVE YEARS 0)

Econometrica ◽  
2021 ◽  
Vol 89 (2) ◽  
pp. 825-848
Author(s):  
Eric Mbakop ◽  
Max Tabord-Meehan

This paper studies a penalized statistical decision rule for the treatment assignment problem. Consider the setting of a utilitarian policy maker who must use sample data to allocate a binary treatment to members of a population, based on their observable characteristics. We model this problem as a statistical decision problem where the policy maker must choose a subset of the covariate space to assign to treatment, out of a class of potential subsets. We focus on settings in which the policy maker may want to select amongst a collection of constrained subset classes: examples include choosing the number of covariates over which to perform best‐subset selection, and model selection when approximating a complicated class via a sieve. We adapt and extend results from statistical learning to develop the Penalized Welfare Maximization (PWM) rule. We establish an oracle inequality for the regret of the PWM rule which shows that it is able to perform model selection over the collection of available classes. We then use this oracle inequality to derive relevant bounds on maximum regret for PWM. An important consequence of our results is that we are able to formalize model‐selection using a “holdout” procedure, where the policy maker would first estimate various policies using half of the data, and then select the policy which performs the best when evaluated on the other half of the data.


Author(s):  
Francesco Ortelli ◽  
Sara van de Geer

Abstract Through the direct study of the analysis estimator we derive oracle inequalities with fast and slow rates by adapting the arguments involving projections by Dalalyan et al. (2017, Bernoulli, 23, 552–581). We then extend the theory to the square root analysis estimator. Finally, we focus on (square root) total variation regularized estimators on graphs and obtain constant-friendly rates, which, up to log terms, match previous results obtained by entropy calculations. We also obtain an oracle inequality for the (square root) total variation regularized estimator over the cycle graph.


2017 ◽  
Vol 09 (03) ◽  
pp. 1750005 ◽  
Author(s):  
Andrada E. Ivanescu

Inference methods are proposed for the bivariate mean function of a continuous stochastic process with a two-dimensional domain. Nonparametric bivariate estimation is facilitated by thresholded projection estimators. Estimators adapt to the sparsity of the bivariate function. Oracle inequality results are developed to describe the adaptive inference methods. The construction of nonparametric bivariate confidence bands is presented. Implementation results show the applicability of the methods in practice.


2017 ◽  
Vol 11 (2) ◽  
pp. 4851-4870 ◽  
Author(s):  
Pierre C. Bellec ◽  
Joseph Salmon ◽  
Samuel Vaiter
Keyword(s):  

2017 ◽  
Vol 21 ◽  
pp. 34-55
Author(s):  
Mathieu Sart

We propose a new estimation procedure of the conditional density for independent and identically distributed data. Our procedure aims at using the data to select a function among arbitrary (at most countable) collections of candidates. By using a deterministic Hellinger distance as loss, we prove that the selected function satisfies a non-asymptotic oracle type inequality under minimal assumptions on the statistical setting. We derive an adaptive piecewise constant estimator on a random partition that achieves the expected rate of convergence over (possibly inhomogeneous and anisotropic) Besov spaces of small regularity. Moreover, we show that this oracle inequality may lead to a general model selection theorem under very mild assumptions on the statistical setting. This theorem guarantees the existence of estimators possessing nice statistical properties under various assumptions on the conditional density (such as smoothness or structural ones).


2013 ◽  
Vol 1 (1) ◽  
pp. 386-407 ◽  
Author(s):  
Qinian Jin ◽  
Peter Mathé
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document