No CrossRef data available.
Published online by Cambridge University Press: 12 December 2005
We define a three-step procedure for more efficient estimation of the nonparametric regression mean with nonparametric autocorrelated errors. The procedure is based upon a nonparametric prewhitening transformation of the dependent variable that has to be estimated from the data by a local polynomial technique. We establish the asymptotic distribution of our estimator under weak dependence conditions and show that it is more efficient than the conventional local polynomial estimator. Furthermore, we consider criterion functions based on the linear exponential family, which include the local polynomial least squares criterion as a special case. Simulation evidence suggests that significant gains can be achieved in finite samples with our approach.The authors thank Oliver Linton for his many constructive and helpful suggestions. The very insightful comments from the referees are also gratefully acknowledged. The second author gratefully acknowledges financial support from the Academic Senate, UCR.
Consider the following regression model:

where the d1-dimension process {Xt} is a stationary process, the stationary scalar error process {Ut} is autocorrelated but satisfies E(Ut|Xt,Xt−1,…) = 0 almost surely, and Ut = m2(Ut−1,…,Ut−d2) + εt. For the moment, one can assume that {εt} is independent and identically distributed (i.i.d.) with mean zero and variance σε2 and E(εt|Ut−1,Ut−2,…,Xt,Xt−1,…) = 0. The functions m1(·) and m2(·) are assumed to be unknown but smooth. We are interested in estimating the infinite-dimensional parameter m1(·) more efficiently than some conventional approaches.
When the regression function m1(·) is parametrically specified, it is standard to use generalized least squares (GLS) that reflects the autocorrelation structure in the error process to improve the efficiency of the least squares estimators. When m1(·) is nonparametrically specified, Xiao, Linton, Carroll, and Mammen (2003) showed that the autocorrelation function of the error process can help improve estimators of the regression function. They assumed that the error process Ut is stationary and mean zero and has an invertible linear process representation:

, where {εt} are i.i.d. (0,σε2). This assumption is fairly general because by the Wold decomposition theorem any stationary linear or nonlinear process has a linear (infinite-order) representation. For example, it permits Ut to be any finite-order ARMA(p,q) process and allows for the full class of linear processes, as is common in much literature on estimating linear regression with linearly autocorrelated errors. In this paper we argue that it may be better, say, in finite-sample applications, to model the error process nonparametrically than to model it as an infinite-order linear process when the error process has a finite-order nonlinear structure: Ut = m2(Ut−1,…,Ut−d2) + εt.
One intuitive explanation for this approach is that the factors omitted from the time series regression, like those included, are correlated across periods in an unknown way, which will bring errors with autocorrelation of an unknown form (also see Hong, 1996). As Wooldridge (2003) argued, if interest rates are unexpectedly high for this period, then they are likely to be above average (for the given levels of inflation, deficits, etc.) for the next period. But there is no theory that suggests any parametric form for the correlation structure. The empirical literature is overwhelmingly dominated by the linear AR(1) model, which in our opinion is mostly a matter of convenience. It is sometimes argued that models can be improved by more elaborate error processes, but the results are often sensitive to the specification chosen (see Greene, 1997, p. 584). To avoid this issue, we can leave the form of m2 unspecified.
Our second motivation for modeling m2(·) nonparametrically is due to Hidalgo (1992). As Hidalgo (1992, p. 48) remarked, linear time series models are appropriate in a Gaussian environment, and in the absence of Gaussianity it is most probable that the autocorrelation function is nonlinear. We share the opinion that the Gaussianity assumption in econometrics or statistics is most often for mathematical convenience. Once Gaussianity is abandoned, nonlinear time series are frequently required; and once linearity is abandoned, the form of m2(·) is hard to identify in view of the many possibilities that exist. Therefore, we leave m2(·) to be unspecified and shall estimate it nonparametrically.
Third, when m1(·) is parametric (e.g., m1(x) = x′β, where β is a d1 × 1 parameter vector) but m2(·) is of our form with d2 = 1, Hidalgo (1992) showed that the finite-dimensional parameter in the regression function can be adaptively estimated. As he argued, by allowing the error process to be of nonlinear feature, the regression model of interest may capture some interesting characteristics such as cycles and jumping behavior that are observed in many time series.
Also, it is worth mentioning that our efficient result does not rely heavily upon the correct specification of m2(·) (or the correct choice of d2). We comment in Remark 2 in Section 3 that for any invertible moving average (MA) process or strictly stationary autoregressive (AR) process, our proposed estimator has an efficiency gain over the conventional polynomial estimator.
Nevertheless, due to the “curse of dimensionality,” we expect the dimensions d1 and d2 to be low unless one imposes further assumptions, say, an additive structure in mi(·), for i = 1,2. In this sense, we say that our result complements that of Xiao et al. (2003). In practice, one can use a nonlinearity test to determine whether the error process is linear or not and then determine which procedure to pursue.
Now we come to the methodology adopted in the paper. Throughout our presentation (with an exception in Sect. 5), we assume that the order d2 is known. We propose a local-polynomial-based procedure for estimating m1(·) in the time series regression model (1.1) that takes account of the correlation structure of the error terms. The resulting estimator is asymptotically more efficient than the conventional polynomial estimator. The basic idea is to write (1.1) as

and then to explore the additive structure in the preceding model. If (Ut−1,…,Ut−d2) is observable counterfactually, the model is simply the additive model widely studied in the literature. Linton (1997, 2000) defined a two-step procedure for estimating generalized additive nonparametric regression models that is more efficient than the marginal integration-based method (e.g., Linton and Härdle, 1996). However, because (Ut−1,…,Ut−d2) are not observed, we replace them by the residual series

obtained by regressing Yt on Xt nonparametrically. We show that such a replacement does not affect the first-order asymptotic efficiency of the resulting estimator.
The rest of the paper is organized as follows. We introduce an infeasible local polynomial estimator in Section 2 and a feasible one in Section 3, both of which are more efficient than the conventional one-step local polynomial estimator. In Section 4 we define criterion functions based on the linear exponential family and discuss a class of efficient estimators. We then address some practical issues related to the implementation of our estimators and report some Monte Carlo simulation results in Section 5. All proofs are given in the Appendix.
Suppose that we have a sample {(X1,Y1),…,(Xn,Yn)}, where

, from the nonparametric regression model (1.1). The objective is to estimate m1(x) at some interior point x more efficiently than some conventional approach and to provide tight confidence intervals for such estimates. Noticing that the error terms in (1.1) are correlated, the conventional nonparametric estimator for m1(x) does not take into account the correlation structure and thus is supposed to be dominated by some more efficient estimators. Nevertheless, the error terms in the transformed model (1.2) are uncorrelated. Equation (1.2) is also a valid regression equation by assumption. Let Ut−1 ≡ (Ut−1,…,Ut−d2). If m2(Ut−1) were known, a nonparametric regression of Yt − m2(Ut−1) on Xt would be more efficient in the sense of mean squared errors than the nonparametric regression of Yt on Xt. In this paper, we give asymptotic analysis based on the local polynomial procedure. See Fan (1992) and Fan and Gijbels (1996) for discussion on the attractive properties of local polynomials.
For any data set

, the local polynomial regression of

on Xt of order q can be obtained from the multivariate weighted least squares criterion:

where K0 is a nonnegative kernel function on

and h0 = h0(n) is a scalar bandwidth sequence. Here, we use the notation of Masry (1996a, 1996b):
1We do not use boldface letters to denote random variables such as Xt and Ut−1 and their values, x and u.

. The term θj = θj(x) = (1/j!)(∂|j|m1(x)/∂j1x1…,∂jd1xd1), where

. Let

, where

is the minimizing intercept in (2.1) with

, and let m1(x) be the corresponding estimator when

. For simplicity, we suppose that

, with k0 being the univariate kernel function. For later use, we denote

where θ = θ(x) is a collection of all the parameters θj, 0 ≤ |j| ≤ q, in a lexicographical order introduced subsequently. In particular, the first element in θ is denoted as θ0 = θ0(x) throughout our presentation.
Following the notation of Masry (1996a, 1996b), let Nl = (l + d1 − 1)!/(l!(d1 − 1)!) be the number of distinct d1-tuples j with |j| = l. Arrange the Nl d1-tuples as a sequence in a lexicographical order (with highest priority to last position so that (0,0,…,l) is the first element in the sequence and (l,0,…,0) is the last element) and let φl−1 denote this one-to-one map. For each j with 0 ≤ |j| ≤ 2q, let

, and define the N × N-dimensional matrices M and Γ and N × Nq+1 matrix B, where

, by
where Mi,j and Γi,j are Ni × Nj-dimensional matrices whose (l,r) elements are, respectively, μφi(l)+φj(r) and υφi(l)+φj(r). Note that the elements of the matrices M = M(K0,q) and Γ = Γ(K0,q) are simply multivariate moments of the kernel K0 and K02, respectively, and the matrix B = B(K0,q) depends on the kernel and the order of the local polynomial we use. In addition, we arrange the Nr elements of the derivatives

as an Nr × 1 column vector m1(r)(x) in the lexicographical order.
The following theorem gives the asymptotic distribution of m1(x) and shows that it is asymptotically more efficient than

.
THEOREM 2.1. Suppose that (1.2) holds. Then, under Assumption A in the next section, we have

where [A]0,0 signifies the upper-left element of matrix A, M = M(K0,q), Γ = Γ(K0,q), and B = B(K0,q).
Theorem 2.1 can be proved under much weaker assumptions, and it shows that the bias of the estimator m1(x) is the same as that of the conventional qth-order local polynomial estimator

and the variance of m1(x) is smaller than that of

.
2It is straightforward to show that

.

. Let

. Then m1(x) has a variance σε2∥K0∥22/fX(x), and hence it is more efficient than the traditional local linear estimator

, which has variance σU2∥K0∥22/fX(x), where σU2 = var(m2(Ut−1)) + σε2. Therefore, the relative efficiency of the proposed estimator relative to the standard estimator in purely variance terms is σε2/σU2 ≤ 1. For example, when Ut = αUt−1 + εt, we have σε2/σU2 = (1 − α2), which is strictly less than one except when α = 0. The percentage efficiency gain is less if measured in mean squared errors than in variances, but the two relative efficiencies are monotonically related.
3We can make the comparison at the respectively optimal bandwidths. By Masry (1996a), the optimal bandwidth for estimating m1(x) by

is given by h0,opt = {(σU2 d1 [M−1ΓM−1]0,0)/(2(q + 1){[M−1Bm1(q+1)(x)]0,0}2)}n−1/(2q+2+d1). For m1 the optimal bandwidth is the same as that for

but with σε2 in place of σU2, and hence it is smaller. With this, one can obtain the formula for the mean squared errors when the optimal bandwidth is used.
We call m1(x) an “oracle” estimator because its definition uses knowledge that only an oracle could have. A variety of smoothing paradigms could have been chosen here, and each will result in an “oracle” estimate. See Section 4 for more discussions.
In practice, m2(·) is unknown and Ut−1 = (Ut−1,…,Ut−d2)′ is not observed. In this section we propose a feasible estimator by substituting a suitable pilot estimator of m2(·) in (2.2) and replacing Ut−1 by the residuals obtained from regressing Yt on Xt only. The proposed three-step estimation procedure is as follows.
1. Obtain a preliminary consistent estimator of m1 by qth-order local polynomial smoothing Yt on Xt with corresponding kernel K1 and bandwidth sequence h1 = h1(n). Denote the preliminary estimates as

and calculate the estimated residuals

for t = 1,…,n.
4Noting that we need to obtain

for all t = 1,…,n, we can tell that the Nadaraya–Watson kernel estimator is less desirable than the local polynomial estimator: we need to correct the boundary bias in the case where {Xt} is compactly supported or apply some trimming techniques otherwise. See Fan and Gijbels (1996) or Pagan and Ullah (1999) for more comparisons between the two types of estimators.
2. Obtain a consistent estimator of m2 by pth-order local polynomial smoothing

on

with corresponding kernel K2 and bandwidth sequence h2 = h2(n). Denote the estimates as

for t = d2 + 1,…,n.
3. Replace m2(Ut−1) in (2.2) by

to obtain

where

for some constant b = b(n) > 0 and

is the nonparametric kernel estimator for the density fU of Ut−1 with bandwidth h2 and kernel K2 based on the residual series

. Let

minimize

and let

be our feasible estimate of m1(x).
Like Robinson (1988) and Hidalgo (1992), we use

to trim out small values of

to get a desirable result for

. When Ut−1 has a compact support, m2 can be estimated consistently over its full support by the local polynomial regression. So there is no need for trimming in this case.
The preceding procedure may be iterated to achieve better finite-sample performance in practice. We shall show subsequently that, under appropriate assumptions, the proposed estimator

is asymptotically equivalent to the infeasible estimator m1(x). To facilitate the asymptotic analysis, let Wt = (Xt′,Ut−1′)′. We denote the densities of Xt, Ut−1, and Wt by fX, fU, and fW, respectively. We make the following assumptions on the error terms, regressors, kernel functions, and bandwidth sequences.
Assumption A.
1. The kernels Ki,i = 0,1,2, satisfy

, where d0 ≡ d1 and ki, i = 0,1,2, are bounded, symmetric about zero, and of compact support [−ci,ci] and satisfy the property that

. The functions Hij(u) = ujKi(u) for all j with 0 ≤ |j| ≤ 2p + 1 for i = 2, and 0 ≤ |j| ≤ 2q + 1 for i = 0 and 1, are Lipschitz continuous. The first and second partial derivatives K2(i)(u), i = 1,2, of K2(u) satisfy ∫∥ujK2(i)(u)∥du < ∞ for 0 ≤ |j| ≤ 2p. The functions

for all j with 0 ≤ |j| ≤ 2p are Lipschitz continuous.
2. The strictly stationary process {(Xt′,Ut)′} is strong mixing with mixing coefficients α(j) that satisfy

for some δ > 0. The term fX is Lipschitz continuous and bounded away from zero on its compact support. The first- and second-order partial derivatives of fU are continuous and bounded on its support. The density fW of Wt and the joint densities ft1,…,tl(·,…,·) of (V0,Vt1,…,Vtl) (1 ≤ l ≤ 5) are continuous and bounded where Vt ≡ (Xt′,Xt−1′,…,Xt−d2′,Ut−1′,εt)′.
3. The function m1(·) is (q + 1) times partially continuously differentiable, and the function m2(·) is (p + 1) times partially continuously differentiable. The (q + 1)th-order partial derivatives of m1 and the (p + 1)th-order partial derivatives of m2 are Lipschitz continuous on their supports. The first- and second-order partial derivatives of m2 are bounded on its support.
4. The process {Ut} satisfies Ut = m2(Ut−1,…,Ut−d2) + εt, where {εt} is an i.i.d. process with mean zero and variance σε2 and E [εt|Ut−1,Ut−2,…,Xt,Xt−1,…] = 0 for all t. Here E|Ut|4(1+δ) > 0.
5. The bandwidth sequences hi, i = 0,1,2, go to zero as n → ∞ and satisfy (i) nh0d1h12(q+1) → 0, nh0d1h22(p+1)b−2 → 0; (ii) nh0−d1h12d1/(ln n)2 → ∞, nh0−d1h22d2b4/(ln n)2 → ∞; (iii) nh1d1h22/ln n → ∞, nh2d2+2b4/ln n → ∞; (iv) nh0−d1h1d1h2d2+2b4/(ln n)2 → ∞, h0d1h1−d1h22pb−2 ln n → 0; (v) nh0d1+2(q+1) → C ∈ [0,∞),h0d1h2−d2+2b−2 ln n → 0.
Assumptions A1–A3 are comparable with Conditions 1–3 in Masry (1996a) except that our assumptions are a bit stronger than his. Unlike Li and Wooldridge (2002), who assume a β-mixing condition, which is handy for applying a result of Yoshihara (1976), we assume a strong mixing condition, which suffices to use the Davydov inequality (Bosq, 1996, p. 19) and one lemma due to Gao and King (2002) for U-statistics. The differentiability of A3 ensures a Taylor expansion to appropriate orders. Although A4 is a high-level assumption, it includes the stationary linear or nonlinear AR processes of finite order. If {Ut} is geometrically ergodic with its initial measure equal to its invariant measure, then {Ut} is strictly stationary. Primitive conditions on the geometric ergodicity of nonlinear autoregressive processes can be found from Appendix A1.4 of Tong (1990).
Assumption A5 looks complicated and deserves some comment. Let

, and It = 1{fU(Ut−1) > b}. Then by Masry (1996b) and Hansen (2004),

if {U1,…,Un} were used in forming

. Assumptions A5(i) and (ii) require that the bias and variance terms in the first and second estimation stage should be o(n−1/2h0−d1 /2). Because {U1,…,Un} is not observed and

is used instead in forming

, there are compound estimation errors associated with the first two-stage estimation. We restrict them to be small in Assumptions A5(iii) and (iv): h2−1v1n = o(1), h2−1b−2v2n = o(1), h2−1b−2v1n v2n = o(n−1/2h0−d1 /2), b−1h2pv1n = o(n−1/2h0−d1 /2), where the appearance of h2−1 is due to the use of Taylor expansion in our proof. The last part of Assumption A5 will facilitate the proof. Like Hansen (2004), one can set b ∝ (ln n)−1/2 and consider the case when p = q = 1. If d1 = d2 = 1, one can set h0 ∝ n−1/5, h1 ∝ n−1/4, and h2 ∝ n−1/4; if d1 = 1 and d2 = 2, one can set h0 ∝ n−1/5, h1 ∝ n−1/4, and h2 ∝ n−1/5; if d1 = 2 and d2 = 1 or 2, one can set h0 ∝ n−1/6, h1 ∝ n−1/5, and h2 ∝ n−1/4 or h2 ∝ n−1/5, respectively, etc.; then Assumption A5 is satisfied. When d1 = d2, undersmoothing is needed to achieve bias reductions in the first- and second-stage estimations, which is familiar from the multistep nonparametric estimation literature. In contrast, when d2 < d1, undersmoothing may not be required in the second-stage estimation. When fU has a compact support and is bounded away from zero on its support, the trimming technique is not needed. See Remark 7 in Section 4.
THEOREM 3.1. Under Assumption A,

Remark 1. We have a sort of “oracle” property here: the feasible estimator

is asymptotically equivalent to m1(x) and hence is more efficient than

. Therefore

should be preferred to

. The asymptotic normal distribution given by Theorem 3.1 can be used to calculate pointwise confidence intervals for estimators described here. To do this we require an estimation of the asymptotic variance. The procedure is standard, and we omit it for brevity.
Remark 2. It is worth mentioning that our three-stage approach has a close analogy with the well-known prewhitening method in the time series literature. See Press and Tukey (1956), Andrews and Monahan (1992), and more recently Xiao et al. (2003). Also, our efficiency gain may not require the correct specification of m2 (or the correct choice of d2) in the second stage. Interestingly, for any invertible MA process or strictly stationary AR process, the proposed estimator has an efficiency gain over the conventional one-step local polynomial estimator. To see this more clearly, suppose Ut = (1 − 0.7L)εt, where L is the lag operator. The process is invertible, so that we can write it as the AR(∞) process:

. Now if we fit a misspecified nonlinear AR(1) model to the AR(∞) process {Ut} : Ut = m2(Ut−1) + et, where et ≡ Ut − E(Ut|Ut−1), we can tell that var(et) < var(Ut). So even for this misspecified model, the variance of our third-stage estimator is proportional to var(et), which is strictly smaller than the variance of the preliminary estimator (proportional to var(Ut)). Though not presented here the efficiency gain in such misspecified models was verified in a separate study through Monte Carlo simulations.
Remark 3. Horowitz, Klemela, and Mammen (2002) obtained asymptotic minimax results for estimating additive components in nonparametric regression models under the assumption that the error term is Gaussian. Fan, Gasser, Gijbels, Brockmann, and Engel (1997) showed that, with an appropriate choice of the bandwidth matrix and the kernel function, the univariate local polynomial regression estimator and the multivariate local linear regression estimator achieve the asymptotic linear minimax risk. To apply the latter result to our context, we assume for clarity that q = 1 and that the regression function m1 is in the class

where C is a positive definite (d1 × d1) matrix. Heuristically speaking, this class includes regression functions that have a Hessian matrix bounded by C. If we choose the last-stage bandwidth and kernel function according to equation (3.1) and Theorem 3.1 of Fan et al. (1997), respectively, the resulting estimator

will be minimax efficient. Although minimax efficiency is an important property in theory, it is hard to work with and even harder to justify (cf. Linton, 2000). For this reason, we do not stress the minimax efficiency of our estimator.
As Linton (2000) remarked, the notion of efficiency in nonparametric models is not as clear and well understood as it is in parametric models. One example he gave is that pointwise mean squared error comparisons do not provide a simple ranking between estimators such as kernels, splines, and nearest neighbors. Our purpose is to measure our procedure against the given infeasible (“oracle”) procedure for estimating m1(x) based on the knowledge of m2(·) and show that the estimator of m1(x) based on our procedure is more efficient than the estimator obtained by ignoring m2(·). This result does not pertain to the least squares criterion function only.
Like Linton (2000), we can extend the results in preceding sections and work with criterion functions motivated by the likelihood function of a complete specification of the conditional distribution of Yt given Wt ≡ (Xt′,Ut′)′ along with the additive restriction (1.2). In the following discussion, we shall write w ≡ (x′,u′)′. We assume that the conditional distribution of Yt given Wt = w comes from the one-parameter linear exponential family (e.g., Gourieroux, Monfort, and Trognon, 1984), admitting a density with respect to some fixed measure μ:

where A(·), B(·), and C(·) are known functions on the real line and

, a suitable parameter space, is the mean of the distribution whose density is P(y,m). Equation (4.1) suggests the following class of criterion functions:

where Ct(θ) = C(m2(Ut−1) + [sum ]0≤|j|≤q θj(Xt − x)j), At(θ) = A(m2(Ut−1) + [sum ]0≤|j|≤q θj(Xt − x)j), and B(Yt) is absent from (4.2) because it does not depend on θ. Let

maximize Qn(θ) and let

be our infeasible estimate of m1(x). We have the following result.
THEOREM 4.1. Suppose that (1.2) holds and the functions A(·) and C(·) have bounded continuous derivatives up to order max(q + 1,3) over any compact interval. Then, under Assumption A, we have

where a(x) = a2(x)/[a1(x)]2, a1(x) = ∫C′(m1(x) + m2(u)) fW(x,u) du, and a2(x) = ∫C′(m1(x) + m2(u))2fW(x,u) du.
Remark 4. The preceding theorem indicates that ignoring m2(·) will result in a loss of efficiency in estimating m1(·) for a general class of criterion functions. Corresponding to each density P (see (4.1)), we have an estimator, m1+(x), for m1(x) that is obtained from maximizing (4.2) when m2(Ut−1) is absent in the definitions of At(θ) and Ct(θ). The term m1+(x) will have the same bias as

but the variance that is proportional to σU2. Thus m1+(x) is dominated by

in terms of both variance and mean squared error. For example, if we choose the density P to be normal with mean m and variance 1, then

. From the preceding section, we know that m1(x) is more efficient than the conventional one-step local polynomial estimator

.
Remark 5. From the proof of the preceding theorem ((A.5)–(A.9) in particular), we can see that a stronger conclusion can be drawn: all derivatives of m1(x) up to order q can be estimated more efficiently in the procedure of obtaining

than in the procedure of obtaining m1+(x). Because our primary interest is the efficient estimation of m1(x), we state the theorem as it is.
Like m1(x) introduced before,

is an “oracle” estimate. In practice, we can follow the procedure in Section 3 to obtain a feasible estimator for m1(x). Specifically, we replace m2(Ut−1) in (4.2) by

to obtain

where

. Let

maximize

in (4.3) and let

be our feasible estimate of m1(x). A result similar to Theorem 3.1 can be stated as follows.
THEOREM 4.2. Suppose that the functions A(·) and C(·) have bounded continuous derivatives up to order max(q + 1,3) over any compact interval. Then, under Assumption A, we have

where a(x) is defined in Theorem 4.1.
Remark 6. This says that

is asymptotically equivalent to

and thus more efficient than m1+(x). The expression

is constructed by the three-step procedure, implying that the estimation of the infinite-dimensional nuisance parameter m2(·) has no impact on the limiting distribution of

. This is not generally the case in parametric estimation problems, unless there is some orthogonality between the estimating equations. One important reason for our procedure to work is that the bias from the first two-step estimation can be made asymptotically negligible by undersmoothing in the first one or two stages. As before, if we choose the density P to be normal with mean m and variance 1, then

. From the preceding section, we know that

is more efficient than the conventional one-step local polynomial estimator

.
Remark 7. Recently, Hansen (2004) provides a uniform convergence result for a sample average functional, which can easily be used for density and regression estimation with infinite support. Applying Theorem 3 of Hansen (2004), one can easily show

The preceding result plays a key role in our proof of Theorem 4.2. It is easy to see that the local polynomial estimation of m2 can be replaced by the standard nonparametric kernel regression. We stick to the local polynomial estimation because there is no need for trimming when fU is compactly supported.
In this section we first address the issue of determining the order d2 in the second-stage estimation. Then we investigate the proposed estimator

on simulated data and compare it with the conventional one-step local polynomial estimator

and the conventional kernel estimator.
In the preceding sections we assume that the order of serial correlation d2 is known. In practice, however, d2 is generally unknown. Recently Gao and Tong (2004) have developed a novel cross-validation-based model selection procedure for semiparametric nonlinear time series when all regressors are observables. One can in theory extend their results by allowing for nonparametrically generated regressors. However, the theoretical investigation of this problem can be quite tedious. So we use simulations to examine whether the Gao and Tong method is useful in our context.5
The authors are thankful to a referee for suggesting the use of the Gao and Tong (2004) simulation procedure.
We consider a small class of data generating processes (DGPs) for the error process {Ut}, including both linear and nonlinear AR(1) processes and two linear AR(2) processes:
where φ(·) is the standard normal density function, {εt} is i.i.d., and εt is equal to the sum of 100 independent random variables each uniformly distributed on [−0.1, 0.1]. According to the central limit theorem (CLT), we can treat εt as being nearly a normal random variable with truncated support on [−10, 10] (see Yao and Tong, 1994, p. 59). DGPs 1, 5, and 6 allow us to examine the effect of linear dependence on the proposed estimator. DGPs 2–4 are nonlinear processes. The stationary and mixing conditions for the linear processes can be justified easily, and those for the nonlinear processes can be verified by using existing results from Masry and Tjøstheim (1995, 1997). In all cases, the dependent variables are generated according to Yt = m1(Xt) + Ut, where m1(Xt) = 5 exp(Xt)/(1 + exp(Xt)) and {Xt} is i.i.d. uniform on [−0.5, 0.5] and is independent of the process {εt}. Simple algebra shows that var(m1(Xt)) = 0.127, which is comparable to var(εt) ≃ 0.333.
We first obtain a local linear estimator of m1 by choosing q = 1, the Gaussian kernel K1(u) = (2π)−1/2 exp(−u2/2), and the rule of thumb bandwidth for Gaussian kernel

, where

is the sample standard error for {Xt}t=1n. We denote the local linear estimates as

and calculate the residuals

for t = 1,…,n. Then we apply the procedure of Gao and Tong (2004) to choose the order d2 based on

.
To be specific, we consider the case where Ut−1, Ut−2, and Ut−3 are selected as candidate regressors in generating Ut. Like Gao and Tong (2004), we split the observed data set

into two parts:

, where S is a subset of {4,5,…,n} containing nv integers and Sc is its complement containing nc integers: nc + nv = n − 3. The basic idea of Gao and Tong is to use the “construction” data

to run the regression of

on potential candidate regressors chosen from Rt and then to assess the prediction error by using the data

, treated as if they were future values.
Let

denote all nonempty subsets of {1,2,3}. For any

, denote Rt,D as a column vector consisting of

such that i ∈ D. Let KD be a multivariate kernel function defined on

be a bandwidth parameter. Denote
. The average squared prediction error is

analogous to equation (2.9) in Gao and Tong (2004), where w(·) is a weighting function. In the special case where nv = 1, we get the conventional leave-one-out cross-validation function (CV1). Let us randomly draw a collection

of m subsets of {4,5,…,n} that have size nv. Let

and denote

, where HDc is a set of bandwidth parameters. Under suitable conditions, we conjecture that with probability converging to one,

will pick up the right regressors in Rt.
We choose KD, HDc, m, and nc according to Section 3.1 in Gao and Tong (2004): KD is a product of |D| standard normal kernels, HDc ≡ [0.1nc−2/9, 3nc−1/9], m = n − 3, and nc = [lceil ](n − 3)0.9[rceil ], the largest integer part of (n − 3)0.9. We use

, where

is the sample standard error for

. To save time, we specify

, and we choose h ∈ HDc by discretizing HDc with 50 equally spaced points. Table 1 reports the relative frequencies that each element of

is selected by using the Monte Carlo cross validation (MCCV) criterion function.
Relative frequencies based on the semiparametric MCCV order selection of Gao and Tong (2004)
Table 1 shows that when the true order (d2) of the time series {Ut} is 1, the MCCV procedure of Gao and Tong (2004) can pick up the right order even when the sample size is fairly small (n = 200) given the fact that three-dimensional densities have to be estimated in the selection procedure. When d2 = 2, the success of the procedure depends on the persistence in the data: for low persistent data (DGP 5), the Gao and Tong procedure still works well for n as small as 200, but for highly persistent data (DGP 6), a large sample (n ≥ 500) is required.
Now we suppose that the right number of lags, d2, has been chosen and investigate the proposed estimator

on simulated data and compare it with the conventional one-step local polynomial estimator

and the conventional kernel estimator,

. We do not try to optimize the performance of either the conventional estimators or our own. Rather, we take what are fairly common choices, in real applications, of bandwidth sequences and kernels and demonstrate that even with these implements there are significant finite-sample gains to be made. We choose the same Epanechnikov kernel in estimating

: Ki(u) = 0.75(1 − u2)1(|u| ≤ 1), i = 0,1,2. Note that the error term has a compact support; we do not use the trimming device in our simulations.
For bandwidth sequences, noticing that only h0 shows up in the limiting distribution of our more efficient estimator, we recommend choosing h0 based upon the nonparametric leave-one-out cross-validation method. To be specific, let

; we choose h0 to be

where

is obtained as

by deleting the tth observation, w(Xt) is defined analogously as in Section 5.1, and

is obtained by grid search over the interval

in 50 steps. We shall use the same bandwidth

in obtaining

as in the third step of obtaining

.
To obtain

, we also need to choose h1 and h2 in the first two-stage estimation. As we shall see, our efficient results are not sensitive to the choice of these two bandwidth parameters, and so we recommend some rules of thumb based on the optimal bandwidth for nonparametric kernel density estimation. It is well known that the optimal bandwidth for estimating a one-dimension density with the Epanechnikov kernel is given by

. So when d1 = 1 and q = p = 1, by rule of thumb we can set

, where we have imposed undersmoothing conditions. This choice of h1 and h2, together with the choice of

, will meet Assumption A5 for d2 = 1, 2, or 3, where we conjecture that this data-driven bandwidth selection does not alter the validity of our theorems. If d1 ≥ 2, we can modify the rule correspondingly, e.g., set

, where one should understand that h1 is a diagonal matrix and that

is a diagonal matrix with the standard deviation of, say, {Xi,t} in the (i,i)th place. In the following experiment (d1 = 1, d2 = 1 or 2), we set

, where c ∈ {1, 2, 4}, and consider three sample sizes: n = 100, 200, and 500.
First we consider the estimation of m1(x) at the interior point x = 0 and report in Table 2 the relative efficiency: the ratio of average mean squared errors over 500 replications. In the table, row RE1 reports the relative efficiency of the proposed efficient estimator

over the conventional kernel estimator

, and row RE2 reports the relative efficiency of the proposed efficient estimator

over the conventional local polynomial estimator

. For comparison purposes, we also report in Table 2 the infeasible asymptotic relative efficiency (RE0) calculated based upon the asymptotic variance of

. It is worth mentioning that the second derivative of m1(x) at x = 0 is 0. So RE0 is also the asymptotic relative efficiency based on the mean squared error of

at x = 0.
Relative efficiency of the efficient nonparametric estimator
We summarize some general findings from our simulation experiments. (1) The proposed efficient estimator performs very well across various DGPs under our investigation and across different c's that control the degree of smoothing in the first two-stage estimations. (2) In general, the more the serial dependence in the error process, the larger is the efficiency gain achieved. In particular, for the linear AR(1) processes, like Xiao et al. (2003), we find in a separate study that the relative efficiency first improves as the AR coefficient in absolute value increases and then degenerates as the coefficient approaches one. This suggests that a different asymptotic theory may apply when we have a near unit error process. (3) There are more substantial gains that can be achieved for negative serial dependence cases (DGP1) than for positive serial dependence cases (DGPs 2, 4–6). The RE1 and RE2 can reach RE0 in the case where the negative serial dependence is large (DGP1). (4) The relative efficiency generally improves when the sample sizes n increase from 100 to 200.
We also consider the estimation of m1(x) over all sample points X1,…,Xn and calculate the integrated relative efficiency (IRE) as the ratios of mean squared errors that are averaged over a smaller number of replications and over all data points. The results are qualitatively similar to the preceding analysis.
We use ∥·∥ to denote the euclidean norm of ·, c to signify a generic constant whose exact value may vary from case to case, and we use aT to denote the transpose of a. Let Wt = (XtT,Ut−1T)T, w = (xT,uT)T, m(w) = m1(x) + m2(u), G(w; z) = m(w)C(z) + A(z), Zt = m(Wt), Zt(θ) = m2(Ut−1) + [sum ]0≤|j|≤q θj(Xt − x)j, and

. Further, let G(j)(w; z), j = 1,2,…,max(q + 1,3), denote partial derivatives of G with respect to z.
Proof of Theorem 2.1. The proof follows from the argument of Masry (1996a) or the proof of Theorem 1 in Xiao et al. (2003) with

in place of Yt in their paper. Alternatively, one can apply Theorem 4.1. To see this, write
, where Ct(θ) ≡ C(Zt(θ)) = Zt(θ), At(θ) ≡ A(Zt(θ)) = −Zt(θ)2/2 with Zt(θ) ≡ m2(Ut−1) + [sum ]0≤|j|≤q θj (Xt − x)j. It is immediate to see that Qn,1(θ) plays the role of Qn(θ) in Theorem 4.1 and a(x) = 1/fX(x) as desired. █
Proof of Theorem 3.1. Write
, where

with

. Then

plays the role of

in Theorem 4.2, and the result follows immediately. █
Proof of Theorem 4.1. Let θ0(x) be the collection of θj0(x) = (1/j!)(Djm1)(x), 0 ≤ |j| ≤ q, the true local parameters, using the lexicographical order introduced in the text. For example, |j| = 0 corresponds to the first element in the collection, to be denoted as θ00(x). We first show that θ0(x)(= m1(x)) consistently estimates θ00(x) and that θj(x) consistently estimates θj0(x) for 1 ≤ |j| ≤ q. By Assumption A and the continuity of A(·) and C(·), we can apply the uniform law of large numbers (e.g., Gozalo and Linton, 2000, p. 101) to get

where Qn(θ) = E {Qn(θ)} and Qn(θ) is as in (4.2). Furthermore, noting that E {Yt Ct(θ) + At(θ)|Wt} = m(Wt)Ct(θ) + At(θ) = G(Wt;Zt(θ)) by the definitions of G and Zt(θ), we have
uniformly in θ ∈ Θ. By Property 4 of Gourieroux et al. (1984), Q0(θ0) ≤ Q0(θ00) with equality if and only if θ0 = θ00. This establishes consistency of θ0(x) for θ00(x).
The derivative parameters θi(x), 1 ≤ |i| ≤ q, are determined by subsequent order terms (in h0) through a Taylor expansion of (A.2). For example, let

denote all the elements in θ except θj. We consider the consistency of θj(x) for θj0(x). When evaluated at (θj,θ−j0), θj = θj(x) is determined by the order term that is, apart from terms that do not depend on θ1 or are of smaller orders, a constant times

where α(w) = (∂m/∂x1)(w)C′(m(w)) and β(w) = G′′(w; m(w)). By Property 3 of Gourieroux et al. (1984), C′(m) > 0. By Properties 1 and 2 of Gourieroux et al. (1984), G′′(w; m(w)) = −C′(m(w)). We can see that the unique maximum of Q1(θj) is θj(x) = (∂m1 /∂x1)(x), where j = (1,0,…,0). This establishes the consistency of θj(x). Similarly, one can establish the consistency of other elements in θ(x).
We now turn to the asymptotic normality. To facilitate the proof, we denote

as a symmetric N × N matrix and an N × 1 vector, respectively:
where

is an Nj × Nk-dimensional submatrix with the (l,r) element given by

and

is an Nj-dimensional subvector whose rth element is given by

By asymptotic expansion of Qn(θ) at θ0, we have

where θ*(x) is a vector intermediate between θ(x) and θ0(x) and Hn = diag(1,h0,…,h0,…,h0q,…,h0q) with Nl terms of h0l, 0 ≤ l ≤ q (so Hn is an N × N matrix). The presentation of (A.5) assumes that the matrix in the square brackets is invertible with probability tending to one, which we will show subsequently. The score function is

whereas the Hessian matrix is

where Zt(θ) = m2(Ut−1) + [sum ]0≤|j|≤q θj(Xt − x)j, Zt = Zt(θ0(x)).
We next show that the score vector satisfies a CLT. Noting that
. By the law of iterated expectation and the dominated convergence theorem, we have

, where a2(x) = ∫C′(m(w))2fw(x,u) du, and Γ is defined in (2.3). Under Assumptions A1, A2, and A5, we can follow the argument of Masry (1996a, Thm. 3) to show that the covariance terms are asymptotically negligible and that a CLT applies to Tn1:

The second vector in the score function contributes to the bias. Noting that G′(Wt;Zt) = 0 (by Property 1 of Gourieroux et al., 1984), G′′(Wt;Zt) = −C′(m(Wt)), and θk0 = (1/k!)(Dkm1)(x), using Taylor expansion twice gives us
where Zt* is intermediate between Zt and Zt, the second equality follows by expanding m1(Xt) around x for ∥Xt − x∥ ≤ c0 h0 because the kernel K0 has compact support on [−c0,c0] by Assumption A.1 and m1(x) has continuous derivatives of total order q + 1 by Assumption A.3. So
where a1(x) = ∫C′(m(w)) fw(x,u) du and B is defined in (2.3), and the last equality follows by a standard law of large numbers, change of variables, and dominated convergence arguments.
Now by the uniform law of large numbers and dominated convergence arguments, we have

where Θn(x) is a shrinking neighborhood of θ0(x). Furthermore, by the law of large numbers and dominated convergence theorem,
where a1(x) = ∫C′(m(w)) fw(x,u) du and M is defined in (2.3). The theorem then follows from equations (A.5)–(A.9). █
For any θ = θ(x) ∈ Θ, let

as before. Clearly,

. Decompose

. Denote

. Let

. Our proof of Theorem 4.2 relies on the following propositions and lemmas.
PROPOSITION A.1. Under Assumption A,

uniformly in t and maxd2+1≤t≤n ηnt,1 It = Op(b−1ν2n), where M(K2,p) is defined as M in (2.3) but with kernel K2 and local polynomial order

is defined subsequently in Lemma A.2.
Proof. To facilitate the proof, let

be an

vector,

be an

matrix, and Mn(u) be a symmetric

matrix:
where

is a Nj-dimensional subvector whose rth element is given by


is an Nj × d2 matrix with the (r,l) element being the partial derivative of

with respect to the lth element in u, and Mn,j,k(u) is an Nj × Nk-dimensional submatrix with the (l,r) element given by

The terms

are defined analogously as

, respectively, but with the residual series

in place of the latent variables {U1,…,Un}.
Like Xiao et al. (2003, Lem. A.3), we write for

,
where the “variance” term

and the “bias” term

are

vectors defined by

, where

. We analyze the properties of Tn,i(u), i = 1,…,4, in Lemmas A.2–A.5, which will complete the proof of the proposition. █
LEMMA A.2. Under Assumption A,

uniformly in t, and

, where

.
Proof. Let Vn(u) be defined as

but with

in place of

. By the Taylor expansion and Assumptions A.1 and A.3, we have
where op(1) is uniformly in u and the second equality follows from the property of K2 and the fact that

.
Now, let

. By Masry (1996b), uniformly in

, where

is defined analogously to

with a typical element:

, in which

, where for

, and

.
For fixed u, Vn,1(u) is a second-order U statistic, and it is easy to show that Vn,1(u) = Op(n−1h1−d1 /2h2−d2 /2−1). For a uniform bound on Vn,1(u), one can modify the proof of (A.10) in Gozalo and Linton (2001) to show that supu|Vn,1(u)| = Op(n−1h1−d1 /2h2−d2 /2−1 ln n) = op(n−1/2h0−d1 /2). It is straightforward to extend the proof of Theorem 2 in Masry (1996b) to show that supx|h1−(q+1) βn(x) − β(x)| = Op(ν1n), where β(x) = e1′M−1Bm1(q+1)(x). So

. By a similar argument as used in the proof of Theorem 3 in Hansen (2004), the first term is

uniformly in u by Assumption A.5(i) and (ii), and thus supu|Vn,2(u)| = op(n−1/2h0−d1 /2).
Also, by an application of Theorem 3 in Hansen (2004), supu∥Vn(u)∥ = Op(ν2n). So by the triangle inequality,

, and the second part of the lemma follows. The first part of the lemma follows because, by the Taylor expansion, Assumptions A5(i), (iii), and (iv),

. This concludes the proof. █
LEMMA A.3. Under Assumption A,

.
Proof. Let Δt(u) = m2(Ut−1) − [sum ]0≤|k|≤p(1/k!)(Dkm2)(u)(Ut−1 − u)k. Then by Assumption A3, Δt(u) = [sum ]|k|=p+1(1/k!)(Dkm2)(ut*)(Ut−1 − u)k for some ut* that lies between Ut−1 and u, and

for some

that lies between

. Clearly

uniformly in t and u. So by Assumption A3,
Because |Δt(u)| = Op(h2p+1) for ∥Ut−1 − u∥ ≤ ch2, it follows that

for ∥Ut−1 − u∥ ≤ ch2. Now, write
. It is easy to show that

by Assumptions A1 and A.5(i), (ii), and (iv), supu∥Bn,2(u)∥ = Op(h2pν1n) = op(bn−1/2h0−d1 /2) by Assumptions A1 and A5(iv), and supu∥Bn,3(u)∥ = Op(h2p+1) = op(bn−1/2h0−d1 /2) by Assumptions A1 and A.5(i). The lemma follows. █
LEMMA A.4. Under Assumption A,

.
Proof. For a typical element of

, we have
By Assumption A1, we can show that

. By an application of Theorem 3 of Hansen (2004), supu∥Mn(u) − fU(u)M(K2,p)∥ = Op(h2 + v2n). So by the triangle inequality,

, analogous to Masry (1996b). From the proof of Lemma A.2,

. Consequently, supu|Tn,3(u)| = Op(h2 + v2n + h2−1v1n + h2−1h1q+1)Op(b−1v2n) = op(n−1/2h0−d1 /2), where the expression in the last sentence follows from Assumptions A5(i)–(v). █
LEMMA A.5. Under Assumption A,

.
Proof. The lemma follows from the proofs of Lemmas A.3 and A.4:

and

. █
PROPOSITION A.6. Under Assumption A,

uniformly in t, and maxd2+1≤t≤n|ηnt,2| = Op(ν1n), where

.
Proof. The second part follows from the fact that

by Assumption A5. The first part follows because
. █
Remark. Propositions A.1 and A.6 imply that

and

Proof of Theorem 4.2. By the assumption on A(·) and C(·), we expand

and its derivatives about G(Wt;Zt(θ)) in a Taylor series to get (for j = 0,1, and r = 1,2,…,max(q,2)),

where Zt*j(θ) are intermediate between

. By (A.12), we have

A similar result evidently holds for A and C and their derivatives. Therefore
where the second inequality follows from (A.13) and the following facts: (i) K0 is compactly supported; (ii) m2(·) is bounded on its support. Recall that

. Note that

. By Lemma 6 of Robinson (1988), the second term goes to zero as b → 0. For the first term, one can show that it goes to zero by altering the proof of Proposition 4 in Robinson (1988). So

as n → ∞. Consequently Dn,i = op(1), i = 1,2, implying

.
The proof is complete if we can show


Consider the N × 1 vector
. In the discussion that follows, we shall restrict our attention to the first components of Tn,5 and Tn,6, which are of interest. The other components behave similarly because the functions K0(u) and ujK0(u), |j| = 1,…,q, have similar properties. Recall that It = 1{fU(Ut−1) > b}. Following the strategy of Hidalgo (1992, p. 73), we first establish


and then show that there is no difference asymptotically when we replace It by

in the preceding two equations.
Write
where, e.g.,

. Clearly,

. By the dominated convergence theorem, I → 0. By the Davydov inequality (Bosq, 1996, p. 19), Assumptions A1 and A5,

. So

by the Chebyshev inequality.
by (A.12) and Assumption A.5(ii). By (A.11), Proposition A.1, and Proposition A.6, the leading term of Tn,5,1 equals
where, e.g., St1,t2(1) ≡ S(1)(Vt1,Vt2) with Vt ≡ (Xt′,Xt−1′,…,Xt−d2′,Ut−1′,εt)′. We shall use

to denote

and write

, where

denotes an i.i.d. sequence with the same marginal distributions as {Vt, t ≥ 1}. Obviously,

. We can readily apply the Davydov inequality to show

and Lemma C.2 in Gao and King (2002) to show

, so that Sn,1 = op(1) by the Chebyshev inequality. Similarly, one can show that Sn,2 = op(1) and hence

Combining (A.18), (A.19), and (A.20), we have shown (A.16).
For (A.17),


. One can analyze the first term Tn,6,1 in an analogous fashion to Tn,5,1 to obtain Tn,6,1 = op(1). For the second term, recall that G′(Wt;Zt) = 0 by Property 1 of Gourieroux et al. (1984) and G′ has bounded derivatives over any compact interval, so Tn,6,2 = Op((n − d2)1/2h0d1 /2h0q+1) = op(1). This proves (A.17).
By the triangle inequality, Masry (1996b), and Hansen (2004),

. Equations (A.16) and (A.17) are also true if the trimming parameter is replaced by b − c(υ2n + h22 + υ1n + h1q+1) ≡ b − cn. Let γn = (n − d2)−1/2h0−d1 /2. Then for any finite ε > 0 and large enough n,
Nevertheless, P{maxd2+1≤t≤n| fU(Ut−1) − fU(Ut−1)| > cn ∀t} → 0 as n → ∞. So we conclude that (A.16) is also true when we substitute It with

. A similar argument holds for (A.17).
This proves (A.14). The proof of (A.15) follows by another application of (A.13) and arguments similar to the preceding discussion. █
Relative frequencies based on the semiparametric MCCV order selection of Gao and Tong (2004)
Relative efficiency of the efficient nonparametric estimator