EconBase
← Back to paper

Functional Partial Least-Squares: Adaptive Estimation and Inference

Extracted main text — title through conclusion, appendix excluded. This is what our citation measures are computed over, published so the extraction can be checked by eye.

128,570 characters · 21 sections · 102 citation commands

Rendered from LaTeX for readability, not typeset faithfully. Citation keys are highlighted; maths is left as source; figures, tables and equation environments are summarised rather than reproduced; unrecognised commands are greyed out so nothing is silently dropped. Email addresses are removed.

Functional Partial Least-Squares: Adaptive Estimation and Inference

\def\spacingset#1{ {#1}} \spacingset{1}

\if00 \fi

\if10 {

center[center omitted — 760 chars of source]

} \fi

abstractWe study the functional linear regression model with a scalar response and a Hilbert space-valued predictor, a canonical example of an ill-posed inverse problem. We show that the functional partial least squares (PLS) estimator attains nearly minimax-optimal convergence rates over a class of ellipsoids and propose an adaptive early stopping procedure for selecting the number of PLS components. In addition, we develop new test that can detect local alternatives converging at the parametric rate which can be inverted to construct confidence sets. Simulation results demonstrate that the estimator performs favorably relative to several existing methods and the proposed test exhibits good power properties. We apply our methodology to evaluate the nonlinear effects of temperature on corn and soybean yields.

{\it Keywords:} Functional Partial Least-Squares, Inference, Rate Optimal and Adaptive Estimation, Functional Linear Regression, Climate Science.

\spacingset{1.9}

Introduction

With the increasing availability of data, functional data analysis has become widely applied across fields such as chemometrics, climate science, and economics. In this paper, we study a linear functional regression model with a scalar response $Y$ and functional predictor $X$:

equation[equation omitted — 129 chars of source]

The primary objective is to estimate the functional slope $\beta $ to predict the response $Y$. Both $X$ and $\beta $ lie in an infinite-dimensional Hilbert space, and the high dimensionality of $\beta$ leads to an ill-posed inverse problem. Consistent estimation of the slope coefficient thus requires either a dimension-reduction technique or some form of regularization.

Two main approaches have been popular in the functional data analysis literature: penalization methods, e.g., cardot2003spline, li2007rates, crambes2009smoothing, yuan2010reproducing, cai2012minimax, florens2015instrumental, and functional principal component analysis (PCA), e.g., cardot1999functional, ramsay2002applied, cai2006prediction, hall2007methodology. The PCA-based approach approximates $\beta$ using a finite expansion over the leading principal components, which correspond to the eigenfunctions of the covariance operator of X. As noted by jolliffe1982note, this method performs well when the response Y is primarily correlated with the leading principal components. Moreover, accurate recovery of the principal components requires a sufficient separation between the eigenvalues of the covariance operator.

In this paper, we explore an alternative method, functional partial least squares (PLS). PLS is a widely used technique in the statistical learning, see friedman2009elements, frank1993; economics and finance, see carrasco2016sample and kelly2015three; chemometrics, see helland1988structure, wold1984collinearity. However, it has been somewhat less commonly employed in the empirical functional data analysis. The method constructs components as linear transformations of the predictors X designed to maximize their correlation with the response Y. As a result, fewer components are typically needed to achieve good predictive performance compared to PCA. It was first introduced in preda2005pls to solve the high-dimensional problems with multicolinearity associated with the scalar-on-function linear model. Several interesting papers compare PCA and various functional PLS estimators with data-driven choice of latent components in simulations; see reiss2007functional, Kraemer2008, baillo2009, aguilera2010basis, febrero2017overview, and saricam2022partial. This literature concludes that the prediction ability of functional PCA and PLS approaches is similar but functional PLS requires fewer components and provides a much more accurate estimation of the parameter function than PCA.

However, the existing literature lacks supporting theoretical results, which are challenging to obtain given that the PLS estimator depends non-linearly on the response variable and is computed iteratively. An important step toward the theoretical analysis of functional PLS was made by delaigle2012methodology, who introduced an alternative PLS (APLS). Nevertheless, it remains unknown whether: (1) functional PLS achieves (nearly) minimax-optimal convergence rates under weak conditions; (2) a rate-adaptive method to select the number of PLS components exists; and (3) inference for functional PLS can be conducted.\footnote{Deriving an approximation to the distribution of PLS is particularly challenging because PLS is a nonlinear estimator converging at a nonparametric rate.} This paper fills these gaps and provides a comprehensive, rigorous theoretical analysis of functional PLS.

The paper makes several original contributions. First, we derive the convergence rate of our estimator and the prediction error under a source condition. This condition measures the complexity of the problem through the so-called degree of ill-posedness and relates the slope coefficient $\beta$ to the spectral decomposition of the covariance operator. Our results do not require assuming a separation between adjacent eigenvalues, as is common for PCA (see, e.g., hall2007methodology), and hold even in the presence of repeated eigenvalues. Second, we establish a lower bound on the minimax convergence rate and show that our estimator is (nearly) minimax-optimal. Because the optimal number of PLS components depends on the unknown degree of ill-posedness, we propose an adaptive early stopping rule for selecting the number of components. We show that this single, early stoping rule yields a rate-optimal PLS estimator simultaneously for estimation and prediction errors with high probability. We also characterize how the selected number of components evolves with sample size under various scenarios.

Lastly, we develop new test and confidence sets for PLS. We show that the test can detect alternatives converging at a parametric rate. Interestingly, while early stopping is crucial for estimation and prediction to prevent overfitting, it should be avoided for inference. An efficient iterative algorithm to compute the estimator is provided. Our simulation results reveal that the estimator outperforms several alternative methods combined with cross-validation in terms of estimation error and remains competitive for prediction. We also find that our test has excellent power properties with samples as small as $n=100$ observations.

To establish our theoretical results, we rely on the inverse problem literature and exploit the close connection between PLS and the conjugate gradient method, as presented in hanke1995conjugate, engl1996regularization, and blanchard2016convergence. To the best of our knowledge, this connection has not previously been established in the functional data analysis literature. Recently and independently of our work, gupta2023convergence proposed an estimator in a reproducing kernel Hilbert space (RKHS) generated by a specified kernel and used conjugate gradient methods to regularize the solution. Although their method is similar to ours, the results are not directly comparable. Their main result concerns the convergence rate of an estimator in an RKHS, established under different assumptions. In particular, they assume a polynomial decay rate of certain operator eigenvalues, while we do not require any decay assumptions. Their source condition is also different, and it is unclear which one is weaker. Similarly, lin2021kernel studied conjugate gradient methods in the context of linear approximations to nonparametric regression with randomized sketches and Nyström sampling. While their results apply to general Hilbert spaces under stronger assumptions, they do not explicitly connect to the functional data analysis literature; for example, their simulations focus on linear approximations of $\ensuremath{\mathbf{E}}[Y|X]=f(X)$ with real-valued data $Y,X\in\mathbb{R}$ and Sobolev RKHS kernels. Neither paper shows that the proposed estimators are rate-adaptive or provide a practical early stopping rule for selecting the number of PLS components.

To illustrate the practical relevance of our results, we apply our method to climate science. Using a fine-grained county-level dataset of U.S. crop yields and temperatures recorded over 70 years, we estimate the impact of temperature on crop yields. We find that the critical temperature at which annual crop yields begin to decline is around 30${}^\circ$C, consistent with schlenker2009nonlinear, who relied on highly parameterized least-squares estimators. Our method provides additional insights by examining how the temperature effect curves have evolved over time. Interestingly, we find that the detrimental effects of high temperatures on corn and soybean yields have diminished over time, likely reflecting farmers’ adaptive actions, including the use of more resilient crops and improved irrigation systems. However, this finding is not conclusive when accounting for statistical uncertainty due to the small number of observed extreme temperatures.

The rest of the paper is organized as follows. Section (ref) introduces the functional regression model and the functional PLS estimator. Section (ref) establishes the theoretical properties, including the convergence rates for estimation and prediction errors, the minimax lower bound, and the adaptivity of the early stopping rule. Section (ref) develops inference for PLS. Section (ref) presents a Monte Carlo study. Section (ref) discusses an empirical application to nonlinear temperature effects in agriculture. Section (ref) concludes. Supplementary Material provides all proofs, comparisons to alternative estimators, and additional simulation results.

Functional Regression and PLS Estimator

Functional Linear Regression

Throughout the paper, we consider a generalized version of the functional linear regression model

equation*[equation* omitted — 98 chars of source]

where $(Y,X)\in \mathbb{R}\times \mathbb{H}$, $\beta \in \mathbb{H}$ is the unknown functional slope coefficient, and $(\mathbb{H} ,\langle.,.\rangle)$ is a separable Hilbert space with the induced norm $\|.\|=\sqrt{\langle.,.\rangle}$. The model in equation ((ref)) corresponds to the Hilbert space of square integrable functions, $\mathbb{H}=L_2[0,1]$, with the norm induced by the inner product $\langle f,g\rangle = \int_0^1f(s)g(s)$.

If $\mathbb{E}[X]=0$, the covariance restriction $\mathbf{E} [\varepsilon X]=0$ implies that the slope coefficient $\beta \in \mathbb{H}$ solves the moment condition

equation[equation omitted — 100 chars of source]

where $r\in \mathbb{H}$ and $K:\mathbb{H}\to \mathbb{H}$ is a compact covariance operator with summable eigenvalues whenever $\mathbf{E} \|X\|^2<\infty$. It is well-known that the inverse operator $K^{-1}$ is discontinuous and solving the equation $K\beta = r$ for $\beta$ is an ill-posed inverse problem; see carrasco2007linear, engl1996regularization, and hanke1995conjugate.

Roughly speaking, there are two popular strategies to regularize such problems:

itemize• replace $K^{-1}$ with a continuous operator $R_\alpha(K)$ for some function $R_\alpha:\mathbb{R}_+\to \mathbb{R}_+$ satisfying $\lim_{\alpha \to 0^+}R_\alpha(\lambda)=\lambda^{-1}$. • solve the problem in a finite-dimensional subspace $\mathbb{H}_m\subset \mathbb{H}$, spanned by some fixed basis vectors $ h_1,h_2,\dots,h_m\in \mathbb{H}$.

Examples of (a) include the Tikhonov regularization when $R_\alpha(\lambda)=(\alpha+\lambda)^{-1}$, the spectral cut-off when $R_\alpha(\lambda)=\lambda^{-1}\mathbf{1}_{\lambda \geq \alpha}$ and the Landweber iterations. On the other hand, the estimators in group (b), often solve the empirical least-squares problem

equation[equation omitted — 91 chars of source]

where $\|v\|_n^2=v^\top v/n,v\in \mathbb{R}^n$ and we put $\mathbf{y} =(Y_1,\dots,Y_n)^\top$ and

equation*[equation* omitted — 154 chars of source]

for an i.i.d. sample $(Y_i,X_i)_{i=1}^n$. The basis $(h_j)_{j=1}^m$ spanning $\mathbb{H}_m$ can be either fixed (e.g. Fourier, polynomials, splines, wavelets) or adaptively constructed from the data.

The data-driven bases are especially attractive since they can adapt to the features of the population represented by the data and can approximate the slope parameter $\beta \in \mathbb{H}$ more efficiently; see delaigle2012methodology. The principal component analysis (PCA) \footnote{Using the PCA basis is also related to the spectral cut-off method described in (a).} and the partial least-squares (PLS) are two widely used methods to construct adaptive bases in practice. The PCA basis is constructed by identifying the directions in $\mathbb{H}$ where $X$ varies the most while the PLS basis is constructed in a supervised way taking into account the response variable as well. While the first $m$ elements of the PCA basis $ h_1,\dots,h_m$ usually capture most of the variation of $X$, these are not necessarily the most important vectors for approximating $\beta$ or predicting the response variable $Y$. It is easy to find empirical examples, where some of the last few low-variance components are important; see jolliffe1982note who documented the issue on datasets used in economics, climate science, chemical engineering, and meteorology.

PLS estimator

{ The PLS estimator constructs a data-driven basis iteratively maximizing the covariance with the response variable $Y$; see preda2005pls who introduced it in the functional data analysis setting. The iterative nature of the estimator makes it difficult to analyze its statistical properties. This prompted delaigle2012methodology to formulate an alternative functional PLS solving the problem in equation ((ref)) over the so-called Krylov subspace

equation*[equation* omitted — 131 chars of source]

where

equation*[equation* omitted — 129 chars of source]

are the estimators of $r$ and $K$; see also wold1984collinearity, helland1988structure, and phatak2002exploiting for the link between PLS and Krylov subspaces.

In this paper, we study a version of the PLS estimator with $m\geq 1$ components, denoted $\hat \beta_m$, characterized as a solution to the least-squares problem

equation*[equation* omitted — 72 chars of source]

over the Krylov subspace $\mathbb{H}_m$. The least-squares objective function is weighted by the adjoint operator of $T_n$

equation*[equation* omitted — 167 chars of source]

and corresponds to minimizing the first-order conditions to the problem in equation ((ref)), often called the normal equations. Equivalently, $\hat \beta_m$ fits the empirical counterpart to the equation ( (ref))

equation[equation omitted — 102 chars of source]

as it is easy to see that $\hat r = T_n^*\mathbf{y}$ and $\hat K = T_n^*T_n$. Importantly, the PLS estimator formalized in equation ((ref)) corresponds to the conjugate gradient method with a self-adjoint operator $\hat K$, cf. hestenes1952methods, known for its excellent regularization properties; see also hanke1995conjugate and nemirovski1986regularizing.\footnote{The method of conjugate gradients is one of the most efficient algorithms for solving high-dimensional systems of linear equations; see also nocedal1999numerical and references therein.} We provide a more detailed comparison between the two PLS estimators in the Supplementary Material, Section (ref). A related formulation of the PLS in reproducing kernel Hilbert spaces (RKHS) was recently studied in an independent work of gupta2023convergence who focus on the estimation error only and impose assumptions different from ours. Our work can be seen as using a kernel naturally adapted to the data which is unknown in practice. }

{ The estimator is uniquely defined for every $m\leq n_*$, where $ n_*$ is the number of distinct non-zero eigenvalues of $\hat K$; see Proposition (ref) in the Supplementary Material. It is also easy to see that for every $m\geq 1$, we have $\hat \beta_m = \hat P_m(\hat K)\hat r$ for a polynomial $\hat P_m(\hat K) = \sum_{j=1}^ma_j\hat K^{j-1}$ with coefficients $\mathbf{a} :=(a_1,\dots,a_m)^\top$, where $\hat P_0=0$ and $\hat \beta_0=0$. The coefficients vector solves the system of $m$ linear equations

equation*[equation* omitted — 51 chars of source]

where $\mathbf{K}:=\langle \hat K^j\hat r,\hat K^k\hat r \rangle_{1\leq j,k\leq m}$ and $\mathbf{r}:= \langle \hat K^j\hat r,\hat r\rangle_{1\leq j\leq m}$. From the practical point of view, it is more efficient to use an iterative conjugate gradient algorithm that bypasses the (potentially unstable) matrix inversion with an iterative multiplication by the operator $ \hat K$; see Algorithm (ref) in Section (ref). }

Adaptive Estimation

In this section, we will show that the functional PLS estimator achieves the (nearly) optimal convergence rate on a class of ellipsoids. We consider an early stopping rule to select the number of PLS components and show that it adapts to the complexity of the ellipsoid. Lastly, we study how rapidly, the number of selected components increases with the sample size and make some comparisons to the PCA estimator.

Optimal Convergence Rates

Since the operators $K:\mathbb{H}\to\mathbb{H}$ and $\hat K:\mathbb{H}\to \mathbb{H}$ are self-adjoint and compact, by the spectral theorem

equation*[equation* omitted — 149 chars of source]

where $\lambda_1\geq \lambda_2\geq \dots\geq 0$ and $\hat\lambda_1\geq \hat\lambda_2\geq \dots\geq \hat\lambda_{n}\geq0$ are the eigenvalues of $K$ and $\hat K$ and $(v_j)_{j=1}^\infty$ and $(\hat v_j)_{j=1}^{n}$ are the corresponding eigenvectors; see kress1999linear, Theorem 15.16. Note that the sample covariance operator $\hat K$ is a finite-rank operator with at most $n_*\leq n$ distinct non-zero eigenvalues.

For any bounded and measurable function $\phi:\mathbb{R}_+\to\mathbb{R}_+$, we define functions of operators through their spectral decompositions:

equation*[equation* omitted — 175 chars of source]

These definitions are commonly used in the inverse problems literature; see engl1996regularization.

The following inequalities for the operator norm will be often used:

equation[equation omitted — 220 chars of source]

where $\|A\|_{\rm op} =\sup_{\|x\|=1}\|Ax\|$.

We shall introduce several relatively mild assumptions on the distribution of the data next.

assumption$(X_{i},Y_{i})_{i=1}^n$ are i.i.d.\ copies of $(X,Y)$ with $\ensuremath{\mathbf{E}}[X]=0$, $\ensuremath{\mathbf{E}}\|X\|^4<\infty$, and $\ensuremath{\mathbf{E}}[\varepsilon^2|X]\leq \sigma^2<\infty$.

Assumption (ref) imposes mild restrictions on the data-generating process. Note that $\ensuremath{\mathbf{E}}\|X\|^4<\infty$ is satisfied when $X$ is a Gaussian process in $\mathbb{H}$. It implies that $K$ is a nuclear operator and, hence, compact.

assumptionThe operator $K:\mathbb{H}\to\mathbb{H}$ does not have zero eigenvalues.

Assumption (ref) ensures that the slope parameter $\beta$ is identified. If this assumption is violated, the focus would shift to the identified component of $\beta$ within the orthogonal complement of the null space of $K$; see babii2017completeness and engl1996regularization.

assumptionFor some $\mu,R,C>0$, the slope parameter $\beta$ and the operator $K$ belong to the class \begin{equation*} \mathcal{S}(\mu,R,C) = \left\{\beta\in\mathbb{H},\; K:\mathbb{H}\to\mathbb{H}:\quad \sum_{j=1}^\infty\frac{\langle \beta,v_j\rangle^2}{\lambda_j^{2\mu}} \leq R^2,\quad \sum_{j=1}^\infty\lambda_j\leq C \right\}. \end{equation*}

Assumption (ref) describes the complexity of the ill-posed inverse problem in terms of the smoothness of $\beta$ and the smoothing properties of the operator $K$. The parameter $\mu$ is known as the degree of ill-posedness. It restricts the rate of decline of the generalized Fourier coefficients $\langle \beta,v_j\rangle_{j\geq 1}$ relatively to the eigenvalues of $K$. A larger value of $\mu$ means that it is easier to estimate the slope coefficient $\beta$; see also carrasco2007linear. Recall also that the summability of eigenvalues holds whenever $\ensuremath{\mathbf{E}}\|X\|^2<\infty$. Note that Assumption (ref) is weaker than what is typically used to analyze the PCA estimators and does not require restricting the spacing between eigenvalues, cf. hall2007methodology.

Consider now the so-called residual polynomial $\hat Q_m(\lambda)=1-\lambda\hat P_m(\lambda)$, deriving its name from the identity $\hat r - \hat K\hat\beta_m = \hat Q_m(\hat K)\hat r$. It is known that the polynomial, $\hat Q_m$, has $m$ distinct real roots, denoted $\hat\theta_1>\hat\theta_2>\dots>\hat\theta_m>0$. The sum of inverse of these roots,

equation*[equation* omitted — 70 chars of source]

plays an important role in the analysis of the conjugate gradient regularization; see Lemma (ref) in the Supplementary Material.

Our first result characterizes the convergence rate of the estimation and prediction errors of the PLS estimator.

theoremSuppose that Assumptions (ref), (ref), and (ref) are satisfied. Then for every $s\in[0,1]$, we have \begin{equation*} \left\|K^s(\hat{\beta}_m - \beta)\right\|^2 = O_P\left(|\hat Q_m'(0)|^{2(1-s)}n^{-1} + |\hat Q_m'(0)|^{-2(\mu+s)} + |\hat Q'_m(0)|^{-2s}n^{-\mu\wedge 1}\right), \end{equation*} provided that $|\hat Q_m'(0)|=O_P(n^{1/2})$.

Note that the last condition in Theorem (ref) imposes that the number of components $m$ does not increase too fast with the sample size and is not binding. In fact, it is optimal to have $|\hat Q_m'(0)|\sim n^{\frac{1}{2(\mu+1)}}$, in which case we obtain the following convergence rate

equation*[equation* omitted — 109 chars of source]

When $s=0$, this shows that the convergence rate of PLS in the Hilbert space norm is of order $n^{-\frac{\mu}{\mu+1}}$. On the other hand, when $s=1/2$, we obtain the convergence rate of the out-of-sample prediction error, since

equation*[equation* omitted — 135 chars of source]

where $\ensuremath{\mathbf{E}}_X$ is taken with respect to $X$, independent of $(Y_i,X_i)_{i=1}^n$.

remarkNote that the consistency of functional PLS has been previously established in delaigle2012methodology assuming that the eigenvalues are summable only which can be stated as $\mu=0$. Characterizing the speed of convergence, however, requires more regularity with $\mu>0$.

The following result shows that no estimator can achieve a faster than $n^{-\frac{\mu +s}{\mu +1}}\log^{-b} n$ rate on the class $\mathcal{S}(\mu,R,C)$.

theoremFor every $s\in[0,1/2]$, there exists $A<\infty$ such that \begin{equation*} \liminf_{n\to\infty} \inf_{\hat\beta}\sup_{(\beta,K)\in\mathcal{S}(\mu,R,C)}\mathrm{Pr}\left(\left\|K^s(\hat\beta - \beta) \right\| \geq An^{-\frac{\mu+s}{2(\mu+1)}}\log^{-b/2} n\right)>0, \end{equation*} where $b>2(\mu+s)$ and the infimum is over all estimators.

Therefore, we conclude that the PLS estimator $\hat\beta_m$ achieves the (nearly) optimal convergence rate on $\mathcal{S}(\mu,R,C)$, simultaneously for the estimation $(s=0)$ and prediction $(s=1/2)$ errors.\footnote{It is possible to avoid the $1/\log n$ factor by considering the larger class of Hilbert--Schmidt operators.}

remark$\beta$ in $\mathcal{S}(\mu,R,C)$ also belongs to the RKHS generated by the covariance with $\mu=1/2$. Our paper shows that the minimax-optimal rate in this case is $O_P(n^{-2/3})$. Our result does not seem to be directly comparable to cai2012minimax in this case, since their minimax-optimal $O_P(n^{-2r/(2r+1)})$ is obtained under the additional assumption that the eigenvalues decline polynomially fast, i.e. $\lambda_j\sim j^{-r}$.\footnote{Note that similar assumptions are also made in gupta2023convergence and lin2021kernel.} Note also that $r=1$ cannot be satisfied since the existence of the covariance operator holds under $\ensuremath{\mathbf{E}}\|X\|^2<\infty$ which is equivalent to $\sum_{j=1}^\infty\lambda_j<\infty$. In contrast, our class $\mathcal{S}(\mu,R,C)$ with $\mu=1/2$ does not require specifying the decay rate of eigenvalues.

Adaptive PLS estimator

Next, we look at the adaptive PLS estimator, where the number of components is selected using the early stopping rule described in the following assumption.

assumptionWe select $\hat m$ such that \begin{equation*} \min\left\{m\geq 0:\; \left\|\hat r - \hat K\hat{\beta}_m \right\| \leq \tau\sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\delta n}} \right\}. \end{equation*} for $\tau > 1$ and some $\delta\in(0,1)$.

Assumption (ref) states that the selected number of PLS components $\hat m$ equals the first non-negative integer $m$ such that the norm of the fitted “moment" is smaller than a certain threshold; see Supplementary Material, Section (ref) for a practical implementation of this early stopping rule. Note that the number of selected components is finite since $\hat m\leq n_*$, where $n_*$ is the number of distinct non-zero eigenvalues of $\hat K$; see Proposition (ref) in the Supplementary Material. In fact, the norm of “residual" is zero for $m\geq n_*$ in which case we have perfect overfitting.

The following result shows that the early stopping rule in Assumption (ref) is adaptive to the unknown degree of ill-posedness $\mu>0$.

theoremSuppose that Assumptions (ref), (ref), (ref), and (ref) hold with $\delta\geq 1/n$. Then \begin{equation*} \left\|K^s(\hat{\beta}_{\hat m} -\beta )\right\|^{2} = O\left((\delta n)^{-\frac{\mu+s}{\mu+1}}\right) \end{equation*} with probability at least $1-\delta$ for every $s\in[0,1]$.

Taking $\delta_n=1/\log n$ in Assumption (ref), we obtain from Theorem (ref) the convergence rate of the estimation and prediction errors of PLS with the number of components is selected iteratively with the early stopping rule:

equation*[equation* omitted — 141 chars of source]

Therefore, the adaptive PLS achieves the (nearly) optimal convergence rate simultaneously for the estimation and prediction errors without knowing the degree of ill-posedness $\mu>0$.

Number of Selected Components

In this section, we look at how rapidly the number of selected components in Assumption (ref) increases with the sample size. First, we consider a somewhat conservative bound that does not impose any assumptions on the spectrum of the operator $K$.

theoremSuppose that Assumptions (ref), (ref), (ref), and (ref) are satisfied with $\delta\geq 1/n$ and $\mu\geq 1$. Then with probability at least $1-\delta$ \begin{equation*} \hat m = O\left( (n\delta)^\frac{1}{4(\mu+1)}\right). \end{equation*}

Taking $\delta = 1/\log n$, we obtain from Theorem (ref) that $\hat m = O_P\left((n/\log n)^\frac{1}{4(\mu+1)}\right)$. Next, we consider sharper estimates under additional assumptions imposed on the spectrum of the operator $K$.

theoremSuppose that Assumptions (ref), (ref), (ref), and (ref) are satisfied with $\delta\geq e/n$ and $\mu\geq 1$. Then with probability at least $1-\delta$ \begin{itemize} • If $\lambda_{j} = O(j^{-2\kappa})$ for some $\kappa >0$, then \begin{equation*} \hat m = O\left((n\delta)^\frac{1}{4(\kappa+1)(\mu+1)}\right). \end{equation*} • If $\lambda_{j} = O(q^{j})$ for some $q\in(0,1)$, then \begin{equation*} \hat m = O\left(\log(n\delta)\right). \end{equation*} \end{itemize}

Theorem (ref) shows that if the eigenvalues decline polynomially fast, then the selected number of components is $\hat m = O_P(n/\log n)^{\frac{1}{4(\kappa +1)(\mu+1)}}$ while in the case of the geometric decline, the number of selected components increases slowly with the sample size. Therefore, the adaptive early stopping rule will choose a smaller number of components if the eigenvalues of the operator $K$ decline faster and vice versa.

Inference

A Hypothesis Test

We aim to test the null hypothesis against the fixed alternative hypothesis:

equation*[equation* omitted — 79 chars of source]

for some known $b \in \mathbb{H}$. We are also interested in testing against a sequence of local alternative hypotheses

equation*[equation* omitted — 55 chars of source]

for some $\Delta\in\mathbb{H}$.

Recall that our main result in Theorem (ref) shows that

equation*[equation* omitted — 128 chars of source]

provided that the number of components $m$ is properly selected. The convergence rate is $O_P(n^{-1})$ for $s=1$ and it is slower than $O_P(n^{-1})$ for $s<1$. This suggests that the following statistic

equation*[equation* omitted — 71 chars of source]

may have a well-defined asymptotic distribution under $H_0$.\footnote{The statistic is similar to Wald's statistics which under homoskedasticity roughly corresponds to $s=-1/2$ and is not expected to converge at the parametric rate.}

Let $V = \mathbb{E}[\varepsilon^2 X \otimes X]$ be the variance operator with spectral decomposition

equation*[equation* omitted — 72 chars of source]

and let $Z_j \overset{\text{i.i.d.}}{\sim} {N}(0,1)$. The following theorem establishes the limiting distribution of $T_n$ under the null and alternative hypotheses.

theoremSuppose that Assumption (ref) and (ref) are satisfied and the PLS estimator is computed using $m$ components such that $\|\hat{r} - \hat{K} \hat{\beta}_m\| = o_P(n^{-1/2})$. Then, under $H_0$, \begin{equation*} T_n \xrightarrow{d} \sum_{j=1}^\infty \omega_j Z_j^2, \end{equation*} while under $H_1$, $T_n\xrightarrow{\rm a.s.}\infty$. Moreover, under $H_{1,n}$, \begin{equation*} T_n \xrightarrow{d} \sum_{j=1}^\infty\omega_jZ_j^2 + 2\sum_{j=1}^\infty\omega_j^{1/2}Z_j\langle \varphi_j,K\Delta\rangle + \|K\Delta\|^2. \end{equation*}
remarkThe requirement $\|\hat r - \hat K\hat\beta_m\| = o_P(n^{-1/2})$ in Theorem (ref) can be easily satisfied when the number of components $m$ is sufficiently large. Indeed, we know that $\|\hat r - \hat K\hat\beta_m\| =0$ for $m= n_*$, where $n_*\leq n$ is the number of non-zero eigenvalues of the sample covariance operator $\hat K$, cf. Supplementary Material, Proposition (ref).
remarkTheorem (ref) illustrates an interesting phenomenon related to the optimal choice of the number of PLS components which amounts to early stopping of the conjugate gradient descent. While it is optimal to select a small number of components to prevent overfitting for estimation, this should be avoided for inference. In fact, it is evident from the proof of Theorem (ref) that the overfitted PLS with zero fitting error leads to more accurate asymptotic approximation; cf. bartlett2020benign for benign overfitting in the linear regression.
remarkThe test has more power against the alternatives with larger values of \begin{equation*} \|K\Delta\|^2 = \sum_{j=1}^\infty\lambda_j^2\langle\Delta,v_j\rangle^2, \end{equation*} where $(\lambda_j,v_j)_{j=1}^\infty$ are the eigenvalues and eigenvectors of the operator $K$. Such alternatives are aligned with directions defined by the leading eigenvectors of $K$, i.e. directions in which it is easier to identify the slope function $\beta$.
remarkUnder homoskedasticity, $\ensuremath{\mathbf{E}}[\varepsilon^2|X]=\sigma^2$, we have $V = \sigma^2K$. In this case, $V$ has eigenvectors $\varphi_j=v_j$ with corresponding eigenvalues $\omega_j = \sigma^2\lambda_j$.

Theorem (ref) implies that the test based on $T_n$ has correct size under the null hypothesis and is consistent under the fixed alternative hypotheses which we state as a trivial corollary below. To that end, let $z_{1-\alpha}$ be the $1-\alpha$ quantile of

equation*[equation* omitted — 51 chars of source]

The test rejects $H_0$ if $T_n>z_{1-\alpha}$. Then, the following result holds:

corollarySuppose that the conditions of Theorem (ref) are satisfied. Then under $H_0$, we have \begin{equation*} \lim_{n\to\infty}\Pr(T_n > z_{1-\alpha}) = \alpha \end{equation*} while under $H_1$, we have \begin{equation*} \lim_{n\to\infty}\Pr(T_n > z_{1-\alpha}) = 1. \end{equation*} Moreover, under $H_{1,n}$ \begin{equation*} \lim_{n\to\infty}\Pr(T_n > z_{1-\alpha}) \uparrow 1\qquad \mathrm{as}\qquad \|K\Delta\|\uparrow\infty. \end{equation*}

It is also easy to show that the critical value $z_{1-\alpha}$ can be consistently estimated with simple nonparametric bootstrap based on the i.i.d. draws from the sample $(Y_i,X_i)_{i=1}^n$. Alternatively, one can simulate the asymptotic critical values using the eigenvalues $\hat\omega_j$ of the sample variance operator $\hat V$.

A Confidence Set

Inverting the test, we obtain a confidence set

equation*[equation* omitted — 90 chars of source]

where $z_{1-\alpha}$ is the quantile of order $1-\alpha$ of $T=\sum_{j=1}^\infty\omega_jZ_j^2$. Indeed, since $T_n\xrightarrow{d}T$, the confidence set has the coverage probability $1-\alpha$:

equation*[equation* omitted — 164 chars of source]

Since $\beta$ is an infinite-dimensional object, computing this confidence set numerically requires finite-dimensional approximations which can be done as follows. Let $(h_j)_{j=1}^\infty$ be a basis of $\mathbb{H}$. Then we approximate $z_{1-\alpha}$ numerically by computing

equation*[equation* omitted — 136 chars of source]

For instance, in the functional data analysis, we often have $\mathbb{H}=L_2[0,1]$ in which case, we can use the Fourier basis or Legendre polynomials. If $\mathbb{H}=L_2(\mathbb{R})$, the Hermite polynomials are a natural choice; see Supplementary Material, Section (ref) for numerical implementation and simulation results.

Monte Carlo Experiments

In this section, we conduct several Monte Carlo experiments to evaluate the finite sample performance of the PLS estimator. We simulate the i.i.d. samples $(Y_i,X_i)_{i=1}^n$ from the functional linear model

equation*[equation* omitted — 111 chars of source]

where the predictors $X_i$ belong to the Hilbert space of square-integrable functions with respect to the Lebesgue measure, denoted $\mathbb{H}=L^{2}[0,1]$. The functional predictor is generated as

equation*[equation* omitted — 110 chars of source]

We specify the slope parameter $\beta\in L_2[0,1]$ and the spectrum $(\lambda_j,v_j)_{j\geq 1}$ correspond to one of the following three models:

itemize• Model 1: $\beta(s) = \sum^{100}_{j=1}\beta_{j}v_{j}(s) $ with $\beta_{j} = 4j^{-2.7}$ and $\lambda_{j} = 2j^{-1.1}$ for all $j\geq 1$, $v_{j}(s) = \sqrt{2}\cos(j\pi s),$ $j\geq 1,2,3,\dots$, and we redefine $v_1(s)=1$. • Model 2: same as Model 1, but with $\beta_j=4$ for all $j=1,\dots,5$. • Model 3: same as Model 1, but with $\lambda_j=2$ for all $j=1,\dots,5$.

All three models satisfy Assumption (ref) with the same complexity parameter. Model 2 emphasizes the importance of the first five coefficients of $\beta_j$, making the estimation and prediction tasks more challenging. Model 3 introduces repeated eigenvalues, causing the first five eigenvectors to be non-identifiable, although the slope parameter remains identifiable.

We compute the PLS estimator using Algorithm (ref), which is numerically equivalent to the estimator given by equation ((ref)); see hanke1995conjugate, Algorithm 2.1 and Proposition 2.1. This approach avoids direct inversion of the empirical operator $\hat K$ by utilizing iterative multiplication, making it suitable for solving high-dimensional linear systems of the form $\hat K\hat\beta = \hat r$ with a symmetric matrix $\hat K$.

algorithm[algorithm omitted — 738 chars of source]

The integrals in inner products and the operator $K$ are discretized using a simple Riemann sum approximation over a grid of $T=200$ equidistant points in $[0,1]$.\footnote{This provides a satisfactory approximation under weak assumption. Alternatively, one could employ quadrature rules with fewer points to reduce computational load.} The experiments feature $5,000$ replications, with each replication generating samples of size $n=100$. For each simulation experiment and an estimator $\hat\beta$, we compute:

itemize• The integrated squared error (ISE): \begin{equation*} \mathrm{ISE}(\hat\beta) = \int_0^1|\hat\beta(s) - \beta(s)|^2\mathrm{d}s; \end{equation*} • the mean-squared prediction error (MSPE): \begin{equation*} MSPE(\hat\beta) = \frac{1}{n}\sum_{i=1}^n(Y_i - \langle X_i,\hat\beta\rangle)^2, \end{equation*} where the estimator $\hat\beta$ is computed from an auxiliary independent sample of size $n$.

We compare the performance of our functional PLS estimator with the number of components chosen using our early stopping rule, against several alternative methods:\footnote{See Supplementary Material, Section (ref), for more details on the practical implementation.}

enumerate• A spline estimator, jointly selecting the spline degree and smoothing parameter via generalized cross-validation (GCV), following crambes2009smoothing. • A principal component regression (PCA) estimator, where component selection is also done by GCV. • A reproducing kernel Hilbert space (RKHS) estimator using the same kernel as in yuan2010reproducing, equation (16). • The alternative PLS method from delaigle2012methodology, selecting components through 5-fold cross-validation.

Note that crambes2009smoothing, Proposition 2, demonstrates that the prediction error for the smoothing spline estimator is asymptotically equivalent to the infeasible optimal selection of tuning parameters. On the other hand, the kernel function employed in yuan2010reproducing is not adaptively selected from the data. We are not aware of any adaptivity results for other competing estimators, including PCA and the alternative PLS estimator with cross-validation. In contrast, our method for selecting the number of PLS components is adaptive for both estimation and prediction according to Theorem (ref).

Figure (ref) summarizes the distributions of estimation (ISE) and prediction (MSPE) errors from $5,000$ simulations. The early stopped PLS estimator achieves the lowest median estimation error, with consistently lower variability across all models. The penalized spline estimator performs effectively when coefficients decline rapidly but exhibits notably larger errors in Model 2, which involves high-frequency slope coefficients. Nevertheless, it shows excellent predictive performance consistent with crambes2009smoothing. The PLS estimator also demonstrates competitive predictive accuracy, although it does not consistently yield the lowest median prediction. The RKHS estimator achieves good prediction performance but inferior estimation across all models. The alternative PLS estimator generally performs comparably to our proposed PLS approach but exhibits notably larger prediction errors in Models 2 and 3. These higher errors may be attributed to numerical instability associated with finite-precision arithmetic, as discussed in delaigle2012methodology. Finally, PCA demonstrates relatively modest performance across all the considered models. Moreover, we find in simulations that the FPLS estimator outperforms FPCA with a smaller number of components; see frank1993.

figure[figure omitted — 1,440 chars of source]

Next, we evaluate the performance of the proposed test. We first assess whether the asymptotic distribution provides a good approximation to the finite-sample distribution under the null hypothesis $H_0$. Given that the PLS fitting error does not substantially decrease after approximately 10 components, we employ PLS with $m=70$ components to ensure that conditions of Theorem (ref) are satisfied.\footnote{We find that for these models the fitting error does not substantially decrease after $m=10$ components.} The results are presented in Figure (ref).

For each of the three models, the left columns in Figure (ref) display the finite-sample distribution of $T_n$ (in blue) under $H_0$, overlaid with the simulated $\sum_{j=1}^{100} \omega_j Z_j^2$ (in orange) obtained from Theorem (ref). The right columns present the corresponding QQ-plots, comparing the empirical quantiles of $T_n$ to the asymptotic quantiles of $T$. Overall, the simulated asymptotic distribution closely matches the finite-sample distribution, with only minor discrepancies observed in the extreme right tail.

figure[figure omitted — 1,303 chars of source]

To study the finite sample power of the test, we simulate the power curves corresponding to the local alternatives $\beta(s)+\delta s$ with deviations measured by the scale factor $\delta\in[-1,1]$. $\delta=0$ corresponds to $H_0$ while $|\delta|>0$ to $H_1$. We also consider doubling the sample size from $n=100$ to $n=200$. The results are displayed on Figure (ref), confirming that the test has more power once the null and the alternative hypotheses become sufficiently separated. The power also increases with the sample size as expected. Lastly, we provide additional simulation results in the Supplementary Material.

figure[figure omitted — 1,464 chars of source]

Nonlinear Temperature Effects in US Agriculture

The global surface temperature has increased by 1.1°C above pre-industrial levels and could increase up to 3.6°C to 4.5°C by the end of the century if current $CO_2$ emissions rise steadily according to the latest studies; see lee2023ipcc. The global warming will likely lead to more frequent and severe heatwaves, altered precipitation patterns, and intensified droughts. Of all major sectors, agriculture is arguably the most sensitive to climate change. While constituting a modest share of developed economies, it is vital for food security. Indeed, the intensified droughts could cause food shortages which in turn may potentially exacerbate mass migration and violent conflicts. Some have argued that the current climates are already warmer than is optimal for agriculture in many parts of Asia, Africa, and Latin America; see nordhaus2013climate.

Determining the precise functional form of the relationship between crop yields and temperature has recently attracted lots of attention; see schlenker2006nonlinear,schlenker2009nonlinear and cui2024model.\footnote{The influential study of schlenker2009nonlinear has more than 4,000 Google Scholar citations at the time of writing.} We argue that the methodology used to estimate such nonlinear temperature effects can be understood as a functional linear regression, where the outcome $Y_{it}$ is the log yield of a crop of a county $i$ in a year $t$, measured in bushels per acre, and the functional regressor $(X_{it}(s))_{s\in[0,40]}$ is a temperature curve, representing the crop exposure to temperatures between 0°C to 40°C during the growing season. Following schlenker2009nonlinear, the temperature curves are computed at discrete points $s_j\in\{0,1,\dots,40\}$ as $X_{it}(s_j) = \Phi_{it}(s_j+1) - \Phi_{it}(s_j)$, where $\Phi_{it}(s_j)$ is the length of time (measured in days) the crop was continuously exposed to temperature larger than $s_j$ for county $i$ in year $t$.

We focus on corn and soybeans which are the two major crops grown in the US. The dataset is comprised of fine-scale county-level crop yields and weather outcomes, spanning US counties east of the 100 degree meridian from 1950 to 2020.\footnote{The dataset is publicly available at the time of writing at \url{www.wolfram-schlenker.info/replicationFiles/SchlenkerRoberts2009.zip}.} We use the same set of controls as in schlenker2009nonlinear, namely: a constant, precipitation measured in mm from March through August, precipitation$^2$, county fixed effects, and a state-specific quadratic time trend to capture technological change. The crop yields $Y$ and the temperature curve $X$ are regressed on these controls to obtain the residuals which are subsequently used for the functional data analysis.

The slope coefficient is then estimated using: 1) our functional PLS estimator; and 2) a highly parameterized least-squares estimator with a step function approximation as in schlenker2009nonlinear. The latter fits a separate temperature effect for each 3°C bin from 0°C to 40°C, hence, it involves 13 parameters. On the other hand, our early stopping rule finds $\hat m = 4$ functional PLS components both for corn and soybeans; see Appendix Section (ref) for more details on the implementation.

figure[figure omitted — 566 chars of source]

Figure (ref) displays the estimated functional slope coefficient $\beta$ corresponding to our functional PLS (red cure) and step function approximation (black dash) for corn and soybeans. We find that the critical temperature after which the crop yields start declining is around 29-30°C which is similar to findings reported in schlenker2009nonlinear.

figure[figure omitted — 536 chars of source]

Lastly, we look at how the nonlinear temperature effects have changed over time. Figure (ref) reports the estimated functional slope coefficient splitting the data into three subsamples: 1950-1973 (blue dot), 1974-1997 (red dash), and 1998-2020 (green curve). The results indicate that the negative temperature effects were larger during 1950-1973 compared to the most recent 22 years, especially for the extreme temperatures. The mitigation of extreme temperature effects may come from two sources: the adaptation and the $CO_2$ fertilization. The $CO_2$ fertilization effects observed in our sample are likely to be small; see nordhaus2013climate who argues that doubling the atmospheric concentration of $CO_2$ would increase crop yields by $10$-$15\%$ only. In contrast, the adaptation effect is likely to dominate over time. It can be attributed to the actions taken by farmers, such as adjusting the sowing and harvesting dates to maximize yields, using more resilient crops, or building efficient irrigation systems. Our results, therefore, suggest some evidence of adaptation in US agriculture which has been reported in burke2016adaptation without properly accounting for nonlinearities. However, our confidence sets are too wide to have conclusive evidence when accounting for statistical uncertainty because there are only few observations of extreme temperatures observed in the data.

Conclusions

This paper proposes a new formulation of the functional PLS estimator related to the conjugate gradient method applied to an ill-posed inverse problem with a self-adjoint operator. We provide the first optimality result for functional PLS and consider a rate-adaptive early stopping rule to select the optimal number of functional components. The estimator has good estimation and prediction properties for a smaller number of principal components than PCA and the early stopping rule performs well in simulations. We find in an empirical application that the nonlinear temperature effects on crop yields have slightly decreased since 1950 which provides some evidence for adaptation of the US agriculture. However, this evidence is not conclusive due to statistical uncertainty arising from the limited number of observations of extreme temperatures in the data. Future studies need to develop more efficient methods to deal with this problem.

\spacingset{1.9}

center[center omitted — 138 chars of source]

\setcounter{section}{0}

Notation and Preliminary Results

In this section, we describe the notation and collect several propositions and lemmas.

\paragraph{Notation:} For two sequences $(a_n)_{n\geq 1}$ and $(b_n)_{n\geq 1}$, we will use $a_n\lesssim b_n$ if there exists a constant $c>0$ such that $a_n\leq cb_n$ for all $n\geq 1$. We will also use $a_n\sim b_n$ if $a_n\lesssim b_n$ and $b_n\lesssim a_n$. For two real numbers, we use $a\wedge b = \min\{a,b\}$ and $a\vee b = \max\{a,b\}$.

The following proposition states that the PLS estimator $\hat\beta_m$ is unique for every $m\leq n_*$ and that the tuning parameter selected in Assumption (ref) does not exceed the number of unique non-zero eigenvalues, $n_*$; see also blanchard2016convergence for a kernel regression model setting.

propositionThe solution in equation ((ref)) is unique for every $m\leq n_*$. Moreover, $\hat m\leq n_*$.
proof[\rm Proof of Proposition (ref)] Let $\mathcal{P}_m$ be the space of real polynomials of degree at most $m$ and let $\mathcal{P}_m^0$ be its subspace of polynomials with constant equal to one. The PLS problem in equation ((ref)) amounts to fitting a polynomial of degree $m-1$ solving \begin{equation*} \hat P_m \in\operatorname*{arg\,min}_{\phi\in\mathcal{P}_{m-1}}\left\|\left[I - \hat K\phi(\hat K)\right]\hat r\right\|^2 \end{equation*} or equivalently a residual polynomial $\hat Q_m(\lambda) = 1 - \lambda \hat P_m(\lambda)$ solving \begin{equation} \hat Q_m \in \operatorname*{arg\,min}_{\phi\in\mathcal{P}_{m}^0}\left\|\phi(\hat K)\hat r\right\|^2. \end{equation} By Parseval's identity, for every $\phi:[0,\hat\lambda_1]\to\mathbb{R}$, the objective function can be written as \begin{equation} \left\| \phi(\hat K)\hat r \right\|^2 = \sum_{j=1}^{n_*}\phi(\hat\lambda_j)^2\langle \hat r,\hat v_j\rangle^2 = [\phi,\phi]_0, \end{equation} where $[.,.]_0$ is defined in equation ((ref)). Therefore $\hat Q_m$ minimizes $\phi\mapsto [\phi,\phi]_0$ on $\mathcal{P}_m^0$. It is easy to see that $[.,.]_0$ is an inner product for every $m\leq n_*-1$. Therefore, $\hat Q_m$ is the unique projection of zero on a closed subspace $\mathcal{P}_m^0\subset \mathcal{P}_m$ with respect to $[.,.]_0$. For $m=n_*$, $[.,.]_0$ is not an inner product because we can take an $n_*$-degree polynomial $\phi\ne 0$ with roots equal to the distinct $n_*$ eigenvalues of $\hat K$, so that $[\phi,\phi]_0=0$. However, such a polynomial is unique. Therefore, $\hat P_m$ and $\hat \beta_m$ are unique for every $m\leq n_*$. This also shows that the PLS objective function is minimized to zero for $m\geq n_*$, so that the tuning parameter in Assumption (ref) satisfies $\hat m\leq n_*$.

We will need the following tail inequality in Hilbert spaces.

lemmaLet $(\xi_i)_{i=1}^n$ be i.i.d.\ random variables in a Hilbert space $(\mathbb{H},\langle.,.\rangle)$ with the induced norm $\|.\|$. Suppose that $\ensuremath{\mathbf{E}}\xi_i=0$ and $\ensuremath{\mathbf{E}}\|\xi_i\|^2<\infty$. Then for every $\gamma\in(0,1)$ \begin{equation*} \Pr\left(\left\|\frac{1}{n}\sum_{i=1}^n\xi_i \right\|\leq \sqrt{\frac{\ensuremath{\mathbf{E}}\|\xi_i\|^2}{\gamma n}}\right) \geq 1 - \gamma. \end{equation*}
proof[\rm Proof of Lemma (ref)] By Markov's inequality, $\forall u>0$ \begin{equation*} \begin{aligned} \Pr\left(\left\|\frac{1}{n}\sum_{i=1}^n\xi_i \right\| > u\right) & \leq u^{-2}\ensuremath{\mathbf{E}}\left\|\frac{1}{n}\sum_{i=1}^n\xi_i \right\|^2 \\ & = \frac{1}{u^2n^2}\sum_{i=1}^n\sum_{j=1}^n\ensuremath{\mathbf{E}}\left\langle \xi_i, \xi_j \right\rangle \\ & = \frac{1}{u^2n}\ensuremath{\mathbf{E}}\left\|\xi_i\right\|^2, \end{aligned} \end{equation*} where the last two lines follow under the i.i.d. hypothesis. Setting $\gamma = \ensuremath{\mathbf{E}}\|\xi_i\|^2/(nu^2)$ and solving for $u$ gives the result.

Lemma (ref) allows us to control the tail probabilities for the PLS residual as well as the covariance operator errors on an event with probability at least $1-\gamma$.

lemmaSuppose that Assumption (ref) is satisfied. Then for every $\gamma\in(0,1)$ \begin{equation*} \left\|\hat r - \hat K\beta\right\| \leq \sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\gamma n}} \qquad and\qquad \left\|\hat K - K\right\|_{\rm HS} \leq \sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^4}{\gamma n}} \end{equation*} with probability at least $1-\gamma$, where $\|.\|_{\rm HS}$ is the Hilbert-Schmidt norm.
proof[\rm Proof of Lemma (ref)] We will apply Lemma (ref). First, we note that \begin{equation*} \left\|\hat r - \hat K\beta\right\| = \left\|\frac{1}{n}\sum_{i=1}^n\varepsilon_iX_i \right\|, \end{equation*} where $\ensuremath{\mathbf{E}}\|\varepsilon_iX_i\|^2 \leq \sigma^2\ensuremath{\mathbf{E}}\|X_i\|^2<\infty$ under Assumption (ref). Then by Lemma (ref) with probability at least $1-\gamma/2$, we have $\|\hat r - \hat K\beta\| \leq \sigma\sqrt{2\ensuremath{\mathbf{E}}\|X\|^2/\gamma n}$. Second, the space of Hilbert-Schmidt operators is a Hilbert space and \begin{equation*} \left\|\hat K - K\right\|_{\rm HS} = \left\|\frac{1}{n}\sum_{i=1}^nX_i\otimes X_i - \ensuremath{\mathbf{E}}[X_i\otimes X_i] \right\|_{\rm HS}, \end{equation*} where $\ensuremath{\mathbf{E}}\|X_i\otimes X_i - \ensuremath{\mathbf{E}}[X_i\otimes X_i]\|^2_{\rm HS}\leq \ensuremath{\mathbf{E}}\|X_i\otimes X_i\|_{\rm HS}^2= \ensuremath{\mathbf{E}}\|X_i\|^4$. Then by Lemma (ref) with probability at least $1-\gamma/2$, we have $ \|\hat K - K\|_{\rm HS} \leq \sqrt{2\ensuremath{\mathbf{E}}\|X\|^4/\gamma n}$. The result follows by the union bound.

We will also use the following two inequalities known in the perturbation theory.

lemmaLet $A:\mathbb{H}\to\mathbb{H}$ and $B:\mathbb{H}\to\mathbb{H}$ be two self-adjoint Hilbert-Schmidt operators. Then \begin{equation*} \|A^{\mu} - B^{\mu}\|_{\rm op} \leq c_{\mu} \|A - B\|_{\rm op}^{\mu},\qquad 0<\mu<1 \end{equation*} and \begin{equation*} \|A^{\mu} - B^{\mu}\|_{\rm HS} \leq \mu\nu^{\mu-1}\|A - B\|_{\rm HS},\qquad \mu\geq 1, \end{equation*} where $\nu=\|A\|_{\rm op} \vee\|B\|_{\rm op}$.
proof[\rm Proof of Lemma (ref)] See aleksandrov2016operator, Theorem 1.7.2 for the first inequality. The second inequality follows from aleksandrov2016operator, Theorem 3.5.1.

As an immediate consequence of Lemmas (ref) and (ref), since $\|.\|_{\rm op}\leq \|.\|_{\rm HS}$, for every $\gamma\in(0,1)$, we have

equation[equation omitted — 248 chars of source]

on an event that holds with probability at least $1-\gamma$, where $\nu = \|\hat K\|_{\rm op}\vee \|K\|_{\rm op}$.

The following Lemma presents some useful results on the residual polynomials $\hat Q_m(\lambda)=1-\lambda\hat P_m(\lambda)$; see engl1996regularization and hanke1995conjugate. For the completeness of the presentation, we sketch proofs for the key results and refer to the aforementioned monographs for others.

lemmaLet $m\leq n_*$ be a positive integer. Then \begin{itemize} • $\hat{Q}_{m}$ has $m$ distinct positive real roots, denoted $\hat{\theta}_{1} > \hat{\theta}_{2} > ... >\hat{\theta}_{m} > 0$. • $\hat Q_{m}$ is positive, decreasing, and convex on $[0,\hat{\theta}_{m}]$. • $(\hat Q_l)_{l=0}^{n_*}$ are orthogonal with respect to $[.,.]_1$. • $|\hat Q_m'(0)|^{-1}\leq \hat\theta_m$. • $\hat Q_m(\lambda) = \hat Q_{m-1}(\lambda)(1 - \lambda/\hat\theta_m)$. • $\sup_{\lambda\in[0,\hat\theta_m]}\lambda^{\delta}\hat Q_m(\lambda)\sqrt{\hat\theta_m/(\hat\theta_m-\lambda)}\leq (2\delta)^{\delta}|\hat Q_m'(0)|^{-\delta}$ for every $\delta\geq 0$ with $0^0:=1$. \end{itemize}
proof[\rm Proof of Lemma (ref)] (i) is known in the theory of orthogonal polynomials; see engl1996regularization, Appendix A.2. For (iii) and (vi), see engl1996regularization, Corollary 7.4, and equation (7.8). Note that since $\hat Q_m(0)=1$, we can write \begin{equation*} \hat Q_m(\lambda) = \prod_{j=1}^m\left(1 - \frac{\lambda}{\hat\theta_j}\right). \end{equation*} This equation implies (v). Moreover, for all $\lambda\in[0,\hat\theta_m]$, we have $\hat Q_m(\lambda)\geq 0$ and by (i) \begin{equation*} \hat Q_m'(\lambda) = -\sum_{k=1}^m\frac{1}{\hat\theta_k}\prod_{j\ne k}\left(1 - \frac{\lambda}{\hat\theta_j}\right) \leq 0. \end{equation*} We also have $\hat Q_m''(\lambda)\geq 0$ for all $\lambda\in[0,\hat\theta_m]$ which proves (ii). (iv) follows from (i) and \begin{equation*} |\hat Q_m'(0)| = \sum_{k=1}^m\frac{1}{\hat\theta_k} \geq \frac{1}{\hat\theta_m}. \end{equation*} Lastly, the proof of (vii) is similar to blazere2014pls, Theorem 4.1.

In what follows, for $k\in\mathbb{Z}$, consider the following measure

equation*[equation* omitted — 118 chars of source]

where $\delta_{x}$ is the Dirac measure at $x\in\mathbb{R}$. For $\phi,\psi:[0,\hat\lambda_1]\to \mathbb{R}$, define

equation[equation omitted — 279 chars of source]

Lastly, let

equation*[equation* omitted — 86 chars of source]

be the orthogonal projection operators on the eigenspaces of $\hat K$ corresponding to eigenvalues smaller or equal to $a$.

The following lemma allows us to control the residuals of the PLS estimator.

lemmaSuppose that Assumptions (ref), (ref), and (ref) are satisfied. Then for every $1\leq m\leq n_*$ and $\gamma\in[1/n,1)$ \begin{equation*} \left\|\hat r - \hat K\hat{\beta}_{m}\right\| \lesssim \sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\gamma n}} + |\hat Q'_{m}(0)|^{-1}\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^4}{\gamma n}} + |\hat{Q}_{m}'\left( 0\right)| ^{-(\mu+1)}\\ \end{equation*} on an event with probability at least $1 - \gamma$.
proof[\rm Proof of Lemma (ref)] Let $\varphi_m(\lambda):= \hat Q_m(\lambda)\sqrt{\hat\theta_m/(\hat\theta_m-\lambda)}$. We will first show that the following inequality holds \begin{equation*} \begin{aligned} \left\|\hat r - \hat K\hat \beta_m\right\| & = \left\|\hat{Q}_{m}(\hat K) \hat r\right\| \\ & \leq \left\|\Pi_{\hat\theta_m}\varphi_m(\hat K)\hat r\right\|, \end{aligned} \end{equation*} where the first line uses $\hat\beta_m = \hat P_m(\hat K)\hat r$ and $\hat Q_m(\lambda)=1-\lambda\hat P_m(\lambda)$. The inequality can be deduced from the proof of Theorem 7.9 in engl1996regularization. For completeness, we provide an argument suitably tailored to our setting below. By Lemma (ref) (iii) and (v), since the polynomials $(\hat Q_m)_{m\geq0}$ are orthogonal with respect to $[.,.]_1$ (see equation ((ref))) we get for $m\geq 1$ \begin{equation*} \begin{aligned} 0 & = \int_0^\infty\hat Q_m(\lambda)\hat Q_{m-1}(\lambda)\mathrm{d} \hat\mu_1(\lambda) \\ & = \hat\theta_m\int_0^\infty\hat Q_m^2(\lambda)\frac{\lambda}{\hat\theta_m - \lambda} \mathrm{d} \hat\mu_0(\lambda) \\ & = \hat\theta_m\int_0^{\hat\theta_m}\hat Q_m^2(\lambda)\frac{\lambda}{\hat\theta_m - \lambda} \mathrm{d} \hat\mu_0(\lambda) + \hat\theta_m\int_{\hat\theta_m}^\infty\hat Q_m^2(\lambda)\frac{\lambda}{\hat\theta_m - \lambda} \mathrm{d} \hat\mu_0(\lambda). \end{aligned} \end{equation*} Since $\hat\theta_m>0$, by Lemma (ref) (i), this shows that \begin{equation*} \int_0^{\hat\theta_m}\hat Q_m^2(\lambda)\frac{\lambda}{\hat\theta_m - \lambda} \mathrm{d} \hat\mu_0(\lambda) = \int_{\hat\theta_m}^\infty\hat Q_m^2(\lambda)\frac{\lambda}{\lambda - \hat\theta_m} \mathrm{d} \hat\mu_0(\lambda) \end{equation*} and so by equation ((ref)) \begin{equation*} \begin{aligned} \left\|\hat{Q}_{m}(\hat K) \hat r\right\|^2 & = \int_0^\infty\hat Q_m^2(\lambda)\mathrm{d} \hat\mu_0(\lambda) \\ & = \int_0^{\hat\theta_m}\hat Q_m^2(\lambda)\mathrm{d} \hat\mu_0(\lambda) + \int_{\hat\theta_m}^\infty\hat Q_m^2(\lambda)\mathrm{d} \hat\mu_0(\lambda) \\ & \leq \int_0^{\hat\theta_m}\hat Q_m^2(\lambda)\mathrm{d}\hat \mu_0(\lambda) + \int_{\hat\theta_m}^\infty\hat Q_m^2(\lambda)\frac{\lambda}{\lambda - \hat\theta_m}\mathrm{d} \hat\mu_0(\lambda)\\ & = \int_0^{\hat\theta_m}\hat Q_m^2(\lambda)\mathrm{d} \hat\mu_0(\lambda) + \int_{0}^{\hat\theta_m}\hat Q_m^2(\lambda)\frac{\lambda}{\hat\theta_m - \lambda}\mathrm{d} \hat\mu_0(\lambda)\\ & = \int_{0}^{\hat\theta_m}\hat Q_m^2(\lambda) \frac{\hat\theta_m}{\hat\theta_m-\lambda} \mathrm{d} \hat\mu_0(\lambda) \\ & = \left\|\Pi_{\hat\theta_m}\varphi_m(\hat K)\hat r\right\|^2 \end{aligned} \end{equation*} where the third line follows since $1\leq \lambda/(\lambda-\hat\theta_m)$ for all $\lambda\geq \hat\theta_m$. Therefore, \begin{equation*} \begin{aligned} \left\|\hat r - \hat K\hat \beta_m\right\| & \leq \left\| \Pi _{\hat{\theta } _{m}}\varphi_{m}(\hat K)\hat r\right\| \\ &\leq \left\| \Pi _{\hat{\theta }_{m}}\varphi_{m}(\hat K)\hat K\beta \right\| + \left\| \Pi _{\hat{\theta }_{m}}\varphi_{m}(\hat K)(\hat r - \hat K\beta)\right\|. \end{aligned} \end{equation*} Under Assumption (ref), $\beta = K^{\mu} w$ with $\|w\|\leq R$, so that \begin{equation*} \begin{aligned} \left\| \Pi _{\hat{\theta }_{m}}\varphi_{m}(\hat K) \hat K\beta \right \Vert & =\left \Vert \Pi _{\hat{\theta }_{m}}\varphi_{m}(\hat K)\hat KK ^{\mu}w\right\| \\ & = \left\| \Pi _{\hat{\theta }_{m}}\varphi_{m}(\hat K)\hat K\hat K^{\mu}w\right\| + \left\|\Pi _{\hat{\theta }_{m}}\varphi_{m}(\hat K) \hat K\left[K^{\mu} - \hat K^{\mu}\right]w\right\| \\ & \leq \sup_{\lambda\in[0,\hat{\theta }_{m}]}\left|\varphi_{m}(\lambda)\lambda^{1+\mu}\right| R + \sup_{\lambda\in[0,\hat\theta_m]}|\varphi_m(\lambda)\lambda|\left\|\hat K^{\mu} - K^{\mu}\right\|_{\rm op} R \\ & \leq (2\mu+2)^{\mu+1}|\hat{Q}_{m}'\left( 0\right)|^{-(\mu+1)}R \\ & \qquad\qquad + 2|\hat Q_m'(0)|^{-1}(c_{\mu}\mathbf{1}_{\mu\leq 1} + \mu\nu^{\mu-1}\mathbf{1}_{\mu>1}) \left(\frac{2\ensuremath{\mathbf{E}}\|X\|^4}{\gamma n}\right)^{\frac{\mu\wedge 1}{2}} R, \end{aligned} \end{equation*} where the last line follows by Lemma (ref) (vi) and the inequality in equation ((ref)) on an event with probability at least $1-\gamma$. By Lemma (ref) \begin{equation} \begin{aligned} \nu & = \|\hat K\|_{\rm op}\vee \|K\|_{\rm op} \leq \|K\|_{\rm op} + \left\|\hat K - K\right\|_{\rm op} \\ & \leq \lambda_1 + \sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^4}{\gamma n}} \lesssim 1 \end{aligned} \end{equation} on an event with probability at least $1-\gamma$. Lastly, \begin{equation*} \begin{aligned} \left\| \Pi _{\hat{\theta }_{m}}\varphi_{m}(\hat K)(\hat r - \hat K\beta)\right\| & \leq \sup_{\lambda\in[0,\hat\theta_m]}|\varphi_m(\lambda)| \left\|\hat r - \hat K\beta\right\| \\ & = \sup_{\lambda\in[0,\hat\theta_m]}\left|\hat Q_m(\lambda)\sqrt{\hat\theta_m/(\hat\theta_m-\lambda)}\right| \left\|\hat r - \hat K\beta\right\| \\ & \leq \sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\gamma n}}, \end{aligned} \end{equation*} where the last line follows by Lemma (ref) (vi) with $\delta=0$ and Lemma (ref).

The next lemma provides an upper bound for the derivative of the residual polynomial of degree selected by the stopping rule in Assumption (ref) with some fixed $\delta\in(0,1)$.

lemmaSuppose that Assumptions (ref), (ref), (ref), and (ref) are satisfied with $\delta\geq 1/n$. Then $$|\hat Q'_{\hat m}(0)|\lesssim (\delta n)^\frac{1}{2(\mu+1)}$$ on an event with probability at least $1-\delta$.
proof[\rm Proof of Lemma (ref)] We have \begin{equation*} |\hat Q'_{\hat m}(0)|\leq |\hat Q'_{\hat m-1}(0)| + |\hat Q'_{\hat m}(0) - \hat Q'_{\hat m-1}(0)|, \end{equation*} where each of the two terms will be bounded separately. By the virtue of Assumption (ref) \begin{equation*} \begin{aligned} \tau\sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\delta n}} & \leq \left\|\hat r - \hat K\hat\beta_{\hat m - 1}\right\| \\ & \leq c\left\{ \sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\delta n}} + |\hat Q'_{\hat m-1}(0)|^{-1}\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^4}{\delta n}} + |\hat{Q}_{\hat m-1}'\left( 0\right)| ^{-(\mu+1)}\right\}, \end{aligned} \end{equation*} where the second line follows by Lemma (ref) for some $c>0$. Therefore, \begin{equation*} (\tau - c)\sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\delta n}} \leq c\max\left\{|\hat Q'_{\hat m-1}(0)|^{-1}\sqrt{\frac{1}{\delta n}}, |\hat{Q}_{\hat m-1}'\left( 0\right)| ^{-(\mu+1)}\right\}. \end{equation*} If the first term inside the maximum is larger, then $|\hat Q'_{\hat m-1}(0)| \lesssim 1$ while if the second term is larger, then $|\hat Q'_{\hat m - 1}(0)| \lesssim (\delta n)^\frac{1}{2(\mu+1)}$ provided that $\tau>c$. Therefore, we always have $|\hat Q'_{\hat m - 1}(0)| \lesssim (\delta n)^\frac{1}{2(\mu+1)}$. For the second term, by hanke1995conjugate, Corollary 2.6, for every $1\leq m\leq n_*$ \begin{equation} 0\leq \hat Q_{m-1}'(0) - \hat Q_{m}'(0) = \frac{[\hat Q_{m-1},\hat Q_{m-1}]_0 - [\hat Q_{m},\hat Q_{m}]_0}{[\hat Q_{m-1}^{[2]},\hat Q_{m-1}^{[2]}]_{1}} \leq \frac{[\hat Q_{m-1},\hat Q_{m-1}]_0}{[\hat Q_{m-1}^{[2]},\hat Q_{m-1}^{[2]}]_{1}}, \end{equation} where $(\hat Q_l^{[2]})_{l\geq 0}$ are the polynomials orthogonal with respect to $[.,.]_2$ and constant equal to $1$; see equation ((ref)). Take $a\in(0,\hat\theta_{m-1}]$ and let $\hat K^+ = \sum_{j=1}^{n_*}\hat v_j\otimes\hat v_j / \hat\lambda_j$ be the generalized inverse of $\hat K$. Then \begin{equation*} \begin{split} \sqrt{[\hat{Q}_{m-1}, \hat{Q}_{m-1}]_0} & = \left\|\hat{Q}_{m-1}(\hat{K})\hat r\right\| \leq \left\|\hat{Q}^{[2]}_{m-1}(\hat{K})\hat r\right\| \\ & \leq \left\|\Pi_{a}\hat{Q}^{[2]}_{m-1}(\hat{K})\hat r\right\| + \left\|\Pi_a^\perp \sqrt{\hat{K}^{+}}\hat{K}^{1/2}\hat{Q}^{[2]}_{m-1}(\hat{K})\hat r\right\| \\ & \leq \left\|\Pi_{a}\hat{Q}^{[2]}_{m-1}(\hat{K})\right\|_{\rm op}\left\|\Pi_a\hat r\right\| + \left\|\Pi_a^\perp \sqrt{\hat{K}^{+}}\right\|_{\rm op} \left\|\hat{K}^{1/2}\hat{Q}^{[2]}_{m-1}(\hat{K})\hat r\right\| \\ & \leq \sup_{\lambda \in [0,a]}\left|\hat{Q}^{[2]}_{m-1}(\lambda)\right|\left\|\Pi_{a}\hat r\right\| + \sup_{\lambda\geq a}\frac{1}{\sqrt{\lambda}}\left\|\hat{K}^{1/2}\hat{Q}^{[2]}_{m-1}(\hat{K})\hat r\right\| \\ & \leq \left\|\Pi_{a}\hat r\right\| + \sqrt{[\hat{Q}^{[2]}_{m-1},\hat{Q}^{[2]}_{m-1}]_{1}/a}, \end{split} \end{equation*} where the second line holds since $\hat Q_m$ solves the problem in equation ((ref)) and the last line since $|\hat{Q}^{[2]}_{m-1}(\lambda)| \leq 1,\forall \lambda \in [0,a]$; see the proof of Lemma (ref). Next, under Assumption (ref), $\beta = K^{\mu} w$ with $\|w\|\leq R$, so that \begin{equation*} \begin{split} \left\|\Pi_{a}\hat r\right\| & \leq \left\|\Pi_a(\hat r - \hat K\beta)\right\| + \left\|\Pi_a\hat K\beta\right\| \\ & \leq \left\| \hat r - \hat K\beta\right\| + \left\|\Pi_a\hat K\hat K^{\mu} w\right\| + \left\|\Pi_a \hat K(\hat K^{\mu} - K^{\mu}) w\right\| \\ & \leq \sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\delta n}} + \sup_{\lambda\in[0,a]}\lambda^{1+\mu}R + a \left\| \hat K^{\mu} - {K}^{\mu} \right\|_{\rm op}R \\ & \lesssim \sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\delta n}} + a^{\mu+1} + a \left(\frac{1}{\delta n}\right)^{\frac{\mu\wedge 1}{2}}, \end{split} \end{equation*} where we use the inequality in equation ((ref)) with $\gamma=\delta$. Take $a=(c_1\sigma\sqrt{2\ensuremath{\mathbf{E}}\|X\|^2/\delta n})^{1/(\mu+1)}$ with a sufficiently small $c_1>0$, so that $a\leq |\hat Q'_{\hat m-1}(0)|^{-1}\leq \hat \theta_{\hat m - 1}$, cf. Lemma (ref) (iv). Such a constant exists since as we've already shown $|\hat Q'_{\hat m-1}(0)|\lesssim(n\delta)^{\frac{1}{2(\mu+1)}}$. Then for some $c_3>0$ \begin{equation*} \begin{aligned} \sqrt{[\hat{Q}_{\hat m-1}, \hat{Q}_{\hat m-1}]_0} & \leq c_3\sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\delta n}} + \sqrt{[\hat{Q}^{[2]}_{\hat m-1},\hat{Q}^{[2]}_{\hat m-1}]_{1}/a} \\ & \leq \frac{c_3}{\tau}\left\|\hat r - \hat K\hat\beta_{\hat m-1}\right\| + \sqrt{[\hat{Q}^{[2]}_{\hat m-1},\hat{Q}^{[2]}_{\hat m-1}]_{1}/a} \\ & = \frac{c_3}{\tau}\sqrt{[\hat{Q}_{\hat m-1}, \hat{Q}_{\hat m-1}]_0} + \sqrt{[\hat{Q}^{[2]}_{\hat m-1},\hat{Q}^{[2]}_{\hat m-1}]_{1}/a}, \end{aligned} \end{equation*} where we use Assumption (ref) and equation ((ref)). If $\tau$ is selected so that $\tau>c_3$ in Assumption (ref), then \begin{equation*} [\hat{Q}_{\hat m-1}, \hat{Q}_{\hat m-1}]_0 \leq \left(\frac{\tau}{\tau-c_3}\right)^2[\hat{Q}^{[2]}_{\hat m-1},\hat{Q}^{[2]}_{\hat m-1}]_{1}/a. \end{equation*} Plugging this into equation ((ref)) and with our choice of $a$, we get \begin{equation*} \left|\hat Q_m'(0) - \hat Q_{m-1}'(0)\right| \lesssim \left(\delta n\right)^\frac{1}{2(\mu+1)}. \end{equation*}

Proofs of Main Results

In this section, we provide detailed proofs of theorems.

proof[\rm Proof of Theorem (ref)] Take any $m\leq n_*$, $\gamma\in(0,1)$, and let $a>0$ be such that $a\leq |\hat Q'_{m}(0)|^{-1}$. By Lemma (ref) (iv) this ensures that $a\leq \hat\theta_m$ which we will use repeatedly in the proof. Decompose \begin{equation*} \begin{aligned} \hat\beta_m - \beta & = \Pi_a\hat P_m(\hat K)(\hat r - \hat K\beta) + \Pi_a \left[\hat P_m(\hat K)\hat K -I\right] \beta + \Pi_a^\perp(\hat\beta_m - \beta), \end{aligned} \end{equation*} where $\Pi_a=\sum_{j:\hat\lambda_j\leq a}\hat v_j\otimes \hat v_j$ and $\Pi_a^\perp = I-\Pi_a$. Then for $s\in[0,1]$, we have \begin{equation*} \begin{split} \left\|\hat K^s(\hat{\beta}_m - \beta)\right\| & \leq \left\|\Pi_a\hat K^s\hat P_m(\hat K)(\hat r - \hat K\beta) \right\| + \left\|\Pi_a\hat K^s\hat Q_m(\hat K)\beta\right\|+ \left\|\Pi_a^\perp\hat K^s(\hat{\beta}_m - \beta)\right\| \\ & =: I + II + III. \end{split} \end{equation*} We will derive an upper bound for each of these three terms separately. For the first term, note that for every $s\in[0,1]$, \begin{equation*} \begin{split} I & \leq \left\|\Pi_{a}\hat K^s \hat{P}_{m}(\hat{K})\right\|\left\|\hat r - \hat K\beta \right\| \\ & \leq \sup_{\lambda\in[0,a]}|\lambda^s\hat P_{m}(\lambda)| \sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\gamma n}} \\ & \leq a^s|\hat Q_{m}'(0)| \sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\gamma n}}, \end{split} \end{equation*} where the second line follows on an event with probability at least $1-\gamma$ by Lemma (ref) and equation ((ref)), and the last one by the convexity of $\hat Q_m$ on $[0,a]$: \begin{equation*} \hat{P}_{m}(\lambda)=\frac{1-\hat{Q}_{m}(\lambda)}{\lambda}\leq -\hat{Q}_{m}'(0), \end{equation*} and $\hat Q_m(\lambda)\leq \hat Q_m(0)=1$ for every $\lambda\in[0,a]$; see Lemma (ref) (ii). For the second term, under Assumption (ref), we have $\beta = K^{\mu}w$ with $\|w\|\leq R$, so that \begin{equation*} \begin{split} II & = \left\|\Pi_{a} \hat K^s\hat{Q}_{m}(\hat{K})K^{\mu}w \right\| \\ & \leq \left\|\Pi_{a} \hat K^s\hat{Q}_{m}(\hat{K})\hat{K}^{\mu}w\right\| + \left\|\Pi_{a}\hat K^s\hat{Q}_{m}(\hat{K}) \left[K^{\mu} - \hat{K}^{\mu}\right]w\right\| \\ & \leq \sup_{\lambda \in [0,a]} |\lambda^{\mu+s}\hat{Q}_{m}(\lambda)| R + \sup_{\lambda \in [0,a]} |\lambda^s\hat{Q}_{m}(\lambda)|\left\|K^{\mu} - \hat{K}^{\mu}\right\|_{\rm op} R \\ & \leq a^{\mu+s}R + a^s(c_{\mu}\mathbf{1}_{\mu\leq 1} + \mu\nu^{\mu-1}\mathbf{1}_{\mu>1}) \left(\frac{2\ensuremath{\mathbf{E}}\|X\|^4}{\gamma n}\right)^{\frac{\mu\wedge 1}{2}}R, \end{split} \end{equation*} where the last line follows since $|\hat Q_{m}(\lambda)|\leq1$ by Lemma (ref) (ii) and equation ((ref)) on an event with probability at least $1-\gamma$. Lastly, let $\hat K^+ = \sum_{j=1}^{n_*}\hat v_j\otimes\hat v_j / \hat\lambda_j$ be the generalized inverse of $\hat K$. Then we bound the third term as follows \begin{equation*} \begin{split} III & \leq \left\|\Pi_a^\perp\hat K^s\hat{K}^{+}\right\| \left\|\hat K(\hat\beta_m - \beta)\right\|\\ & \leq \sup_{\lambda\geq a}\lambda^{1}\left\|(\hat K\hat\beta_m - \hat r) + (\hat r - \hat K\beta) \right\| \\ & \leq a^{1}\left\{\left\|\hat K\hat\beta_{m} - \hat r\right\| + \sigma \sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\gamma n}}\right\}, \end{split} \end{equation*} where we use Lemma (ref) on an event with probability at least $1-\gamma$. Combining the three bounds, we obtain for $m\leq n_*$ \begin{equation} \left\|\hat K^s(\hat{\beta}_m - \beta)\right\| \lesssim a^{1}\left\{\left\|\hat K\hat\beta_{m} - \hat r\right\| +(\gamma n)^{-1/2}\right\} + a^{\mu+s} + a^s(\gamma n)^{-\frac{\mu\wedge 1}{2}} + a^s|\hat Q_{ m}'(0)| (\gamma n)^{-1/2}, \end{equation} where we use $\nu\lesssim 1$; cf. equation ((ref)). Taking $a=|\hat Q'_m(0)|^{-1}$, this gives \begin{equation*} \left\|\hat K^s(\hat{\beta}_m - \beta)\right\| = O_P\left( |\hat Q'_m(0)|^{-s+1}\left\{\left\|\hat K\hat\beta_{m} - \hat r\right\| + n^{-1/2}\right\} + |\hat Q'_m(0)|^{-(\mu+s)} + |\hat Q'_m(0)|^{-s}n^{-\frac{\mu\wedge 1}{2}}\right). \end{equation*} By Lemma (ref) \begin{equation*} \left\|\hat K\hat{\beta}_{m} - \hat r\right\| = O_P\left(n^{-1/2} + |\hat Q'_{ m}(0)|^{-1}n^{-1/2} + |\hat{Q}_{m}'\left( 0\right)| ^{-(\mu+1)} \right). \end{equation*} Therefore, \begin{equation*} \left\|\hat K^s(\hat{\beta}_m - \beta)\right\| = O_P\left(|\hat Q_m'(0)|^{-s+1}n^{-1/2} + |\hat Q_m'(0)|^{-(\mu+s)} + |\hat Q'_m(0)|^{-s}n^{-\frac{\mu\wedge 1}{2}}\right),\qquad \forall s\in[0,1]. \end{equation*} This proves the result if $s=0$. If $s\in(0,1]$, then \begin{equation*} \begin{aligned} \left\|K^s(\hat{\beta}_{m} - \beta)\right\| & = \left\|\hat K^s(\hat{\beta}_{m} - \beta) + (K^s - \hat K^s)(\hat{\beta}_{m} - \beta)\right\| \\ & \leq \left\|\hat K^s(\hat{\beta}_{m} - \beta)\right\| + \left\|\hat K^s - K^s\right\|_{\rm op} \left\|\hat{\beta}_{m} - \beta\right\| \\ & = O_P\left(|\hat Q_m'(0)|^{-s+1}n^{-1/2} + |\hat Q_m'(0)|^{-(\mu+s)} + |\hat Q'_m(0)|^{-s}n^{-\frac{\mu\wedge 1}{2}} \right) \\ & \qquad + O_P\left(|\hat Q_m'(0)|n^{-\frac{1+s}{2}} + |\hat Q_m'(0)|^{-\mu}n^{-\frac{s}{2}} + n^{-\frac{s + \mu\wedge 1}{2}} \right) \\ & = O_P\left(|\hat Q_m'(0)|^{-s+1}n^{-1/2} + |\hat Q_m'(0)|^{-(\mu+s)} + |\hat Q'_m(0)|^{-s}n^{-\frac{\mu\wedge 1}{2}} \right), \end{aligned} \end{equation*} provided that $|\hat Q_m'(0)|=O_P(n^{1/2})$.
proof[\rm Proof of Theorem (ref)] We adopt an approach similar to cai2012minimax Theorem 1; see also tsybakov2008introduction, Chapter 2. Recall that the lower bound for a restricted class of models yields the lower bound for the general case. Therefore, we can assume without loss of generality that $\varepsilon_i|X_i\sim N(0,\sigma^2)$ and $K:\mathbb{H}\to\mathbb{H}$ has a spectral decomposition $(\lambda_j,v_j)_{j\geq 1}$ with $\lambda_1=1$ and $\lambda_j=1/(j\log^aj)$ for $j=2,3,\dots$ for some $a>1$. We will also consider the family of slope parameters \begin{equation*} \beta_{\theta} = Rm^{-1/2}\sum_{l=m+1}^{2m}\theta_l\lambda_l^{\mu}v_l,\qquad \theta=(\theta_{m+1},\dots,\theta_{2m})\in\{0,1\}^m \end{equation*} for some $R>0$ and $m$ specified below. It is easy to see that by the orthonormality of $(v_l)_{l\geq 1}$ \begin{equation*} \sum_{j=1}^\infty\frac{\langle \beta_{\theta},v_j\rangle^2}{\lambda_j^{2\mu}} = \frac{R^2}{m}\sum_{j=m+1}^{2m}\theta_j^2 \leq R^2 \end{equation*} and that \begin{equation*} \sum_{j=1}^\infty \lambda_j = 1 + \sum_{j=2}^\infty \frac{1}{j\log^aj} \leq C \end{equation*} for some $C>0$. Therefore, $(\beta_{\theta},K)\in\mathcal{S}(\mu,R,C),\forall\theta\in\{0,1\}^m$, cf. Assumption (ref). Let $H(\theta,\theta')=\sum_{j=1}^m\mathbf{1}\{\theta_j\ne \theta_j' \}$ be the Hamming distance between the binary sequences $\theta,\theta'\in\{0,1\}^m$. By the Varshamov-Gilbert bound, see tsybakov2008introduction, Lemma 2.9, if $m\geq 8$, there exists $\{\theta^{(0)},\dots,\theta^{(M)} \}\subset \{0,1\}^m$ such that \begin{itemize} • $\theta^{(0)}=(0,\dots,0)$; • $H(\theta^{(j)},\theta^{(k)})\geq \frac{m}{8}, \forall \;0\leq j<k\leq M$; • $M\geq 2^{m/8}$. \end{itemize} For every $A>0$, \begin{equation} \begin{aligned} & \sup_{(\beta,K)\in\mathcal{S}(\mu,R,C)}\mathrm{Pr}\left(\left\|K^s(\hat\beta - \beta) \right\| \geq An^{-\frac{\mu+s}{2(\mu+1)}}(\log n)^{-a(\mu+s)} \right) \\ & \geq \max_{\theta\in\{\theta^{(0)},\dots,\theta^{(M)} \}}\mathrm{Pr}\left(\left\|K^s(\hat\beta - \beta_{\theta}) \right\| \geq An^{-\frac{\mu+s}{2(\mu+1)}}(\log n)^{-a(\mu+s)} \right). \end{aligned} \end{equation} To obtain the lower bound for the right-hand side of the equation ((ref)), we will use tsybakov2008introduction, Theorem 2.5 and a specific choice of $A<\infty$. To that end, we need to check the following conditions: \begin{itemize} • $\|K^s(\beta_{\theta^{(j)}} - \beta_{\theta^{(k)}})\| \geq 2An^{-\frac{\mu+s}{2(\mu+1)}}(\log n)^{-a(\mu+s)}$ for all $0\leq j<k\leq M$; • $P_j<<P_0,\forall j=1,\dots,M$, where $P_j$ denotes the distribution of $(Y_i,X_i)_{i\geq 1}$ for the slope parameter $\beta_{\theta^{(j)}}$; • For $\alpha\in(0,1/8)$, \begin{equation*} \frac{1}{M}\sum_{j=1}^MKL(P_j,P_0)\leq \alpha\log M, \end{equation*} where $KL$ is the Kullback-Leibler divergence between $P_j$ and $P_0$. \end{itemize} For the first condition, note that since $H(\theta^{(j)},\theta^{(k)}) = \sum_{l=m+1}^{2m}(\theta_l^{(j)} - \theta_l^{(k)})^2$, we have \begin{equation*} \begin{aligned} \left\|K^s(\beta_{\theta^{(j)}} - \beta_{\theta^{(k)}})\right\|^2 & = \left\|Rm^{-1/2}\sum_{l=m+1}^{2m}(\theta_l^{(j)} - \theta_l^{(k)}) \lambda_l^{\mu+s}v_l \right\|^2 \\ & = \frac{R^2}{m}\sum_{l=m+1}^{2m}(\theta_l^{(j)} - \theta_l^{(k)})^2 \lambda_l^{2(\mu+s)} \\ & \geq \frac{R^2}{m}\lambda_{2m}^{2(\mu+s)} H(\theta^{(j)},\theta^{(k)}) \\ & \geq \frac{R^2}{8}\lambda_{2m}^{2(\mu+s)} = \frac{R^2}{8}(2m)^{-2(\mu+s)}\log^{-2a(\mu+s)}(2m) \\ & \geq 4A^2n^{-\frac{\mu+s}{\mu+1}}\log^{-2a(\mu+s)} n \end{aligned} \end{equation*} where the last two inequalities follow from (b) provided that $m\leq n^\frac{1}{2(\mu+1)}$ for some $A>0$. This verifies (i). Next, since $Y_i|X_i\sim N(\langle X_i,\beta_{\theta^{(j)}}\rangle,\sigma^2)$ under $P_j$, we have $P_j<<P_0,\forall j=1,\dots,M$ with the log-likelihood ratio \begin{equation*} \log \frac{\mathrm{d} P_j}{\mathrm{d} P_0} = \frac{1}{\sigma ^{2}}\sum_{i=1}^{n}\left( Y_{i}-\left \langle X_{i}, \beta _{\theta^{(j)} } \right \rangle \right) \left \langle X_{i},\beta_{\theta^{(j)}} - \beta _{\theta^{(0)}}\right \rangle + \frac{1}{2\sigma ^{2}}\sum_{i=1}^{n}\left \langle X_{i},\beta _{\theta^{(j)}} - \beta _{\theta^{(0)}}\right \rangle ^{2}. \end{equation*} To verify (iii), we compute the Kullback--Leibler divergence: \begin{equation*} \begin{aligned} KL(P_j,P_0) & = \int\log\frac{\mathrm{d} P_j}{\mathrm{d} P_0}\mathrm{d} P_j \\ & = \frac{n}{2\sigma^2}\mathbb{E}\left\langle X_{i},\beta _{\theta^{(0)}} - \beta _{\theta^{(j)}}\right\rangle^{2} \\ & = \frac{n}{2\sigma^2}\left\|K^{1/2}(\beta _{\theta^{(0)}} - \beta _{\theta^{(j)}})\right\|^2 \\ & = \frac{n}{2\sigma^2}\left\|Rm^{-1/2}\sum_{l=m+1}^{2m}\theta_l^{(j)}\lambda_l^{\mu+1/2} v_l \right\|^2 \\ & = \frac{nR^2}{2\sigma^2m}\sum_{l=m+1}^{2m}\left(\theta_l^{(j)}\right)^2\lambda_l^{2\mu+1} \\ & \leq \frac{nR^2}{2\sigma^2}\lambda_m^{2\mu+1} = \frac{nR^2}{2\sigma^2}m^{-(2\mu+1)}\left(\log m\right)^{-a(2\mu+1)} \\ & \leq \alpha\frac{m}{8}\log 2 = \alpha\log 2^{m/8}, \end{aligned} \end{equation*} provided that $m\geq (c_0n)^\frac{1}{2(\mu+1)}(\log m)^{-a\frac{2\mu+1}{2(\mu+1)}}$ with $c_0=4R^2/(\sigma^2\alpha\log 2)$ some $\alpha\in(0,1/8)$.\footnote{To ensure that this constraint holds and that $m\leq n^\frac{1}{2(\mu+1)}$, we can take $m$ as a fraction of $n^\frac{1}{2(\mu+1)}$.} This verifies (iii) in light of (c). Therefore, by tsybakov2008introduction, Theorem 2.5 \begin{equation*} \liminf_{n\to\infty}\inf_{\hat\beta}\max_{\theta\in\{\theta^{(0)},\dots,\theta^{(M)} \}}\mathrm{Pr}\left(\left\|K^s(\hat\beta - \beta_{\theta}) \right\| \geq An^{-\frac{\mu +s}{2(\mu +1)}} \log^{-a(\mu+s)} n\right) \geq 1-2\alpha>0 \end{equation*} which implies the result in light of the inequality ((ref)).
proof[\rm Proof of Theorem (ref)] Setting $m=\hat m$ and $\gamma=\delta$ in equation ((ref)), under Assumption (ref), we obtain \begin{equation} \left\|\hat K^s(\hat{\beta}_{\hat m}- \beta)\right\| \lesssim a^{1}(\delta n)^{-1/2} + a^{\mu+s} + a^s(\delta n)^{-\frac{\mu\wedge 1}{2}} + a^s|\hat Q_{\hat m}'(0)| (\delta n)^{-1/2} \end{equation} for every $a\leq |\hat Q_{\hat m}'(0)|^{-1}$. Now we will choose the truncation level $a$. Suppose that $s\in[0,1)$. Then the function $a\mapsto a^{1}(\delta n)^{-1/2} + a^{\mu+s} $ is minimized at $a^* = \left\{(\delta n)^{1/2}(\mu+s)/(1-s)\right\}^{-\frac{1}{\mu+1}}$. If $a^* \leq |\hat Q_{\hat m}'(0)|^{-1}$, we shall choose $a=a^*$, in which case since $\delta\geq 1/n$, we obtain \begin{equation*} \left\|\hat K^s(\hat{\beta}_{\hat m} - \beta)\right\| \lesssim (\delta n)^{-\frac{\mu+s}{2(\mu+1)}} + (\delta n)^{-\frac{s+\mu+1}{2(\mu+1)}}|\hat Q'_{\hat m}(0)| \lesssim (\delta n)^{-\frac{\mu+s}{2(\mu+1)}}. \end{equation*} On the other hand, if $a^*> |\hat Q_{\hat m}'(0)|^{-1}$, we shall choose $a=|\hat Q_{\hat m}'(0)|^{-1}$. Then \begin{equation*} \begin{split} \left\|\hat K^s(\hat{\beta}_{\hat m} - \beta)\right\| & \lesssim |\hat Q_{\hat m}'(0)|^{1-s}(\delta n)^{-1/2} + |\hat Q_{\hat m}'(0)|^{-(\mu+s)} + |\hat Q_{\hat m}'(0)|^{-s}(\delta n)^{-\frac{\mu\wedge 1}{2}} \\ & \lesssim (\delta n)^{-\frac{\mu+s}{2(\mu+1)}}, \end{split} \end{equation*} where the last line follows from $|\hat Q'_{\hat m}(0)|\lesssim (\delta n)^{\frac{1}{2(\mu+1)}}$ by Lemma (ref), and from $|\hat Q_{\hat m}'(0)|^{-1}< a^* \lesssim (\delta n)^{-\frac{1}{2(\mu+1)}}$ and $(\delta n)^{-1}\leq 1$. If $s=1$, then setting $a=c(\delta n)^{-\frac{1}{2(\mu+1)}}$ in equation ((ref)), for some $c>0$ such that $a\leq |\hat Q'_{\hat m}(0)|^{-1}$, cf. Lemma (ref), we get \begin{equation*} \begin{aligned} \left\|\hat K^s(\hat{\beta}_{\hat m} - \beta)\right\| & \lesssim (\delta n)^{-1/2} + (\delta n)^{-\frac{1+(\mu\wedge 1)(\mu+1)}{2(\mu+1)}} + (\delta n)^{-\frac{\mu+2}{2(\mu+1)}}|\hat Q_{\hat m}'(0)| \\ & \lesssim (\delta n)^{-1/2}, \end{aligned} \end{equation*} where the last line follows from Lemma (ref) and $(\delta n)^{-1}\leq 1$. Therefore, we've just established for every $s\in[0,1]$ \begin{equation} \left\|\hat K^s(\hat{\beta}_{\hat m} - \beta)\right\| \lesssim (\delta n)^{-\frac{\mu+s}{2(\mu+1)}}. \end{equation} This proves the statement of the theorem in the special case when $s=0$. On the other hand, if $s\in(0,1]$, we have \begin{equation*} \begin{aligned} \left\|K^s(\hat{\beta}_{\hat m} - \beta)\right\| & \leq \left\|\hat K^s(\hat{\beta}_{\hat m} - \beta)\right\| + \left\|\hat K^s - K^s\right\|_{\rm op} \left\|\hat{\beta}_{\hat m} - \beta\right\| \\ & \lesssim (\delta n)^{-\frac{\mu+s}{2(\mu+1)}} + (\delta n)^{-\frac{s\wedge 1}{2}}(\delta n)^{-\frac{\mu}{2(\mu+1)}} \\ & \lesssim (\delta n)^{-\frac{\mu+s}{2(\mu+1)}}, \end{aligned} \end{equation*} where we use equation ((ref)) and ((ref)), and $(\delta n)^{-1}\leq 1$.
proof[\rm Proof of Theorem (ref)] For $1\leq m\leq n_*$ and $\nu\geq 0$, let $\tilde P_m^{(\nu)}$ be a Jacobi polynomial of degree $m$ on $[-1,1]$, i.e. a polynomial, orthogonal with respect to the weight $\lambda\mapsto (1-\lambda)^{\alpha}(1+\lambda)^{\beta}$, where we set $\alpha=-1/2$ and $\beta=2\nu-1/2$ with $\nu>0$. Let $P_m^{(\nu)}(\lambda)=\tilde P_m^{(\nu)}(2\lambda/\hat \lambda _1- 1)/\tilde P_m^{(\nu)}(-1),\forall\lambda\in[0,\hat\lambda_1]$ be a shifted Jacobi polynomial, normalized so that $P^{(\nu)}_m(0)=1$. By engl1996regularization, Appendix A.2, p.294, there exists $c_{\nu}>0$ such that \begin{equation} |P_m^{(\nu)}(\lambda)| \leq c_{\nu}(1+m^2\lambda)^{-\nu},\qquad \forall \lambda\in[0,\hat\lambda_1],\;m\geq 0. \end{equation} Recall also that under Assumption (ref), we have $\beta = K^{\mu}w$ with $\|w\| \leq R$. Then \begin{equation*} \begin{split} \left\|\hat r - \hat K\hat{\beta}_{m}\right\| & = \left\| \hat{Q}_{m}(\hat{K})\hat r \right\| \\ & \leq \left\| P_m^{(\mu+1)}(\hat{K})\hat r \right\| \\ & \leq \left\|P_m^{(\mu+1)}(\hat{K})(\hat r - \hat K\beta)\right\| + \left\|P_m^{(\mu+1)}(\hat{K})\hat K\beta \right\| \\ & \leq \left\|P_m^{(\mu+1)}(\hat K)\right\|_{\rm op} \left\|\hat r - \hat K\beta\right\| + \left\|P_m^{(\mu+1)}(\hat{K})\hat{K}\hat K^{\mu}w\right\| \\ & \qquad\qquad + \left\|P_m^{(\mu+1)}(\hat{K})\hat{K}(\hat K^{\mu} - K^{\mu})w\right\| \\ & \lesssim \sup_{\lambda\in[0,\hat\lambda_1]}|P_m^{(\mu+1)}(\lambda)| \left\|\hat r - \hat K\beta\right\| + \sup_{\lambda\in[0,\hat\lambda_1]} \left|\lambda^{\mu+1}P_m^{(\mu+1)}(\lambda)\right| \\ & \qquad\qquad + \sup_{\lambda\in[0,\hat\lambda_1]}|\lambda P_m^{(\mu+1)}(\lambda)|\left\|\hat K^{\mu} - K^{\mu}\right\|_{\rm op} \\ & \lesssim \left\|\hat r - \hat K\beta\right\| + m^{-2(\mu+1)} + \hat\lambda_1\left\|\hat K^{\mu} - K^{\mu}\right\|_{\rm op} \\ & \lesssim \sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\gamma n}} + m^{-2(\mu+1)} + \|\hat K\|_{\rm op}\left(\frac{2\ensuremath{\mathbf{E}}\|X\|^4}{\gamma n}\right)^{\frac{\mu\wedge 1}{2}}, \end{split} \end{equation*} where the second line follows since $\hat Q_m$ minimizes the problem in equation ((ref)); the sixth from the inequality ((ref)); and the last by Lemma (ref) and the inequality ((ref)) with probability at least $1-\gamma$ for every $\gamma\in(0,1)$. Therefore, if $\mu\geq 1$, under Assumption (ref) by Lemma (ref) and the inequality ((ref)), we obtain \begin{equation*} \left\|\hat r - \hat K\hat{\beta}_{m}\right\| \leq c \left\{\sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\delta n}} + m^{-2(\mu+1)} \right\} \end{equation*} for some $c>0$ and $\delta\geq 1/n$ on the event with probability at least $1-\delta$. According to the stopping rule in the Assumption (ref), we also know that \begin{equation*} \tau \sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\delta n}} \leq \left\|\hat r - \hat K\hat{\beta}_{\hat m-1}\right\| \end{equation*} Therefore, \begin{equation*} \begin{aligned} (\tau-c)\sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\delta n}} & \lesssim (\hat m - 1)^{-2(\mu+1)}, \end{aligned} \end{equation*} and whence $\hat m \lesssim (\delta n)^{\frac{1}{4(\mu+1)}}$, provided that $\tau >c$.
proof[\rm Proof of Theorem (ref)] For some integers $m\geq k\geq 0$, put \begin{equation*} G_{m}(\lambda) := \prod^{k}_{j = 1}\left(1 - \frac{\lambda}{\hat \lambda_{j}}\right)P_{m-k}^{(\mu+1)} \left( \frac{\lambda}{\hat{\lambda}_{k+1}}\right) \end{equation*} where $P_m^{(\nu)}(\lambda)=\tilde P_m^{(\nu)}(2\lambda/\hat \lambda_{k+1}- 1)/\tilde P_m^{(\nu)}(-1)$ is a shifted and normalized Jacobi polynomial on $[0,\hat\lambda_{k+1}]$, defined to be zero outside of this interval; see the proof of Theorem (ref). Then $G_m$ is an $m^{\rm th}$ degree polynomial with $G_m(0)=1$ and \begin{equation*} \sup_{\lambda\in[0,\hat\lambda_{k+1}]}\left|\lambda^{\mu+1} G_m(\lambda) \right| \leq \sup_{\lambda\in[0,\hat\lambda_{k+1}]}\left|\lambda^{\mu+1} P_{m-k}^{(\mu+1)} \left( \frac{\lambda}{\hat{\lambda}_{k+1}}\right) \right| \leq \hat \lambda_{k+1}^{\mu+1}c_{\mu}(m-k)^{-2(\mu+1)}, \end{equation*} where we use the inequality ((ref)). Then since under Assumption (ref), $\beta= K^{\mu}w$ with $\|w\|\leq R$, we have with probability at least $1-\gamma$ for every $\gamma\in(0,1)$ \begin{equation*} \begin{split} \left\|\hat r - \hat K\hat\beta_m\right\| & =\left\|\hat{Q}_{m}(\hat{K})\hat r\right\| \leq \left\|G_{m}(\hat{K})\hat r\right\| \\ & \leq \left\|G_{m}(\hat{K})(\hat r - \hat K\beta)\right\| + \left\|G_{m}(\hat{K})\hat K\hat K^{\mu} w\right\| + \left\|G_{m}(\hat{K})\hat K(\hat K^{\mu} - K^{\mu}) w\right\| \\ & \leq \sup_{\lambda\in[0,\hat\lambda_{k+1}]}|G_m(\lambda)|\left\|\hat r - \hat K\beta\right\| + R\sup_{\lambda\in[0, \hat\lambda_{k+1}]}|\lambda^{\mu+1}G_m(\lambda)| \\ & \qquad\qquad + R\sup_{\lambda\in[0, \hat\lambda_{k+1}]}|\lambda G_m(\lambda)|\left\|\hat K^{\mu} - K^{\mu}\right\| \\ & \lesssim \sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\gamma n}} + \hat\lambda_{k+1}^{\mu+1}(m-k)^{-2(\mu+1)} + \|\hat K\|_{\rm op}\left(\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\gamma n}\right)^\frac{\mu\wedge 1}{2} \\ \end{split} \end{equation*} where the first inequality follows since $\hat Q_m$ solves the problem in equation ((ref)) and for the last inequality, we use $|G_m(\lambda)|\leq |P_{m-k}^{(\mu+1)}(\lambda/\hat\lambda_{k+1})|\lesssim 1$; see equation ((ref)). Recall that $\|\hat K\|_{\rm op}\lesssim 1$ on an event with probability at least $1-\gamma$ for $\gamma\geq 1/n$; see Lemma (ref). Therefore, since $\mu\geq 1$, we obtain \begin{equation*} \left\|\hat r - \hat K\hat{ \beta}_{m}\right\| \leq c \left\{\sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\delta n}} + \hat\lambda_{k+1}^{\mu+1}(\hat m-k)^{-2(\mu+1)} \right\} \end{equation*} for some $c>0$ and $\delta\geq 1/n$ on an event with probability at least $1-\delta$. According to the stopping rule in the Assumption (ref), we also know that for some $\delta\in(0,1)$ \begin{equation*} \tau \sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\delta n}} \leq \left\|\hat r - \hat K\hat{\beta}_{\hat m-1}\right\|. \end{equation*} Therefore, if $\tau>c$, we obtain \begin{equation*} \begin{aligned} (\tau-c)\sigma\sqrt{\frac{2\ensuremath{\mathbf{E}}\|X\|^2}{\delta n}} & \leq c \hat\lambda_{k+1}^{\mu+1}(\hat m-k-1)^{-2(\mu+1)} \end{aligned} \end{equation*} which implies that \begin{equation} \begin{aligned} \hat m-k-1 & \lesssim \hat\lambda_{k+1}^{1/2}(\delta n)^{\frac{1}{4(\mu+1)}} \\ & \leq (\delta n)^{\frac{1}{4(\mu+1)}}\left\{\lambda_{k+1}^{1/2} + \left\|\hat K^{1/2} - K^{1/2}\right\|_{\rm op} \right\} \\ & \lesssim (\delta n)^{\frac{1}{4(\mu+1)}}\left\{\lambda_{k+1}^{1/2} + (\delta n)^{-1/4} \right\}, \end{aligned} \end{equation} where we use Weyl's inequality and equation ((ref)). Case (i): if $\lambda_k = O(k^{-2\kappa})$ with $\kappa>0$, we can take $k \sim \hat m/2$. In this case equation ((ref)) implies \begin{equation*} \hat m \lesssim (\delta n)^{\frac{1}{4(\mu+1)}} \hat m^{-\kappa} + (\delta n)^{-\frac{\mu}{4(\mu+1)}}. \end{equation*} If the second term in this upper bound dominates the first one, then $\hat m\lesssim (\delta n)^{-\frac{\mu}{4(\mu+1)}}=o(1)$, which is a contradiction. Therefore, $\hat m \lesssim (\delta n)^\frac{1}{4(\kappa+1)(\mu+1)}$. Case (ii): if $\lambda_{j} = O(q^{j})$ with $q\in(0,1)$, we can take $k=\hat m-2$. In this case equation ((ref)) implies \begin{equation*} 1\lesssim (\delta n)^{\frac{1}{4(\mu+1)}} q^{(\hat m - 1)/2} + (\delta n)^{-\frac{\mu}{4(\mu+1)}}. \end{equation*} If the second term in this upper bound dominates the first one, then $1\lesssim (\delta n)^{-\frac{\mu}{4(\mu+1)}}=o(1)$, which is a contradiction. Therefore, $\hat m \lesssim 1+ \log(\delta n)$ since $\log q<0$.
proof[\rm Proof of Theorem (ref)] Observe that \begin{equation*} \hat{K}(\hat{\beta}_m - b) = (\hat{r} - \hat{K}b) + (\hat{K} \hat{\beta}_m - \hat{r}). \end{equation*} Then \begin{align*} T_n & = n \big\| \hat{K}(\hat{\beta}_m - b) \big\|^2 \\ & = \left\langle \sqrt{n} \hat{K}(\hat{\beta}_m - b), \sqrt{n} \hat{K}(\hat{\beta}_m - b) \right\rangle \\ & = \| \sqrt{n}(\hat{r} - \hat{K}b) \|^2 + n \| \hat{K} \hat{\beta}_m - \hat{r} \|^2 + 2 \left\langle \sqrt{n}(\hat{r} - \hat{K}b), \sqrt{n}(\hat{r} - \hat{K} \hat{\beta}_m) \right\rangle \\ & =: I_n + II_n + III_n. \end{align*} By assumption, $II_n = o_P(1)$. Under $H_0$, by the Hilbert space central limit theorem, see bosq2000linear, Theorem 2.7, \begin{equation*} \sqrt{n}(\hat{r} - \hat{K} b) = \frac{1}{\sqrt{n}} \sum_{i=1}^n \varepsilon_i X_i \xrightarrow{d} G, \end{equation*} where $G$ is a zero-mean Gaussian element in $\mathbb{H}$ with covariance operator $V$. By the continuous mapping theorem, see van1996weak, Theorem 1.3.6 \begin{equation*} I_n \xrightarrow{d} \|G\|^2, \end{equation*} By the Karhunen–Loève expansion, $G = \sum_{j=1}^\infty \omega_j^{1/2} Z_j\varphi_j$, so we obtain \begin{equation*} I_n \xrightarrow{d} \sum_{j=1}^\infty \omega_jZ_j^2 \end{equation*} under the null hypothesis. Note that this also shows that $\|\sqrt{n}(\hat{r} - \hat{K} \beta)\| = O_P(1)$. Then, under $H_0$ \begin{equation*} |III_n| \leq 2 \|\sqrt{n}(\hat{r} - \hat{K} b)\| \cdot \sqrt{n} \|\hat{r} - \hat{K} \hat{\beta}_m\| = o_P(1), \end{equation*} since $\|\hat{r} - \hat{K} \hat{\beta}_m\| = o_P(n^{-1/2})$. This shows that under the null hypothesis, we have \begin{equation*} T_n\xrightarrow{d} \sum_{j=1}^\infty \omega_j Z_j^2. \end{equation*} Next, under the fixed alternative hypothesis $\beta\ne b$, we have \begin{equation*} \begin{aligned} \hat{K}(\hat{\beta}_m - b) = (\hat{r} - \hat{K}\beta) + \hat{K}(\beta-b) + (\hat{K} \hat{\beta}_m - \hat{r}). \end{aligned} \end{equation*} Note that the last term is $o_P(1)$ under the maintained assumptions. On the other hand, by the Hilbert space law of large numbers, see bosq2000linear, Theorem 2.4, \begin{equation*} \hat r - \hat K\beta =o_P(1) \qquad and\qquad \hat K(\beta - b) \xrightarrow{p}K(\beta-b). \end{equation*} This shows that \begin{equation*} n^{-1}T_n \xrightarrow{p} \|K(\beta-b)\|^2>0 \end{equation*} as long as $K:\mathbb{H}\to\mathbb{H}$ does not have zero eigenvalues. Therefore, by Slutsky's theorem $T_n\xrightarrow{\rm a.s.}\infty$. Lastly, under the local alternative hypothesis, we have \begin{equation*} \begin{aligned} \sqrt{n}\hat K(\hat\beta_m - b) & = \sqrt{n}(\hat r - \hat K\beta) + \hat K\Delta + \sqrt{n}(\hat K\hat\beta_m - \hat r) \\ & \xrightarrow{d} G + K\Delta. \end{aligned} \end{equation*} This shows that \begin{equation*} \begin{aligned} T_n & = n \big\| \hat{K}(\hat{\beta}_m - b) \big\|^2 \\ & \xrightarrow{d} \|G + K\Delta\|^2 \\ & = \|G\|^2 + 2\langle G,K\Delta\rangle + \|K\Delta\|^2 \\ & = \sum_{j=1}^\infty\omega_jZ_j^2 + 2\sum_{j=1}^\infty\omega_j^{1/2}Z_j\langle \varphi_j,K\Delta\rangle + \|K\Delta\|^2, \end{aligned} \end{equation*} where the last line follows by the Karhunen–Loève expansion, $G = \sum_{j=1}^\infty \omega_j^{1/2} Z_j\varphi_j$.
proof[\rm Proof of Corollary (ref)] The first two statements follow trivially from Theorem (ref). The last statement follows since by Markov's inequality \begin{equation*} \lim_{n\to\infty}\Pr(T_n > z_{1-\alpha}) = z_{1-\alpha}^{-1}\sum_{j=1}^\infty\omega_j + z_{1-\alpha}^{-1}\|K\Delta\|^2, \end{equation*} where we use the fact that $Z_j\sim N(0,1)$.

Comparison to PCA

In this section, we shed some light on the behavior of functional PLS relative to PCA. We will show that for the same fixed number of components $m$, PLS fits the empirical moment better than PCA, hence, it may require a smaller number of components to obtain a comparable fit. We also show that the regularization bias part of the estimation and prediction risk of PLS is smaller than the one of the PCA. Therefore, the adaptive PLS basis is better suited for approximating the slope coefficient.

In what follows, we will use

equation*[equation* omitted — 241 chars of source]

to denote the functional PLS and PCA estimators. Note that the PLS estimator uses supervised regularization $\hat P_m$ while for the PCA estimator the regularization is fixed to select the terms related to the inverse of the largest $m$ eigenvalues of $\hat K$. We will also use

equation*[equation* omitted — 187 chars of source]

to denote the population counterparts.

theoremIf $n_*=n$, then for every $m \leq n_*$, \begin{equation*} \left\|\hat r - \hat K\hat\beta_m^{\rm PLS}\right\| \leq \left\|\hat r - \hat K\hat\beta_m^{\rm PCA}\right\|. \end{equation*} and \begin{equation*} \left\|K^s(\beta_m^{\rm PLS} - \beta)\right\| \leq \left\|K^s(\beta_m^{\rm PCA} - \beta)\right\|,\qquad \forall s\in[0,1]. \end{equation*}
proof[\rm Proof of Theorem (ref)] If $m=n_*$, then the PLS objective is zero, so the result is trivial. Suppose that $m<n_*$. Recall that $\hat Q_m(\lambda)=1-\lambda \hat P_m(\lambda)$. Let $(\hat v_j)_{j=1}^\infty$ be a basis of $\mathbb{H}$, where the first $n_*$ terms correspond to the eigenbasis of $\hat K$. Then $\hat r = \sum_{j=1}^\infty\langle \hat r,\hat v_j\rangle\hat v_j$ and for every $m< n_*$ by blazere2014unified, Proposition 6.2 \begin{equation*} \begin{aligned} \left\|\hat r - \hat K\hat\beta_m^{\rm PLS}\right\|^2 & = \left\|\hat Q_m(\hat K)\hat r\right\|^2 \\ & \leq \sum_{j=m+1}^{n_*}\prod_{k=1}^m\left(1 - \frac{\hat\lambda_j}{\hat\lambda_{k}}\right)^2\langle \hat r,\hat v_j\rangle^2 \\ & \leq \sum_{j=m+1}^{n_*} \langle\hat r,\hat v_j\rangle^2 \\ & = \left\|\sum_{j=1}^\infty \langle \hat r,\hat v_j\rangle\hat v_j - \sum_{j=1}^m\frac{1}{\hat\lambda_j}\langle \hat r,\hat v_j\rangle\hat K\hat v_j \right\|^2 \\ & = \left\|\hat r - \hat K\hat\beta_m^{\rm PCA}\right\|^2, \end{aligned} \end{equation*} where the third line follows since $\hat\lambda_1\geq \hat\lambda_2\geq \dots\geq \hat\lambda_{n_*}>0$; and the fourth by Parseval's identity. For the second part, put $Q_m(\lambda)=1-\lambda P_m(\lambda)$, where $\beta_m^{\rm PLS}=P_m(K)r$ solves the population counterpart to the problem in equation ((ref)). Similarly, since $\beta = \sum_{j=1}^\infty\langle \beta,v_j\rangle v_j$ and $K\beta=r$, we have \begin{equation*} \begin{aligned} \left\|K^s(\beta_m^{\rm PLS} - \beta)\right\|^2 & = \left\|K^sQ_m(K)\beta\right\|^2 \\ & \leq \sum_{j=1}^\infty\lambda_j^{2s}\prod_{k=1}^m\left(1 - \frac{\lambda_j}{\lambda_{j_k}}\right)^2 \langle\beta,v_j\rangle^2 \\ & \leq \sum_{j=m+1}^\infty\lambda_j^{2s}\langle\beta,v_j\rangle^2 \\ & = \left\|K^s\left(\sum_{j=1}^\infty\langle \beta,v_j\rangle v_j - \sum_{j=1}^m\frac{1}{\lambda_j}\langle K\beta,v_j\rangle v_j \right)\right\|^2 \\ & = \left\|K^s(\beta - \beta_m^{\rm PCA})\right\|^2. \end{aligned} \end{equation*}

The first part of Theorem (ref) shows that the PLS estimator fits the data better than PCA for the same number of components $1\leq m\leq n_*$. This is the functional version of a result of jong1993pls; see also phatak2002exploiting and blazere2014unified. For the second part of Theorem (ref), it is worth recalling that the estimation and prediction errors in Theorem (ref) can be decomposed as

equation*[equation* omitted — 194 chars of source]

where the second term is the so-called regularization bias. This shows that the PLS basis is more adapted for approximating the slope $\beta$ than the PCA basis.

Comparison to Standard PLS

We provide some comparison between our PLS which is a functional conjugate gradient method applied to the moment equation with the standard PLS. Note that the standard PLS solves

equation[equation omitted — 66 chars of source]

where $\mathbb{H}_{m}=\mathrm{span}\left \{ \hat{r},\hat{K}\hat{r},..., \hat{K}^{m-1}\hat{r}\right \}$. Equivalently, we solve \[ \min_{\alpha_1,\dots,\alpha_m\in\mathbb{R} }\left\| \mathbf{y} - \sum_{j=1}^{m}\alpha _{j}T_{n}\hat{K}^{j-1} \hat{r}\right\|_n^{2}. \] The first order conditions give

equation[equation omitted — 227 chars of source]

Remark that

eqnarray*[eqnarray* omitted — 803 chars of source]

where $T_{n}T_{n}^{\ast }$ is the $n\times n$ matrix with $\left( i,j\right) $ element $\left \langle X_{i},X_{j}\right \rangle$. Let $v_{1}$ be the $ m\times 1$ vector and $M_{1}$ the $m\times m$ matrix such that

equation*[equation* omitted — 657 chars of source]

Equation ((ref)) can be rewritten as $M_{1}\alpha =v_{1}$ where $\alpha = \left[ \alpha _{1},\alpha _{2},...,\alpha _{m}\right]^\top.$ So that $ \hat\alpha _{PLS}=M_{1}^{-1}v_{1},$ provided that the matrix $M_1$ is invertible.

Our version of PLS solves \[ \min_{b\in \mathbb{H}_{m}}\left \Vert T_{n}^{\ast }\mathbf{y}-T_{n}^{\ast }T_{n}b\right \Vert ^{2} \] where $\mathbb{H}_{m}=\mathrm{span}\left \{ \hat{r},\hat{K}\hat{r},..., \hat{K}^{m-1}\hat{r}\right \} .$ This can be understood as the PLS with respect to the weighted norm. Equivalently, we want to solve \[ \min_{\alpha_1,\dots,\alpha_m\in\mathbb{R} }\left \Vert T_{n}^{\ast }\mathbf{y}-\sum_{j=1}^{m}\alpha _{j}\hat{K} ^{j}\hat{r}\right \Vert ^{2}. \] Using the first order condition, we obtain the equation $v_{2}=M_{2}\alpha $ with

equation*[equation* omitted — 682 chars of source]

If we compare $v_{1}$ and $v_{2}$, $M_{1}$ and $M_{2},$ we see that the only difference is in the power of $\left( T_{n}T_{n}^{\ast }\right) $. Note also that $M_{1}$ and $M_{2}$ are Hankel matrices.

Additional Simulations: Early Stopping and Confidence Sets

In this section we report additional simulation results for our early stopping rule and confidence sets.

Early Stopping

Recall that our PLS amounts to fitting the norm of a “sample moment" (or a score) $$\left\| \hat{r}-\hat{K}\hat{\beta }_{m}\right\|.$$ The norm decreases monotonically to zero in $m$ and it becomes zero when the number of conjugate gradient steps reaches the number of non-zero eigenvalues of $\hat K$, i.e. $m=n_*$. To prevent overfitting, we select the number of PLS components as the first value of $m$ for which the norm of residual drops below a certain threshold:

equation[equation omitted — 190 chars of source]

where $\tau >1$ is a constant and $1-\delta$ is the confidence level of the rule; see Assumption (ref). To describe the practical implementation, we focus on the functional linear model

equation*[equation* omitted — 94 chars of source]

We compute the fitted moment as:

equation*[equation* omitted — 143 chars of source]

To compute the threshold in equation ((ref)), we estimate $\ensuremath{\mathbf{E}}\left \Vert X\right \Vert ^{2}$ by $\frac{1}{n}\sum_{i=1}^{n}\int_0^1 X_{i}^{2}\left( s\right) ds$ and $\sigma ^{2}$ by $\hat\sigma^2 = \frac{1}{n}\sum_{i=1}^{n}\hat{\varepsilon}_{i}^{2}$, where

equation*[equation* omitted — 107 chars of source]

and $\hat{\beta }$ is a preliminary estimator of $\beta $, described below. All integrals are discretized at the uniform grid of $200$ points.

We consider an iterative approach for estimating $\sigma ^{2}$ inspired by chernozhukov2024applied, Section 3.A. To that end, we first obtain a pilot estimator of $\beta$, denoted $\hat\beta_0$. Next, we compute the estimator of $\sigma ^{2}:$ \[ \hat{\sigma}_{0}^{2}=\frac{1}{n}\sum_{i=1}^{n}\left( Y_{i}-\langle X_i,\hat\beta_0\rangle\right) ^{2}. \] If $n>>T$, we can use the OLS estimator. Otherwise, any other regularized estimator can be used, e.g. PCA with generalized cross-validation. We set $k=0$ and specify a small constant $\xi \geq 0$ as a tolerance level and the maximum number of iterations $k_{\max }.$ The iterative procedure is described in Algorithm (ref).

algorithm[algorithm omitted — 534 chars of source]
figure[figure omitted — 853 chars of source]

We use the following values in all simulation designs: $\delta=0.1$, $k_{\max}=10$, and $\xi=0.01$. These values correspond to a $90\%$ confidence level, a sufficiently high number of iterations, and a sufficiently low tolerance level respectively. Our theory also tells us that we need $\tau>1$, so we set $\tau=1.01$. The same values are also used in the empirical application. We noticed in simulations that the algorithm tends to overestimate $\sigma^2$ which leads to underestimated values of $m$. Figure (ref) reports the population slope coefficient (solid black) and the average values of estimated slope coefficients $\hat\beta_{\hat m}$ (dashed red) when the selected number of PLS components $\hat m$ for the four simulation designs considered in the paper, Section (ref). We also report the median values of $\hat m$ selected by our data-driven adaptive rule in each case. Overall, we can see that the PLS estimator with the number of components selected using early stopping can successfully recover the global shape of the slope parameter across all simulation designs. It is worth noting that the early stopping rule selects the number of PLS components to achieve the minimax-optimal convergence rate for both the mean integrated squared error (MISE) and the mean squared prediction error (MSPE). In doing so, it simultaneously balances and minimizes the sum of the squared bias and the variance. This behavior is consistent with the results shown in Figure (ref), where a visible bias is observed as part of the optimal bias-variance trade-off.

Figure (ref) visualizes our early stopping rule. The left vertical axis corresponds to the values of MSPE (solid black) while the right vertical axis to the early stopping rule (blue). The number of PLS components is selected as the first $m$ (blue dot) when the norm of the fitted moment (dashed blue) drops below the value of the threshold (dotted blue). We also plot the minimum (black dot) of the simulated MSPE (solid black) together with $90\%$ confidence band (shaded gray). Given the uncertainty behind the lowest value of the MSPE as well as the norm and the threshold, the early stopping rule produces reasonable values of tuning parameters that are compatible with the global minimum of MSPE once the statistical uncertainty is accounted for. The simulation results also confirm that there is no reason to select higher values of $\tau$ since they would increase the threshold and lead to more convervative choices of $\hat m$. We conclude that our early stopping rule is prone to oversmoothing.

figure[figure omitted — 1,074 chars of source]

Confidence Sets

To compute the confidence sets using test inversion, we note that if $(h_j)_{j=1}^\infty$ is a basis of $L_2[0,1]$, then

equation*[equation* omitted — 56 chars of source]

with coefficients $b_j = \langle\beta,h_j\rangle$. Since $b_j\downarrow 0$, to reduce the computational cost, we search over functions $\beta$, where the sum is truncated to include only the first five basis functions. We use the cosine basis and create a uniform grid of $20$ points on $[0,4.5]^5$ corresponding to the first five coefficients $b_1,\dots,b_5$. We simulate the critical value using the approximation to the asymptotic distribution $\sum_{j=1}^{100}\lambda_jZ_j^2$, where $(\lambda_j)_{j=1}^\infty$ are the eigenvalues of $K$, and we use $50,000$ replications to compute the critical value $z_{0.95}$.

Figure (ref) displays the $95\%$ confidence sets. These confidence sets are quite informative about the global shape properties of the estimated slope parameter.

figure[figure omitted — 667 chars of source]