---
title: Orthogonal GP Regression
url: https://www.emergentmind.com/topics/orthogonal-gaussian-process-regression
type: topic
---

# Orthogonal GP Regression

Searching arXiv for recent and foundational papers on orthogonal Gaussian process regression and related orthogonal GP constructions.
Orthogonal Gaussian Process Regression denotes a class of Gaussian-process constructions in which orthogonality constraints are imposed between distinct model components. Depending on the formulation, the constrained objects may be the stochastic residual and a parametric mean function, a GP bias term and the sensitivity directions of a mechanistic model, a principal inducing-point subspace and its residual process, or additive functional components. The common purpose is to prevent one component from absorbing structure that is meant to be attributed to another, thereby improving identifiability, interpretability, extrapolative behavior, or computational structure [1611.00203] [2602.17923] [1910.10596] [2206.09861].

| Construction | Orthogonality target | Representative paper |
|---|---|---|
| Orthogonalized kernel | GP residual vs. mean basis \(g(x)\) | [1611.00203] |
| Embedded model-error OGP | GP bias vs. \(\nabla_\theta m(x;\theta^*)\) | [2602.17923] |
| Sparse orthogonal VI | Principal inducing subspace vs. residual GP | [1910.10596] |
| Orthogonally decoupled VI | Mean residual basis vs. covariance basis | [1809.08820] |
| Orthogonal additive kernel | Additive components \(f_u\) under \(p_u\) | [2206.09861] |
| Variational orthogonal features | Spectral inducing features \(\psi_m\) in \(L^2\) | [2006.13170] |

## 1. Foundational formulation and the identifiability problem

The classical starting point is GP regression with a parametric mean,
\[
y(x)=m(x)+z(x),\qquad m(x)=\beta^\top g(x),\qquad z(\cdot)\sim\mathcal{GP}(0,k(\cdot,\cdot)).
\]
When \(g(x)\) contains low-order polynomials or interactions, those directions may lie within the principal eigenspace of \(k\). The stochastic part can then “soak up” variation that would otherwise be assigned to \(m(\cdot)\). The resulting pointwise prediction can remain good, but \(\hat\beta\) may be poorly determined, so the estimated mean loses interpretability [1611.00203].

The orthogonal GP construction enforces that the stochastic component be orthogonal to the span of the mean basis over the entire domain \(X\). In integral form, the requirement is
\[
\int_X g(\xi)\,z_*(\xi)\,d\xi = 0_{p\times1},
\]
which implies
\[
\int_X k_*(x,\xi)\,g(\xi)\,d\xi=0 \quad \text{for all } x\in X.
\]
Defining
\[
h(x)=\int_X k(x,\xi)\,g(\xi)\,d\xi,\qquad
H=\int_X\!\!\int_X g(\xi)\,k(\xi,\xi')\,g(\xi')^\top\,d\xi'\,d\xi,
\]
the orthogonalized kernel is
\[
k_*(x,x')=k(x,x')-h(x)^\top H^{-1}h(x').
\]
This is a rank-\(p\) correction to the original kernel and can be viewed as a Schur complement. Replacing \(k\) by \(k_*\) yields generalized least squares estimation for \(\beta\),
\[
\hat\beta=(G^\top C_*^{-1}G)^{-1}G^\top C_*^{-1}Y,
\]
with predictive mean and variance formally identical to standard GP formulas after substituting \(k_*\) and \(C_*\) for \(k\) and \(C\) [1611.00203].

A recurrent interpretation is that orthogonality changes the decomposition rather than the basic kriging machinery. This is particularly important in multi-fidelity simulation, where one writes \(y(x)=\beta_1+\beta_2 y_0(x)+z(x)\). Standard universal kriging can produce implausible \(\beta_1,\beta_2\), whereas the orthogonal construction enforces \(z_*\perp\!\!\perp\{1,y_0(\cdot)\}\) and stabilizes those physically interpretable coefficients without materially changing predictive accuracy [1611.00203].

## 2. Orthogonality in embedded model-error regression

A second line of work applies orthogonality to calibration and model discrepancy. In the standard KOH formulation,
\[
y(x)=m(x;\theta)+\delta(x)+\epsilon,
\]
data can be fit either by changing \(\theta\) or by fitting the GP bias \(\delta(x)\), which induces confounding between parametric learning and model-error correction. The embedded model-error framework addresses this by representing \(\delta\) in GP weight space,
\[
\delta(x)=\Phi(x)^\top w,\qquad w\sim \mathcal{N}(0,\Sigma_w),
\]
where \(\Phi\) contains the first \(m\) Mercer eigenfunctions and \(\Sigma_w=\mathrm{diag}(\lambda_1,\dots,\lambda_m)\). This finite-dimensional representation permits joint inference on \(\theta\) and \(w\) inside nonlinear models [2602.17923].

Orthogonality is defined with respect to the weighted \(L^2\) best-fit parameter
\[
\theta^*=\arg\min_\theta \int_{\mathcal X}\bigl(f_{\rm true}(x)-m(x;\theta)\bigr)^2\,d\mu(x).
\]
At \(\theta^*\), the vanishing gradient condition yields
\[
\int_{\mathcal X}\nabla_\theta m(x;\theta)\bigl|_{\theta^*}\,\delta(x)\,d\mu(x)=0.
\]
After substituting the weight-space expansion and approximating the integral by quadrature or a data sum, one obtains linear constraints
\[
Cw=0,\qquad
C_{kj}=\sum_{i=1}^N \frac{\partial m}{\partial \theta_k}(x_i;\theta^*)\,\phi_j(x_i)\,\omega_i.
\]
The joint posterior is
\[
p(\theta,w\mid y)\propto
\exp\!\Bigl(-\tfrac{1}{2\sigma_d^2}\|y-\tilde f(\theta,w)\|^2\Bigr)\,
\exp\!\Bigl(-\tfrac12 w^\top \Sigma_w^{-1}w\Bigr)\,p(\theta),
\]
and orthogonality may be enforced either by conditioning the GP prior on \(Cw=0\) or by adding regularization terms \(\tfrac12\sum_k \alpha_k \mathcal L_k(\Phi^\top w)^2\) to the log-prior, yielding the Regularized OGP formulation [2602.17923].

Because the combined parameter dimension \(p+m\) can be large, the framework uses the likelihood-informed subspace (LIS). The nonlinear procedure computes the prior-preconditioned Gauss-Newton Hessian averaged over posterior samples, extracts the leading \(r\) eigenpairs, decomposes \(\theta=U_r\theta_r+U_\perp\theta_\perp\), and samples only the \(r\)-dimensional LIS while keeping complementary directions at their prior. The reported effect is a reduction of MCMC cost from \(p+m\) down to \(r\ll p+m\). In numerical examples, KOH or conventional GP embedding produces broad or diffuse \(\theta\)-posteriors and strong \(\theta\)–\(w\) confounding, whereas OGP or LOGP+LIS concentrates \(\theta\) near least-squares estimates, makes \(\theta\) and \(w\) nearly uncorrelated, preserves meaningful prior predictive behavior under extrapolation, and in an advection–diffusion–reaction PDE reduces maximum absolute error from \(0.4\) to \(0.008\) [2602.17923].

## 3. Sparse variational orthogonal decompositions

In sparse variational GP inference, orthogonality appears as a decomposition of the prior into a low-rank component and an independent residual. With inducing inputs \(Z=\{z_1,\dots,z_M\}\), one writes
\[
f(x)=f_\parallel(x)+f_\perp(x),
\]
where
\[
f_\parallel(x)=k(x,Z)K_{ZZ}^{-1}f(Z),\qquad
f_\perp(x)=f(x)-f_\parallel(x),
\]
with covariances
\[
k_\parallel(x,x')=k(x,Z)K_{ZZ}^{-1}k(Z,x'),\qquad
k_\perp(x,x')=k(x,x')-k_\parallel(x,x').
\]
By construction \(f_\parallel\perp f_\perp\), so the prior factorizes into a principal inducing-point process and a full-rank residual GP [1910.10596].

Sparse Orthogonal Variational Inference augments the principal variables \(u=f(Z)\) with “orthogonal inducing inputs” \(O=\{o_j\}\) for the residual process, defining \(v=f_\perp(O)\) and
\[
q(u,v,f_\perp)=q(u)\,q(v)\,p_\perp(f_\perp\mid v).
\]
The resulting ELBO contains separate KL terms for \(q(u)\) and \(q(v)\). In conjugate regression, \(q(u)\) can be collapsed analytically, and when \(m_v=0, S_v=C_{OO}\), the formulation reduces to the standard SVGP bound; the paper states that the orthogonal formulation is at least as tight, and strictly tighter when \(q(v)\neq p_\perp(v)\). The per-gradient-step cost is
\[
O(M^2|B|+M^3+M_2^2|B|+M_2^3),
\]
and if \(M_2=M\), doubling the inducing points only doubles the \(M^3\)-work, rather than giving the \(8\times\) increase associated with a classical SVGP using \(2M\) points. Reported experiments show that SOLVE-GP\((5+5)\) matches SVGP\((10)\) at only \(2\times\) cost on the Snelson toy problem, and that on several UCI datasets SOLVE-GP\((1024,1024)\) achieves predictive log-likelihoods as good as or better than SVGP\((2048)\) [1910.10596].

A related but distinct formulation is the orthogonally decoupled variational GP. There the posterior mean and covariance use different finite subspaces, with \(\alpha=\beta\cup\gamma\) and
\[
P_\beta=I-\Psi_\beta K_\beta^{-1}\Psi_\beta^T.
\]
The mean is decomposed as
\[
\mu=P_\beta \Psi_\gamma a_\gamma+\Psi_\beta a_\beta,
\]
so that the \(\gamma\)-block captures the component orthogonal to the span of \(\beta\), while the covariance remains concentrated on the \(\beta\)-block. The KL term remains finite-dimensional, natural-gradient updates become simple in the orthogonal coordinates, and overall time and memory scale as
\[
O(LM+M^3)\quad\text{and}\quad O(LM+M^2),
\]
with \(M=|\beta|\) and \(L=|\gamma|\). The reported empirical summary states that orthogonal decoupling with natural gradients converges in a few hundred iterations, versus thousands for earlier decoupled schemes, and improves RMSE, NLL, and classification performance over coupled SVGP and previous decoupled bases [1809.08820].

## 4. Orthogonal inducing features and inter-domain bases

Orthogonality can also be imposed at the level of inducing features rather than inducing points. For a stationary kernel \(k(x,x')=\kappa(x-x')\), Variational Orthogonal Features uses Bochner’s theorem and selects real-valued functions \(\{\psi_m(\omega)\}_{m=1}^M\) that are pairwise orthogonal in \(L^2(\mathbb R^d)\). Defining
\[
g_m(x)=\mathcal F^{-1}\!\bigl[\psi_m(\omega)/\sqrt{s(\omega)}\bigr](x),\qquad
u_m=\int g_m(x)f(x)\,dx,
\]
one obtains
\[
\mathrm{Cov}(u_m,u_n)=c_m\delta_{m,n},
\]
and by rescaling \(\psi_m\), \(K_{uu}=I_M\). This removes the \(O(M^3)\) inversion cost associated with dense \(K_{uu}\). With Monte Carlo estimation of the ELBO terms, the stated costs are \(O(\tilde N T+M^2T)\) for full-rank \(S\) and \(O(\tilde N T+MT)\) for diagonal \(S\), compared with \(O(\tilde N M^2+M^3)\) in standard sparse GP SVI [2006.13170].

Orthogonally decoupled inter-domain methods extend the same principle to richer basis functions. In spherical inducing features, a GP is decomposed as \(f=g+h\), where \(g\) is represented by principal inducing variables and \(h\) is an orthogonal residual with covariance \(k-Q\). For radial kernels on \(\mathbb R^d\), Mercer's theorem on the sphere gives a spherical-harmonic basis with diagonal prior covariance for the principal features,
\[
[K_{uu}]_{(\ell,j),(\ell',j')}=\delta_{\ell\ell'}\delta_{jj'}.
\]
Orthogonal features may then be chosen as additional zonal functions or spherical neural-network activations. The ELBO retains separate KL penalties for the principal and orthogonal blocks, and a minibatch costs
\[
O(BM^2+BK^2+M^3+K^3).
\]
Because the method uses two smaller blocks rather than a single block of size \(M+K\), it replaces \(O((M+K)^3)\) structure by \(O(M^3+K^3)\). Reported experiments include improved ELBOs and test metrics on UCI regression benchmarks and a 1 million-point airline-delay dataset, where \((M,K)=(500,500)\) matches the performance of a standard SVGP with \(M'=1000\) while halving the per-iterate cost [2304.14034].

A plausible implication is that “orthogonality” in sparse GP inference serves a dual role: it is simultaneously a representational constraint, preventing redundancy between subspaces, and a computational device, enabling separate optimization of principal and residual components [2006.13170] [2304.14034].

## 5. Orthogonal additive kernels and functional ANOVA

In additive GP models one seeks a decomposition
\[
f(x)=\sum_{u\subseteq\{1,\dots,D\}} f_u(x_u),
\]
but without further constraints this decomposition is not unique. Constants and lower-order effects can be shifted between components, and higher-dimensional interaction terms may absorb lower-order structure. The Orthogonal Additive Kernel addresses this by imposing, for each \(u\neq \emptyset\),
\[
\int f_u(x_u)\,p_u(x_u)\,dx_u=0.
\]
Starting from univariate base kernels \(k_i\), one constructs constrained kernels
\[
k_i^0(x_i,x_i')
= k_i(x_i,x_i')
-\int k_i(x_i,s)p_i(s)\,ds
-\int k_i(s,x_i')p_i(s)\,ds
+\int\!\!\int k_i(s,t)p_i(s)p_i(t)\,ds\,dt,
\]
and then defines
\[
k_u(x,x')=\prod_{i\in u} k_i^0(x_i,x_i').
\]
The OAK kernel is
\[
k_{\mathrm{OAK}}(x,x')=
\sum_{u\subseteq[D],\,1\le |u|\le d_{\max}} \sigma_{|u|}^2\,k_u(x,x')
+\sigma_0^2.
\]
Because the inputs factorize, different additive components are mutually orthogonal under the input measure, and the paper states that this construction exactly reproduces the functional ANOVA decomposition [2206.09861].

This orthogonality has two consequences emphasized in the paper. First, identifiability is restored: under the orthogonality constraints, the decomposition \(f(x)=\sum_u f_u(x_u)\) is uniquely determined by \(f\). Second, sparse computation becomes more favorable because each retained component \(k_u\) has effective dimension \(|u|\ll D\). For a full \(D\)-dimensional squared-exponential kernel on Gaussian inputs, the number of inducing points required to reach accuracy \(\epsilon\) scales as \(O((\log N)^D)\), whereas OAK yields
\[
M_{\mathrm{OAK}}=O\!\Bigl(\sum_{u\ \mathrm{retained}} (\log N)^{|u|}\Bigr)\ll (\log N)^D.
\]
The model also admits analytic Sobol sensitivity indices because orthogonality makes the posterior mean variance additive across components [2206.09861].

Empirically, the paper reports that on Pumadyn, two first-order terms and one second-order term explain \(>99\%\) of total variance; on SUSY, SVGP+OAK with \(M=800\) and two-way interactions achieves \(\mathrm{AUC}=0.865\pm0.0004\); on customer churn, OAK+SVGP achieves \(\mathrm{AUC}=0.856\pm0.005\); and on Pumadyn and Churn, OAK requires \(2\)–\(3\times\) fewer inducing points than a full SE-GP to reach the same test RMSE or AUC [2206.09861].

## 6. Extensions, applications, and limitations

Orthogonality in GP regression is not limited to scalar-response trend correction or sparse variational approximations. In Gaussian orthogonal latent factor processes for large correlated matrices, the model
\[
y_s(x)=m_s(x)+A_s z(x)+\varepsilon,\qquad A_s^T A_s=I_d,
\]
uses an orthonormal loading matrix to identify latent factors and to decompose the likelihood into independent projections. Because the factor processes are independent a priori and the loadings are orthonormal, the posterior distribution of the factor processes is independent as well. When the input dimension is one and Matérn kernels with half-integer smoothness are used, a continuous-time Kalman filter yields exact likelihood and posterior computations in linear time in \(n_2\), and the overall complexity is reported as \(O(d\,n_1n_2)\) rather than \(O((n_1n_2)^3)\) for a full multivariate GP [2011.10863].

Several limitations recur across the literature. In embedded model-error regression, LOGP requires linearization about \((\theta^*,w^*=0)\); ROGP avoids this but introduces non-Gaussian priors, and the regularization parameter \(\alpha\) must be tuned to balance constraint strength against sampler efficiency. The same work notes that LIS must be extended to handle the ROGP regularized prior and that alternative inner products, such as Sobolev inner products, would lead to alternative orthogonality constraints [2602.17923]. In GOLF, exact linear-cost Kalman computations require one-dimensional inputs; for \(p_2>1\), the method falls back to direct \(O(n_2^3 d)\) likelihood evaluations [2011.10863].

A common misconception is that orthogonality is a single technique. The literature instead uses the term for several mathematically distinct operations: zero covariance between GP subspaces, integral orthogonality to a mean basis, orthogonality to model sensitivities, zero-mean constraints under an input measure, and orthonormal factor loadings. What unifies these constructions is not a single algorithmic template but the use of orthogonality to separate roles that standard GP models often confound. This suggests that orthogonal GP regression is best understood as a design principle for structuring GP priors, posteriors, and discrepancy terms so that identifiability and computation align with the intended scientific interpretation [1611.00203] [1910.10596].

Source: https://www.emergentmind.com/topics/orthogonal-gaussian-process-regression