Remember the Curse of Dimensionality: The Case of Goodness-of-Fit Testing in Arbitrary Dimension - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Journal of Nonparametric Statistics Année : 2018

Remember the Curse of Dimensionality: The Case of Goodness-of-Fit Testing in Arbitrary Dimension

Résumé

Despite a substantial literature on nonparametric two-sample goodness-of-fit testing in arbitrary dimensions, there is no mention there of any curse of dimensionality. In fact, in some publications, a parametric rate is derived. As we discuss below, this is because a directional alternative is considered. Indeed, even in dimension one, Ingster (1987) has shown that the minimax rate is not parametric. In this paper, we extend his results to arbitrary dimension and confirm that the minimax rate is not only nonparametric, but exhibits a prototypical curse of dimensionality. We further extend Ingster's work to show that simple tests based on bin-counting achieve the minimax rate. Moreover, these tests adapt to the intrinsic dimensionality of the data --- when the underlying distributions are supported on a lower-dimensional surface.

Dates et versions

hal-01355819 , version 1 (24-08-2016)

Identifiants

Citer

Ery Arias-Castro, Bruno Pelletier, Venkatesh Saligrama. Remember the Curse of Dimensionality: The Case of Goodness-of-Fit Testing in Arbitrary Dimension. Journal of Nonparametric Statistics, 2018, 30 (2), pp.448-471. ⟨10.1080/10485252.2018.1435875⟩. ⟨hal-01355819⟩
179 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More