Breaking the curse of dimensionality in nonparametric testing

被引:45
|
作者
Lavergne, Pascal [1 ]
Patilea, Valentin [1 ]
机构
[1] Simon Fraser Univ, Dept Econ, Burnaby, BC V5A 1S6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
curse of dimensionality; testing; nonparametric methods;
D O I
10.1016/j.jeconom.2007.08.014
中图分类号
F [经济];
学科分类号
02 ;
摘要
For tests based on nonparametric methods, power crucially depends on the dimension of the conditioning variables, and specifically decreases with this dimension. This is known as the "curse of dimensionality". We propose a new general approach to nonparametric testing in high dimensional settings and we show how to implement it when testing for a parametric regression. The resulting test behaves against directional local alternatives almost as if the dimension of the regressors was one. It is also almost optimal against classes of one-dimensional alternatives for a suitable choice of the smoothing parameter. The test performs well in small samples compared to several other tests. (c) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:103 / 122
页数:20
相关论文
共 50 条
  • [31] TOWARD BREAKING THE CURSE OF DIMENSIONALITY: AN FPTAS FOR STOCHASTIC DYNAMIC PROGRAMS WITH MULTIDIMENSIONAL ACTIONS AND SCALAR STATES
    Halman, Nir
    Nannicini, Giacomo
    SIAM JOURNAL ON OPTIMIZATION, 2019, 29 (02) : 1131 - 1163
  • [32] Optimal grid-clustering: Towards breaking the curse of dimensionality in high-dimensional clustering
    Hinneburg, A
    Keim, DA
    PROCEEDINGS OF THE TWENTY-FIFTH INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, 1999, : 506 - 517
  • [33] Ensemble Averaging and the Curse of Dimensionality
    Christiansen, Bo
    JOURNAL OF CLIMATE, 2018, 31 (04) : 1587 - 1596
  • [34] CONJUGATE DUALITY AND THE CURSE OF DIMENSIONALITY
    KLEIN, CM
    MORIN, TL
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1991, 50 (02) : 220 - 228
  • [35] Causal inference and the curse of dimensionality
    Hubbard, A. E.
    AMERICAN JOURNAL OF EPIDEMIOLOGY, 2008, 167 (11) : S45 - S45
  • [37] Human reading and the curse of dimensionality
    Martin, GL
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 8: PROCEEDINGS OF THE 1995 CONFERENCE, 1996, 8 : 17 - 23
  • [38] On the Curse of Dimensionality in the Ritz Method
    Giorgio Gnecco
    Journal of Optimization Theory and Applications, 2016, 168 : 488 - 509
  • [39] Curse of Dimensionality in Adversarial Examples
    Chattopadhyay, Nandish
    Chattopadhyay, Anupam
    Sen Gupta, Sourav
    Kasper, Michael
    2019 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2019,
  • [40] The curse of dimensionality in inverse problems
    Fernandez-Martinez, Juan L.
    Fernandez-Muniz, Zulima
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 369