Minimax Goodness-of-Fit Testing in Multivariate Nonparametric Regression

preprint2009arXivOpen access

Abstract

We consider an unknown response function ff defined on Δ=[0,1]dΔ=[0,1]^d, 1≤d≤∞1\le d\le\infty, taken at nn random uniform design points and observed with Gaussian noise of known variance. Given a positive sequence rn→0r_n\to 0 as n→∞n\to\infty and a known function f0∈L2(Δ)f_0 \in L_2(Δ), we propose, under general conditions, a unified framework for the goodness-of-fit testing problem for testing the null hypothesis H0:f=f0H_0: f=f_0 against the alternative $H_1: f\in\CF, \|f-f_0\|\ge r_n$, where $\CF$ is an ellipsoid in the Hilbert space L2(Δ) L_2(Δ) with respect to the tensor product Fourier basis and ∥⋅∥\|\cdot\| is the norm in L2(Δ) L_2(Δ). We obtain both rate and sharp asymptotics for the error probabilities in the minimax setup. The derived tests are inherently non-adaptive. Several illustrative examples are presented. In particular, we consider functions belonging to ellipsoids arising from the well-known multidimensional Sobolev and tensor product Sobolev norms as well as from the less-known Sloan-Wozˊ\rm\acute{z}niakowski norm and a norm constructed from multivariable analytic functions on the complex strip. Some extensions of the suggested minimax goodness-of-fit testing methodology, covering the cases of general design schemes with a known product probability density function, unknown variance, other basis functions and adaptivity of the suggested tests, are also briefly discussed.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.