IDEAS home Printed from
   My bibliography  Save this paper

Inequalities for a new data-based method for selecting nonparametric density estimates



We continue the development of a method for the selection of a bandwidth or a number of design parameters in density estimation. We provide explicit non-asymptotic density-free inequalities that relate the $L_1$ error of the selected estimate with that of the best possible estimate, and study in particular the connection between the richness of the class of density estimates and the performance bound. For example, our method allows one to pick the bandwidth and kernel order in the kernel estimate simultaneously and still assure that for {\it all densities}, the $L_1$ error of the corresponding kernel estimate is not larger than about three times the error of the estimate with the optimal smoothing factor and kernel plus a constant times $\sqrt{\log n/n}$, where $n$ is the sample size, and the constant only depends on the complexity of the family of kernels used in the estimate. Further applications include multivariate kernel estimates, transformed kernel estimates, and variable kernel estimates.

Suggested Citation

  • Luc Devroye & Gábor Lugosi & Frederic Udina, 1998. "Inequalities for a new data-based method for selecting nonparametric density estimates," Economics Working Papers 281, Department of Economics and Business, Universitat Pompeu Fabra.
  • Handle: RePEc:upf:upfgen:281

    Download full text from publisher

    File URL:
    File Function: Whole Paper
    Download Restriction: no

    References listed on IDEAS

    1. Devroye, Luc, 1982. "Bounds for the uniform deviation of empirical measures," Journal of Multivariate Analysis, Elsevier, vol. 12(1), pages 72-79, March.
    2. Duc Devroye & J. Beirlant & R. Cao & R. Fraiman & P. Hall & M. Jones & Gábor Lugosi & E. Mammen & J. Marron & C. Sánchez-Sellero & J. Uña & F. Udina & L. Devroye, 1997. "Universal smoothing factor selection in density estimation: theory and practice," TEST: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 6(2), pages 223-320, December.
    Full references (including those not matched with items on IDEAS)


    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.

    Cited by:

    1. Luc Devroye & Gábor Lugosi, 1998. "Variable Kernel estimates: On the impossibility of tuning the parameters," Economics Working Papers 325, Department of Economics and Business, Universitat Pompeu Fabra.
    2. Luc Devroye & Gábor Lugosi, 1999. "Almost sure testability of classes of densities," Economics Working Papers 375, Department of Economics and Business, Universitat Pompeu Fabra.

    More about this item


    Density estimation; Kernel estimate; convergence; smoothing factor; minimum distance estimate; asymptotic optimality;

    JEL classification:

    • C13 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Estimation: General
    • C14 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Semiparametric and Nonparametric Methods: General

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:upf:upfgen:281. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (). General contact details of provider: .

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.