Pitfalls and Remedies for Multi-Task Bayesian Optimization

Carl Hvarfner
Meta
hvarfner@meta.com
Sam Daulton
Meta
sdaulton@meta.com
Max Balandat
Meta
balandat@meta.com
Eytan Bakshy
Meta
ebakshy@meta.com


Abstract

Bayesian optimization routinely warm-starts a target experiment with data from related source tasks, and the multi-task Gaussian process is the textbook surrogate for the job. We revisit this default in a controlled setting and find that it misestimates the cross-task correlation even in the simplest non-trivial case, affinely related source and target tasks, where a working transfer-learning method should obviously succeed. We trace the failure to two independent structural mechanisms. Per-task standardization, the textbook fix for the affine slice ambiguity, propagates a finite-sample alignment error into the recovered correlation. The marginal likelihood itself identifies the correlation only at a per-sample rate that a Gaussian process at non-overlapping designs further dilutes. We propose three conservative remedies that follow from the analysis: promoting per-task means and scales to model parameters, restricting the task covariance to non-negative correlations, and co-locating part of the source and target designs. Across synthetic multi-task problems and surrogate-based hyperparameter-tuning transfer, these remedies recover the target-only baseline on the simple instances, while the broader failure persists on harder instances and across most rank-based and latent-context variants.

1 Introduction↩︎

Bayesian optimization (BO) [1][4] is a workhorse for sample-efficient experimentation, and in production settings, target experiments rarely arrive in isolation [5][7]. BO transfer learning (BOTL) is the default story whenever a target experiment has a related predecessor: gather the source data, fit a multi-task Gaussian process (MTGP), and expect fewer target evaluations to find the optimum. Reports on BOTL tend to emphasize positive results on curated suites [7][9], and library defaults [10], [11] present the Intrinsic Coregionalization Model (ICM)-based MTGP as the go-to surrogate. Controlled comparisons against target-only BO [12], [13], and direct audits of whether the standard model recovers correct task correlations, remain comparatively rare.

Yet on two affinely related tasks drawn from a standard benchmark function, the textbook MTGP misestimates the cross-task correlation: it attenuates the recovered correlation and, once more than one source is present, can even flip its sign. Affinely related tasks are the textbook example a working transfer-learning method must handle: the source is a perfect linear image of the target, so every standard MTGP variant should recover near-perfect correlations and transfer should obviously help. We find the opposite: similar pathologies persist not only for the textbook ICM but for nearly every multi-task and rank-based variant in common use, and across our multi-task BO grid the textbook MTGP loses to a single-task Gaussian process (GP) on most base functions – the textbook signature of negative transfer [14], [15]. A method failing here is failing structurally, not because the task is hard; prior BOTL benchmarks report ICM-based MTGPs on suites where the underlying transferability is itself uncertain, so a clean failure on affinely related tasks is diagnostic. We trace the failure to a structural identifiability defect in the standard parameterization, not a fitting accident.

The failure has two structurally distinct, independent causes: a finite-sample per-task standardization error that rides the affine reparameterization symmetry into the recovered correlation, and an information-theoretic floor on correlation inference that a GP at non-overlapping designs further dilutes. Both bite at the budgets BOTL practice actually has (Fig. 2); §4 develops each in turn.

1.0.0.1 Our contributions

are the following:

  • Two structural pitfalls of the textbook MTGP, with theory. We isolate two independent mechanisms that make the textbook MTGP misestimate task correlations on affinely related tasks: a finite-sample per-task standardization error and an information-theoretic floor on correlation inference that a non-overlapping GP further dilutes.

  • Three remedies that recover the target-only baseline on simple instances. We identify per-task means and scales as model parameters, a non-negativity constraint on \(\rho\), and co-located source/target queries as the configuration that minimizes the inference-side variance the two pitfalls leave on the table (§4.3).

  • Empirical demonstration. We evaluate the textbook ICM, several MTGP variants, and the proposed remedies on simple semi-synthetic affine problems, on surrogate-based LCBench hyperparameter optimization (HPO), and on surrogate-based deep-learning (pd1) and LLM (ifeval [16]) tuning benchmarks (§5).

2 Background↩︎

2.0.0.1 Bayesian optimization and transfer learning.

BO addresses sequential black-box optimization of a noisy objective \(f: \mathcal{X} \to \mathbb{R}\) under a limited query budget: at each step a probabilistic surrogate (typically a GP) and an acquisition function decide the next \(\boldsymbol{x}\in \mathcal{X}\) to evaluate from past observations \(\mathcal{D}_t = \{(\boldsymbol{x}_i, y_i)\}_{i=1}^{N_t}\). BOTL augments this with \(T-1\) source datasets \(\{\mathcal{D}^{(s)}\}_{s=1}^{T-1}\) on related but non-identical objectives \(f_s\) from past or cheaper experiments; the surrogate is fit jointly across source and target so that source evaluations sharpen the target posterior whenever the underlying tasks are correlated. The benefit hinges on whether the surrogate can both (i) recover the cross-task correlation from finite source budgets and (ii) align source and target onto a common scale; the failure modes examined in this paper sit at exactly those two steps.

2.0.0.2 GP regression.

A GP [17], [18] is a distribution over \(f : \mathcal{X} \to \mathbb{R}\) such that any finite set of evaluations is jointly Gaussian. Given observations \(\boldsymbol{y} = f(\boldsymbol{X}) + \boldsymbol{\varepsilon}\) with \(\boldsymbol{\varepsilon} \sim \mathcal{N}(0, \sigma^2_{\mathrm{noise}}\boldsymbol{I})\) and a positive definite kernel \(k_x\), the posterior is again a GP, with predictive mean \(\boldsymbol{k}_*^\top(\boldsymbol{K}+ \sigma_{\mathrm{noise}}^2\boldsymbol{I})^{-1}\boldsymbol{y}\) and variance \(k_x(\boldsymbol{x}_*,\boldsymbol{x}_*) - \boldsymbol{k}_*^\top(\boldsymbol{K}+ \sigma_{\mathrm{noise}}^2\boldsymbol{I})^{-1}\boldsymbol{k}_*\) at a test input \(\boldsymbol{x}_*\), where \(\boldsymbol{k}_* = k_x(\boldsymbol{x}_*, \boldsymbol{X})\) and \(\boldsymbol{K}\) is the Gram matrix on the training inputs. Hyperparameters are typically fit by maximizing the marginal log-likelihood (MLL).

2.0.0.3 MTGP and the ICM.

An MTGP [19] models \(T\) correlated functions \(\{f_t\}_{t=1}^T\) jointly. In the ICM parameterization [20], the cross-task covariance is the Kronecker product of a \(T \times T\) task covariance \(\boldsymbol{B}\) and a shared input kernel \(k_x\): \(\operatorname{Cov}(f_t(\boldsymbol{x}), f_{t'}(\boldsymbol{x}')) = B_{tt'}\, k_x(\boldsymbol{x},\boldsymbol{x}')\), where the diagonal entry \(B_{tt}\) is the per-task signal variance and the off-diagonal \(B_{tt'}\) is the cross-task covariance; the unitless task-correlation matrix is \(\rho_{tt'} = B_{tt'}/\sqrt{B_{tt}B_{t't'}}\). Intuitively, \(k_x\) controls smoothness within a task while \(\boldsymbol{B}\) controls how strongly information is shared across tasks; the model is separable in input and task. The MTGP additionally permits per-task observation noise \(\sigma_{\mathrm{noise},t}^2\) and per-task constant means \(\mu_t\) – the latter possible in principle but seldom discussed or implemented in practice.

2.0.0.4 Task-correlation matrix and standardization.

The standard \(\boldsymbol{B}=\boldsymbol{L}\boldsymbol{L}^\top+\mathrm{diag}(\boldsymbol{v})\) parameterization [19] is the default in mainstream libraries [10], [11]. Outputs are typically standardized either globally (one \((\hat{\mu},\hat{\sigma})\) across all tasks) or per task (\((\hat{\mu}_t,\hat{\sigma}_t)\) from each task’s observations alone). Standardization brings the outputs into the regime in which the GP’s default hyperparameter priors, centered on unit signal variance, are informative – the same normalized regime in which priors and initializations for high-dimensional BO are calibrated [21], [22] – and is essentially required for stable MLL optimization on heterogeneously scaled tasks.

2.0.0.5 The model’s whitened space.

Standardization is effectively bi-level. A first layer is the raw standardization of the outputs by an outcome transform \((m_t, s_t)\), set to the empirical \((\hat{\mu}_t, \hat{\sigma}_t)\) under per-task standardization. A second layer is the normalization the GP performs by learning a per-task mean constant \(c_t\) and an ICM diagonal \(B_{tt}\). The signal the GP treats as zero-mean, unit-variance per task is therefore the whitened signal \(z_t(\boldsymbol{x}) = ((y_t - m_t)/s_t - c_t)/\sqrt{B_{tt}}\). Learning the per-task mean and signal is not sequential with fitting the remaining hyperparameters, but it is natural to think of the correlation parameters and lengthscales as learned in this whitened space: the off-diagonal \(\rho_{tt'}\) encodes correlation between whitened signals, not raw outputs.

3 Related Work↩︎

3.0.0.1 Pearson-based (correlation-inferring) MTGPs.

The Linear Model of Coregionalization (LMC)/rank-1 ICM originates in geostatistics [20], [23], [24] and entered the GP literature via [19]; multi-task BO followed [8], [9], [25]. The class spans free and rank-restricted \(\boldsymbol{B}\), latent-context embeddings, pooled single-task GPs (\(\boldsymbol{B}=\boldsymbol{1}\boldsymbol{1}^\top\)), and hierarchical priors on \(\boldsymbol{B}\) – all infer task structure through pairwise Pearson covariance and inherit the affine identifiability defect of [26][28] we sharpen below.

3.0.0.2 Rank-based ensembles.

Per-task GP ensembles combined by rank-agreement weights, such as the ranking-weighted GP ensemble (RGPE) [7], [29], sidestep the joint task covariance entirely and instead reweight independently fit per-task GPs.

3.0.0.3 Distribution-matching transforms.

A per-task copula \(\Phi^{-1}\!\circ\hat{F}_t\) absorbs any monotone per-task map, and a shared model is fit in \(z\)-space [30]; this is the basis of the Gaussian Copula Process (GCP).

3.0.0.4 Other paradigms.

Offline meta-learning and amortized policies [6], [31], [32] sidestep per-target fitting at the cost of \(1\)\(2\) orders of magnitude more source data; pre-trained-GP work moves the identifiability question to meta-train time.

4 Two pitfalls of affine MTGPs↩︎

We present our two structural pitfalls in the simplest imaginable transfer setting: affinely related source and target tasks. Because the source is a perfect linear image of the target – the most generous case for transfer, with true task correlation exactly \(\pm 1\) – any failure to recover the correlation here is a structural defect rather than task difficulty.

4.0.0.1 Setup: affine source-target family.

Let \(f \sim \mathcal{GP}(0, k_x)\) be a latent function with normalized base kernel \(k_x(\boldsymbol{x}, \boldsymbol{x}) = 1\) and define \(T\) tasks by \(y_t(\boldsymbol{x}) = a_t\, f(\boldsymbol{x}) + b_t + \varepsilon_t\), where \(a_t > 0\), \(b_t \in \mathbb{R}\), and \(\varepsilon_t \sim \mathcal{N}(0, \sigma_{\mathrm{noise},t}^2)\) independently for \(t = 1, \ldots, T\). Assume the high signal-to-noise ratio (SNR) regime: \(\sigma_{\mathrm{noise},t}^2 \ll a_t^2\). Consider an ICM model [20] with task covariance \(\boldsymbol{B}\in \mathbb{R}^{T \times T}\) whose diagonal entries \(B_{tt}\) are the per-task signal variances (\(B_{tt} = a_t^2\) at the truth), per-task constant means \(\mu_t\), and shared normalized base kernel \(k_x\), so that the joint covariance is \[\label{eq:icm95joint95cov} \operatorname{Cov}\bigl[y_t(\boldsymbol{x}),\, y_{t'}(\boldsymbol{x}')\bigr] = B_{tt'}\, k_x(\boldsymbol{x}, \boldsymbol{x}') + \sigma_{\mathrm{noise},t}^2\, \delta_{tt'}\, \delta_{\boldsymbol{x}\boldsymbol{x}'}.\tag{1}\] Identifying \(\rho\), not \(\boldsymbol{B}\), is the goal; pinning \(B_{\mathrm{target,target}}=1\) removes the residual scale ambiguity in the target row/column. While we develop the analysis on the affine source-target family for tractability, the underlying mechanisms are model-agnostic and apply broadly to any multi-task surrogate that estimates per-task scale and pairwise covariance from finite samples.

As we will show, the textbook MTGP fails on affinely related tasks for two structurally distinct, independent reasons. Aligning the source carries a finite-sample per-task standardization error that propagates into the recovered correlation even when \(\rho^\star=1\)4.1). Inferring the correlation is information-bound: the data identifies the task correlation poorly even when alignment is exact (§4.2). We close in §4.3 with three configuration choices that shrink the regime where either bites.

Fig. 1 makes the joint failure mode visible on a 1D Forrester benchmark with two affinely related tasks: the textbook ICM (panel c) attenuates the recovered correlation \(\hat{\rho}_{st}\) and pulls the target posterior the wrong way, while the recommended configuration (panel d) – per-task means, free \(\boldsymbol{B}\), per-task noise, and per-task standardization – recovers the structure.

Figure 1: Four GP configurations on affinely related tasks. Target task y_0 = f on the Forrester minimization benchmark and an affinely related source y_1 = 1.7\,f - 4, with N_0 = 5 target points and N_1 = 4 source points. Top row: GP posterior mean and \pm 2\sigma bands over y; insets report the learned correlation \rho_{0,1} and the lengthscale \ell. Bottom row: the same elements in the GP’s whitened working space z_t, where tasks that share affine structure should overlap. Panel (c): the textbook MTGP attenuates the recovered correlation to +0.88. Panel (d): the recommended configuration recovers the structure.

4.1 Standardization is hard even when \(\rho^\star=1\)↩︎

Suppose the source and target are perfectly correlated. The MTGP still has to align the source onto the target’s scale by estimating per-task constants \((\hat{\mu}_s,\hat{\sigma}_s)\) from the same \(N_s\) source observations it then transfers. The standardization estimates \((\hat{\mu}_s,\hat{\sigma}_s)\) themselves carry finite-sample error of order \(1/\sqrt{N_s}\). Because per-task standardization is an affine reparameterization, this error transfers directly into the source–target block of the task covariance \(\boldsymbol{B}\), biasing the recovered correlation \(\hat{\rho}_{st}\) at the same \(1/\sqrt{N_s}\) rate – even when the true correlation is exactly \(1\). Per-task standardization plays a dual role here: it is simultaneously the textbook fix for the affine slice ambiguity and the source of the noise we are trying to remove.

Proposition 1 (Standardization-error propagation under \(\rho^\star=1\)). Under the affine setup with \(\rho^\star_{st}=1\), let \((\hat{\mu}_s,\hat{\sigma}_s)\) be the empirical mean and standard deviation of \(N_s\) source observations and let \((\hat{\alpha}_s,\hat{\beta}_s)=(1/\hat{\sigma}_s,\hat{\mu}_s)\) be the per-task standardization map. Then \[\hat{\mu}_s = \mu_s + \mathcal{N}\!\bigl(0,\tfrac{\sigma_s^2}{N_s}\bigr) + o_p(N_s^{-1/2}), \qquad \hat{\sigma}_s = \sigma_s + \mathcal{N}\!\bigl(0,\tfrac{\sigma_s^2}{2 N_s}\bigr) + o_p(N_s^{-1/2}),\] and the recovered source–target correlation under per-task standardization satisfies \[\hat{\rho}_{st}/\rho^\star_{st} \;=\; 1 \;+\; \mathcal{N}\!\bigl(0,\tfrac{1}{2 N_s}\bigr) \;+\; o_p(N_s^{-1/2}).\] Proof in App. 10.

Notably, the relative error in \(\hat{\rho}_{st}\) is governed by the smaller of the two source-side sample sizes: doubling \(N_s\) only halves the variance, so the bias persists deep into the BO budget regime. The practical consequence is visible in Fig. 1 (c): incorrect offset estimation lowers the recovered correlation and shrinks the effective influence of the source task’s best point on the target posterior. At the small source budgets BO practice actually has, replacing the true per-task scale by its empirical estimate collapses the recovered maximum-likelihood estimate (MLE) well below the true correlation on otherwise identical data; the bias only fades once the source budget grows by an order of magnitude or more. Standardization is the textbook fix for the affine slice ambiguity, but at BO source budgets it transports the same \(1/\sqrt{N_s}\) noise into \(\hat{\rho}_{st}\) that the slice was supposed to remove.

4.2 Inferring the task correlation is hard↩︎

Suppose now that alignment is given – standardization is exact – and the only unknown is the cross-task correlation \(\rho\). The per-sample Fisher information is bounded above by the bivariate-Gaussian rate, which both Pearson and Spearman estimators saturate up to a small constant; that rate then degrades further on a GP fit at non-overlapping designs. The data identifies \(\rho\) poorly even when everything else is given.

Proposition 2 (Per-sample \(\rho\)-detection floor). For two tasks observed at \(N\) shared design points under the affine setup, the maximum-likelihood Pearson estimator satisfies \[\mathop{\mathrm{Var}}[\hat{\rho}]\ge \frac{(1-\rho^2)^2}{N(1+\rho^2)},\] with equality in the noiseless limit. The Spearman rank estimator \(\hat{\rho}_S\) inherits the same \(\Theta(1/\sqrt N)\) per-sample standard error (SE) up to the asymptotic relative efficiency (ARE) factor \(9/\pi^2\approx 0.912\) [33]. For mismatched designs \(|X_s|=N_s\le|X_t|=N_t\) the smaller task dominates the rate. Full proof and Spearman ARE in App. 11.

Proposition 3 (GP information dilution). For shared input kernel \(k_x\) on \(\Omega\subset\mathbb{R}^d\) with correlation length \(\ell\), the Fisher information of an \(N\)-point GP fit obeys \[I_N(\rho)\le N_{\mathrm{eff}}\,\frac{1+\rho^2}{(1-\rho^2)^2}, \qquad N_{\mathrm{eff}}\le\min\{N,(\mathrm{diam}(\Omega)/\ell)^d\}:\] a GP identifies \(\rho\) from at most \(N_{\mathrm{eff}}\) effective paired observations, strictly fewer than the \(N\) a naive paired test would assume. Proof in App. 12.

Remark 1. The dilution factor depends on \(d\) and \(\ell\) but not on \(\rho\); high-dimensional source designs at moderate lengthscale can be arbitrarily worse than the iid paired-sample bound.

Resolving a moderate correlation to useful precision requires far more paired observations than BO source budgets provide: the Cramér–Rao (CR) standard error is large at BO budgets, and the GP dilution above shrinks the effective sample count further. As a result the MTGP struggles to tell a moderately useful source from a useless one at the budgets BOTL practice actually has (Fig. 2) – the inference-side mechanism behind the negative-transfer outcomes observed empirically in §5.

Figure 2: MTGP correlation inference at typical BO source budgets. 1D Forrester target under minimization with two GP-perturbed source tasks g_t = f + h_t, calibrated to a true target–source correlation \rho^\star = 0.8 and fitted on 5{+}4{+}4 stratified-uniform observations. Left: a representative seed, where the MLE recovers \hat{\rho}_{0,1} = +1.00 and \hat{\rho}_{0,2} = -0.95. Middle: the MLL as a function of the two target–source correlations is broad and ridge-like, so unlucky designs land the optimum almost anywhere along that ridge. Right: MLE estimates across 25 independent seeds; sign flips and corner saturation are common, and correlation inference at these budgets is unreliable in our setting.

4.3 Three remedies↩︎

The analysis above motivates three conservative configuration choices. None is novel; each is a practical necessity at the source budgets BO practice has. Remedy 1 promotes the per-task offset and scale to model parameters, removing the empirical-standardization noise isolated in §4.1. Remedies 2 and 3 then reduce the correlation-inference variance that the bound of Prop. 2 and the GP dilution of Prop. 3 together leave on the table.

4.3.0.1 Remedy 1: per-task means and per-task scales as model parameters.

Two affinely related tasks differ in raw range but become identical up to noise after per-task standardization; this visual identity is what tempts practitioners to trust empirical standardization in the first place. Even small per-task offsets – the kind visible in Fig. 1 – nevertheless destroy the model’s correlation estimate when only empirical standardization is used. Promoting the per-task offset and scale to model parameters \(\mu_t, B_{tt}\), fit jointly with the rest of the model, lets the marginal likelihood balance their estimation against the data instead of paying the finite-sample alignment cost up front. Per-task scales necessarily apply to the source tasks, though the target task may still carry a fixed output scale. This remedy is not novel – it is well-known in the GP literature – but it is important enough to state explicitly, since the remaining remedies build on it.

4.3.0.2 Remedy 2: positive-correlation restriction.

Joint inference of the task-covariance parameters is overparameterized at small \(N\), and the covariance entries are precisely the high-variance ones (§4.2); the positivity constraint is therefore a practical necessity, not an innovation. Concretely, constrain \(\rho_{st}\ge 0\) (e.g., parameterise \(\boldsymbol{B}=\boldsymbol{L}\boldsymbol{L}^\top+\mathrm{diag}(\boldsymbol{v})\) with \(\boldsymbol{L}\) entrywise non-negative). Allowing free-form, signed correlations rests on faulty logic: a meaningfully negatively related source is not something a practitioner would realistically choose to include, yet leaving the sign free exposes the model to the wrong-sign mode that finite-sample noise can flip the MLE into (Fig. 2), and the CR floor of Prop. 2 leaves negatively correlated sources unidentifiable in any case. We show in the results that this wrong-sign failure occurs in practice, and the appendix correlation densities (App.Fig.7) make it explicit.

4.3.0.3 Remedy 3: co-locating source and target observations.

Each shared input does double duty: it lifts the Fisher information for \(\rho\) to the paired-test rate of Prop. 2 that a non-overlapping GP fit forfeits, and, when tasks are related, induces correlated bias across per-task offset/scale estimators – a variance-reduction effect that helps Remedy 2 too. For correlation inference, re-evaluating any source point on the target is beneficial; re-evaluating a strong source point can additionally be desirable in its own right. Co-locating does not by itself reduce input-space coverage of the target, but it reduces overall coverage across tasks when the tasks are in fact highly correlated – something we cannot count on in advance. This exposes a trade-off between accurate correlation inference and the coverage that accurate inference would earn. On real data, this remedy appears as the source-design-overlap ICM variants on LCBench, whose effect on the inferred correlation is shown in App.Fig.75.2).

5 Experiments↩︎

We stress-test the analysis on a multi-task BO grid covering both synthetic test functions (§5.1) and surrogate-based HPO transfer on LCBench (§5.2), pd1, and ifeval5.3). Affinely related tasks are the canonical case where transfer “obviously should work”: the achievable upper bound on performance is known by construction, since an oracle given the per-task standardization parameters recovers the target with no transfer cost. A method failing here is failing structurally, not because the task is hard; prior BOTL benchmarks [5], [12], [13] report ICM-based MTGPs on suites where the underlying transferability is itself uncertain, and few of them cleanly evaluate the model class on a setting where transfer should obviously succeed. We benchmark against the implicit affine ceiling rather than running the oracle directly.

We benchmark a Vanilla GP (target-only), three ICM variants – ICM (Shared), ICM (Positive), and ICM (Free) – and RGPE [7], all using \(q\text{LogNEI}\) [34] and dimension-scaling lengthscale priors [21], alongside QuantileBO [30] and Adaptive Bayesian Linear Regression (ABLR) [6]. The three ICM variants isolate the model-side choices of §4.3. ICM (Shared) is the textbook configuration: global standardization, a single mean across tasks, and a free task covariance \(\boldsymbol{B}\). ICM (Positive) adds per-task means and per-task scales (Remedy 1) and a non-negativity constraint on \(\rho\) (Remedy 2). ICM (Free) keeps per-task means and scales but drops the sign constraint, allowing \(\rho\) to be negative. QuantileBO is dropped on ifeval, where its dimension-\(19\) task-correlation matrix is not positive definite; two source-design-overlap ICM variants (Remedy 3) appear only in the appendix ablations on the synthetic grid and LCBench, since the initialization across methods is otherwise not identical. The method-to-configuration map is given in App. 8.

5.1 Synthetic test functions↩︎

Per replication we draw a positive-affine source family \(g_t(\boldsymbol{x})=a_t f(\boldsymbol{x})+b_t\) from the affine setup with \(N_s=12\) observations per source task. The target is initialized with Sobol points (\(n_{\mathrm{init}} = d+1\)); the full configuration is in App. 8.1 (per-method ablation in Fig. 10). Even the textbook ICM (Shared) trails the target-only Vanilla GP on the simple instances.

Figure 3: Synthetic affine-TL grid. Best-observed target value vs.acquisition iteration on Hartmann-3, Hartmann-6, Ackley-6, Levy-4, and Levy-5, mean \pm 1 SE across 99 seeds, with a final Relative Rank panel aggregating rank across the five base functions (lower is better). The textbook ICM (Shared) trails the target-only Vanilla GP on the high-SNR Hartmann instances, the regime where transfer should be easiest; the body (§5.1) reads off the full method ordering. HyperBO [31] is excluded as its design regime (\sim​24 tasks, hundreds of evaluations per task) lies far outside ours.

Fig. 3 matches the structural picture of §4 on the favorable simple instances, and we read it as a minimum bar: a method that fails here cannot be trusted to transfer in the wild. The simple synthetic experiments make the issues of the transfer methods immediately visible. The textbook ICM (Shared) struggles to beat the Vanilla GP until the source budget grows large enough: global standardization is not in itself harmful, but it leaves the model dependent on downstream hyperparameter inference that is fragile at the budgets we test, and RGPE inherits the same per-task standardization sensitivity through its base learners. More broadly, all of these methods rely on aligning the tasks to some degree, and a higher-complexity method (e.g.QuantileBO, ABLR) does not necessarily transfer better than a simpler one. The per-task ICM variants (ICM (Positive) and ICM (Free), which add Remedy 1 on top of the textbook configuration) recover the Vanilla GP on the positive-affine instances; ICM (Positive) additionally enforces Remedy 2 and is the more robust of the two on a per-seed basis. The wrong-sign mode is removed, but the Prop. 2 floor remains, and on the harder Ackley and Levy instances the gap to Vanilla narrows but does not close.

5.2 Surrogate-based transfer: LCBench HPO↩︎

LCBench [35] provides HPO tasks over a shared \(7\)-D neural-network configuration space. We use it as a semi-synthetic testbed: each target is a Gaussian-process surrogate fitted to a real LCBench dataset, and its sources are small affine transformations of that same surrogate, so the underlying task structure is positive-affine by construction. Each target is warm-started by two positively correlated LCBench sources (full setup in App. 8.2).

Figure 4: LCBench transfer, two positively correlated sources. Best-observed target validation accuracy vs.BO iteration for seven LCBench datasets (higher is better); each target is warm-started with two positively correlated LCBench source tasks, mean \pm 1 SE across 99 seeds. The final panel shows each method’s relative rank aggregated across the seven datasets (lower is better). ICM (Positive) and ICM (Free) reach higher best-observed accuracy and lower average rank than the Vanilla GP and QuantileBO.

5.2.0.1 Reading.

Figure 4 plots, per dataset, the best target validation accuracy observed so far versus BO iteration; the final panel aggregates each method’s per-seed rank across all seven datasets. The per-task-standardized ICM (Positive) and ICM (Free) attain the lowest average rank, ahead of the Vanilla GP and QuantileBO, with ICM (Positive) best overall. The textbook ICM (Shared) lands mid-pack and does not match the per-task-standardized variants, consistent with the standardization pitfall of §4.1. The appendix probes correlation inference directly (App.Fig.7): when a source is genuinely uninformative, the free-sign ICM (Free) leaves the inferred correlation diffuse and unidentified (the floor of Prop. 2), while the sign-constrained ICM (Positive) splits its mass between \(0\) and \(+1\) – the wrong-sign mode that Remedy 2 removes. Additional LCBench source configurations and per-method ablations are in Fig. 6, 8, 11, 12, and 13.

5.3 Surrogate-based HPO: pd1 and ifeval↩︎

We complement the synthetic grid with surrogate-based HPO transfer whose task structure is genuinely, rather than affinely, correlated. pd1 [31] contributes two deep-learning tuning targets, cifar10 and mnist, over a \(4\)-D hyperparameter cube, each warm-started by a single highly correlated source (cifar10\(\leftarrow\)cifar100, mnist\(\leftarrow\)fashion) with \(N_s{=}16\) source observations (App. 8.3). ifeval [16] scores LLM outputs against verifiable instruction-following constraints; the optimization variable is a \(19\)-dimensional data-mixture simplex over instruction-tuning sources used to fine-tune Qwen2.5, with two model-scale source fidelities (0.5B and 3B) warm-starting the 7B target and \(N_s{=}16\) source observations per fidelity. Since direct evaluation at every BO step is infeasible, the optimized objective is a GP surrogate: a sample path of an MTGP jointly fit to the real held-out data (App. 8.4). QuantileBO is absent on ifeval (see the methods of §5).

Figure 5: Surrogate-based HPO transfer: pd1 and ifeval. Best-observed target value vs.BO iteration for two pd1 targets (cifar10 (WRN), mnist (CNN)) and ifeval, with a final Relative Rank panel aggregating rank across the three tasks (mean \pm 1 SE over 99 seeds). pd1 uses one highly correlated source per target; ifeval uses the 0.5B and 3B model-scale sources. QuantileBO appears on the pd1 panels but not ifeval (see §5). Per-target pd1 breakdowns are in Fig. 9.

5.3.0.1 Reading.

The combined view (Fig. 5) aggregates rank across all three surrogate-based tasks and reads off whether the per-task-standardized ICM variants retain their advantage on genuinely non-affine transfer. ICM (Positive) and ICM (Free) each rank among the stronger configurations, with no single configuration dominating throughout, consistent with the heterogeneity expected on real HPO data; the per-target pd1 breakdowns appear in Fig. 9.

5.4 Effect of co-location↩︎

We isolate Remedy 3 by varying how many of the \(N_t = 8\) target observations on Ackley-5 (a \(5\)-D instance, distinct from the grid’s Ackley-6) and Hartmann-6 are placed on randomly chosen source design points (Tab. 1; \(g_t = f + h_t\), \(\rho^\star = 0.80\), \(N_s = 8\) source observations per task). Without co-location the recovered correlation behaves close to a coin flip, with frequent sign flips and \(\pm 1\) corner saturation; co-locating more of the target budget onto source design points steadily raises the mean recovered correlation and sharply cuts the sign-flip rate, the empirical translation of Prop. 3 with no model change. Notably, this improvement in correlation inference holds even though the overlap points are chosen at random; selecting the strongest source points for re-evaluation should improve it further. The corresponding effect on optimization performance is inconclusive and is reported in full in the appendix ablations (App. 9): the source-design-overlap ICM variants (Fig. 10, 11, 12, 13) do not consistently beat their non-overlapping counterparts, exposing the inference-versus-coverage trade-off of §4.3.

Table 1: Effect of co-locating target observations on source-designpoints. Mean inferred task correlation \(\hat\rho\), fraction of seeds where atleast one \(\hat\rho_{0,t}\) has the wrong sign, fraction within \(\pm 0.2\) of\(\rho^\star\) on both axes, and fraction saturating at a \(\pm 1\) corner. True\(\rho^\star = 0.80\); \(N_t = 8\), \(N_s = 8\) per source; aggregated over \(10\)seeds.
benchmark \(n_{\text{co}}\) mean \(\hat\rho\) sign-flip frac. within \(\pm 0.2\) \(\pm 1\)-saturation
Ackley-5 0 \(+0.11\) \(0.70\) \(0.10\) \(0.20\)
4 \(+0.47\) \(0.40\) \(0.40\) \(0.20\)
8 \(+0.62\) \(0.10\) \(0.60\) \(0.00\)
Hartmann-6 0 \(+0.15\) \(0.70\) \(0.30\) \(0.60\)
4 \(+0.43\) \(0.40\) \(0.50\) \(0.30\)
8 \(+0.49\) \(0.30\) \(0.50\) \(0.10\)

6 Limitations↩︎

This work isolates a previously underexplored failure mode of multi-task GP transfer learning rather than fully solving it. Our real-world evaluation is limited, and we do not claim a decisive solution: the three remedies are conservative fixes for foundational problems in BOTL, restoring the Vanilla GP on simple affine instances without closing the gap on harder instances or alternative variants. The affine source-target family is a reasoning tool rather than a restriction of the analysis: it is the simplest setting where the failure modes are cleanly attributable. The same mechanisms apply more broadly; a fully general analysis across non-affine task families is left to future work.

7 Conclusions and Future Work↩︎

We studied transfer learning in BO and isolated two structural pitfalls with substantial practical impact on BOTL: finite-sample standardization noise that propagates into the recovered task correlation (Prop. 1), and an information-theoretic floor on correlation inference (Prop. 2) that a GP at non-overlapping designs further dilutes (Prop. 3). We proposed three conservative remedies – per-task means and scales as model parameters, a non-negativity constraint on the task correlation, and co-locating source and target queries – that address these problems and robustify BOTL more generally, recovering the target-only baseline on the simple affine instances and improving on existing transfer-learning methods in surrogate-based HPO transfer; on harder instances and on most rank-based and latent-context variants the failure persists. We also proposed an experimental setup that exposes these issues in a clear, controlled way, which we hope future transfer-learning work can build on.

We believe that greater awareness of these pitfalls will enable more robust transfer learning in BO. Better-conditioned priors on the task covariance, identifiability-aware fitting procedures, and principled rules for declining transfer when the source-side budget is too small to be informative remain open.

8 Tasks↩︎

8.0.0.1 Method set and naming.

The main figures use a lean method set: Vanilla GP (target-only), ICM (Shared), ICM (Positive), ICM (Free), RGPE [7], ABLR [6], and QuantileBO [30] (the Gaussian-copula-prior method; dropped on ifeval, see §5). The appendix ablation figures (App. 9) show the ICM family only: the three base ICM configurations (Shared, Positive, Free) plus the two source-design-overlap ICM variants of Remedy 3, on the synthetic grid and LCBench. The three ICM configurations differ only in their standardization and task-covariance settings: ICM (Shared) is the textbook configuration – global standardization, a single shared mean across tasks, and a non-negativity-constrained task covariance; ICM (Positive) uses per-task standardization (per-task means and scales, Remedy 1) with a non-negativity constraint on the task correlations (Remedy 2); ICM (Free) keeps the per-task means and scales but frees the sign of the task correlations. The two source-design-overlap variants (Remedy 3) are the ICM (Positive) and ICM (Free) configurations with part of the target budget re-evaluated on source design points. All methods run \(q\text{LogNEI}\) with the surrogate refit after every step; for MTGP variants the acquisition pins the task column to the target.

8.1 Synthetic affine-TL benchmark↩︎

Domain. Five standard BoTorch test functions used as the canonical target \(f\): Hartmann3 (\(d{=}3\)), Hartmann6 (\(d{=}6\)), Ackley (\(d{=}6\)), Levy (\(d{=}4\)), Levy (\(d{=}5\)). Each function is evaluated at its natural dimension. Per-task signal scale \(\sigma_f\) is the empirical standard deviation of \(f\) on a Sobol probe.

Source-task generation. Per replication, \(T{-}1\) source tasks are drawn as positive-affine perturbations \(g_t(\boldsymbol{x}) = a_t\,\sigma_f\,f(\boldsymbol{x}) + a_t\,\sigma_f\,b_t + \varepsilon_t\) with \(a_t \sim \mathrm{LogNormal}(\mu{=}0.25,\sigma{=}0.5)\) (strictly positive), \(b_t \sim \mathcal{N}(0,1)\), and observation noise \(\varepsilon_t \sim \mathcal{N}(0, \sigma_{\mathrm{noise}}^2)\). The target is the canonical \(f\) (\(a{=}1, b{=}0\)). This is the affine family of §4 and Eq. 1 rescaled by the per-task signal scale \(\sigma_f\), so slopes and offsets are expressed in \(\sigma_f\) units. Source design points are drawn from independent Sobol streams seeded by \(\mathrm{seed}+1000+t\); the configuration is summarized in Tab. 2.

Table 2: Synthetic affine-TL benchmark configuration.
Quantity Symbol Value
Source slope \(a_t\) \(\mathrm{LogNormal}(0.25,\,0.5)\)
Source offset \(b_t\) \(\mathcal{N}(0,\,1)\) (in \(\sigma_f\) units)
Source noise std \(\sigma_{\mathrm{noise}}\) \(0.1\)
Number of source tasks \(T-1\) \(2\)
Source observations per task \(N_s\) \(12\)
Target init points (Sobol) \(n_{\mathrm{init}}\) \(d+1\)
BO budget \(n_{\mathrm{BO}}\) \(30\)
Replications per (method, base fn) seeds \(99\)

8.2 LCBench↩︎

LCBench [35] is used as a semi-synthetic benchmark: each target is a GP surrogate fitted to a real classification dataset over a common \(7\)-D search space, and its sources are small affine transformations of that surrogate. The main figure (Fig. 4) uses the two-positive-source baseline: two sources, \(12\) points per source, \(\dim{=}7\). Targets are the seven datasets Car, Fashion-MNIST, Higgs, Segment, Adult, Christine, and Phoneme (Numerai28.6 dropped). Budget is \(8\) init \(+\) \(17\) BO \(=\) \(25\) total, over \(99\) seeds. Appendix-only variants use the same budget/seeds: one positive \(+\) one uncorrelated source (the source configuration for the density panel of Fig. 7), one anti-correlated source, and the per-method ablations of App. 9.

8.3 pd1↩︎

Domain. pd1 [31] is a deep-learning hyperparameter-tuning benchmark (non-affine) released as part of the HyperBO line of work; we optimize a GP surrogate fit to its tabular data. We use two targets, {cifar10_wrn, mnist_simple_cnn}, over a \(4\)-dimensional hyperparameter cube (learning rate, momentum, weight decay, label-smoothing). Each target is warm-started by a single highly correlated source (cifar10\(\leftarrow\)cifar100, mnist\(\leftarrow\)fashion); see Tab. 3.

Table 3: pd1 transfer benchmark configuration.
Quantity Symbol Value
Input dim \(d\) \(4\)
Targets cifar10_wrn, mnist_simple_cnn
Source workloads per target \(T-1\) \(1\) (highly correlated)
Source obs.per workload \(N_s\) \(16\)
Target init (Sobol) \(n_{\mathrm{init}}\) \(d+1\)
BO budget \(n_{\mathrm{BO}}\) \(25\)
Replications seeds \(99\)

8.4 ifeval, evaluated on a GP surrogate↩︎

Domain. 19-d data-mix simplex; the objective is the ifeval composite score for a Qwen2.5 model finetuned on the chosen mixture. Sources: Qwen2.5 0.5B and 3B; target: 7B (Tab. 4).

Surrogate. An MTGP is fit jointly on the real held-out data across all three fidelities. A single multi-output posterior sample is drawn at \(512\) Sobol anchors (fixed seed) and interpolated per fidelity by a single-task GP, yielding the GP surrogate that BO optimizes. The interpolation step works around missing kernel feature generation on the product kernel; cross-fidelity correlation is exact at the anchors.

Source training data. For each source fidelity, \(N_s{=}16\) rows are uniformly randomly subsampled from the raw observations (deterministic per seed). Source \(X,Y\) are real raw rows; only the BO target is a GP surrogate sample path. QuantileBO is dropped on this benchmark (see §5), leaving six methods.

Table 4: ifeval GP-surrogate benchmark configuration.
Quantity Symbol Value
Input dim \(d\) \(19\)
Source fidelities Qwen2.5 0.5B, 3B
Target fidelity Qwen2.5 7B
Joint Sobol anchor count \(512\)
Source obs.per fidelity \(N_s\) \(16\)
Target init (Sobol) \(n_{\mathrm{init}}\) \(8\)
BO budget \(n_{\mathrm{BO}}\) \(22\)
Replications seeds \(99\)
Joint MTGP \(\rho\) (analytical from \(\Bm\)) \(\rho_{0.5,7}{=}0.48\), \(\rho_{0.5,3}{=}0.76\), \(\rho_{3,7}{=}0.94\)

8.4.0.1 Source construction for pd1 and ifeval.

For pd1 and ifeval the optimized objective is a GP surrogate fit to real held-out task data: the objective surface is a sample path of a jointly fit MTGP over the tabular data (a standard continuous-surrogate-over-tabular construction), not a synthetic perturbation. LCBench, by contrast, fits a GP surrogate to each real dataset and derives its sources as affine transformations of that surrogate, making it semi-synthetic. The uncorrelated- and anti-correlated-source configurations are used only on LCBench and the synthetic grid; pd1 and ifeval use genuinely correlated tasks.

8.4.0.2 Reproducibility.

Code and instructions for reproducing all experiments will be released as a public GitHub repository upon acceptance.

9 Additional transfer-learning results↩︎

The main text references these LCBench variant and ablation figures (§5.2) and the standalone pd1 figures (§5.3). All share the LCBench/HPO budgets and \(99\) seeds of App. 8.

Figure 6: LCBench transfer, one positive + one uncorrelated source. Best-observed target validation accuracy vs.BO iteration for the seven LCBench datasets (higher is better), with a final relative-rank panel (lower is better); mean \pm 1 SE across 99 seeds. Each target is warm-started by one genuinely correlated and one uncorrelated source. The per-task-standardized ICM (Positive) and ICM (Free) retain their rank advantage despite the uninformative second source; this is the source configuration from which the correlation-density diagnostic of Fig. 7 is drawn.
Figure 7: Inferred task correlation, correlated vs.uncorrelated source. Post-initialization density of the inferred target–source correlation for ICM (Free) and ICM (Positive) (columns), with overlapping and non-overlapping source designs (rows), for the one-correlated-plus-one-uncorrelated source configuration; the crimson density is the correlated source and the teal density the uncorrelated source. Against the uncorrelated source, ICM (Free) is diffuse and unidentified while the sign-constrained ICM (Positive) is bimodal, splitting mass between 0 and +1; both keep the genuinely correlated source concentrated near +1. This is the direct evidence for the correlation-inference floor of Prop. 2 and the wrong-sign mode that Remedy 2 removes (see the §5.2 Reading text).
Figure 8: LCBench transfer, one anti-correlated source. Best-observed target validation accuracy vs.BO iteration for the seven LCBench datasets (higher is better), with a final relative-rank panel (lower is better); mean \pm 1 SE across 99 seeds. Each target is warm-started by a single anti-correlated source – the negative-transfer stress test for Remedy 3 (§4.3). The sign-constrained ICM (Positive) is the most robust to the misleading source, while free-sign methods are more exposed to negative transfer.
Figure 9: Standalone pd1 per-target breakdowns. Best-observed target value vs.BO iteration for the cifar10 and mnist targets separately, each warm-started by one highly correlated source; mean \pm 1 SE over 99 seeds. The per-target view resolves the aggregate of Fig. 5: the per-task-standardized ICM (Positive) and ICM (Free) are competitive on both targets, with no single method dominating across the two.
Figure 10: Synthetic grid, per-method ablation. Best-observed target value vs.acquisition iteration on the five synthetic base functions, mean \pm 1 SE across seeds, with a final relative-rank panel (lower is better). This ablates the headline grid (Fig. 3) over the ICM family only, adding the two source-design-overlap variants (Remedy 3) omitted from the main figure. The overlap variants do not consistently beat their non-overlapping counterparts, exposing the inference-versus-coverage trade-off of §4.3.
Figure 11: LCBench two-positive-source baseline, per-method ablation. Best-observed target validation accuracy vs.BO iteration across the seven LCBench datasets, with a final relative-rank panel; mean \pm 1 SE over 99 seeds. This ablates the baseline of Fig. 4 over the ICM family, adding the source-design-overlap variants (Remedy 3), which track their non-overlapping counterparts closely.
Figure 12: LCBench one-positive-plus-one-uncorrelated-source, per-method ablation. Best-observed target validation accuracy vs.BO iteration across the seven LCBench datasets, with a final relative-rank panel; mean \pm 1 SE over 99 seeds. This ablates Fig. 6 over the ICM family, adding the source-design-overlap variants (Remedy 3); co-location does not consistently improve optimization performance despite sharpening correlation inference.
Figure 13: LCBench one-anti-correlated-source, per-method ablation. Best-observed target validation accuracy vs.BO iteration across the seven LCBench datasets, with a final relative-rank panel; mean \pm 1 SE over 99 seeds. This ablates Fig. 8 over the ICM family, adding the source-design-overlap variants (Remedy 3); the sign-constrained ICM (Positive) remains the most robust to the anti-correlated source.

10 Full proof of Proposition 1↩︎

Let \(y_1,\dots,y_{N_s}\) be the source observations with empirical mean \(\hat{\mu}_s\) and empirical variance \(\hat{\sigma}_s^2 = N_s^{-1}\sum_i(y_i-\hat{\mu}_s)^2\). We work under \(\rho^\star_{st}=1\) and treat the target divisor \(\hat{\sigma}_t\) as fixed at its truth, since the target is data-rich with \(N_t \gg N_s\).

10.0.0.1 Step 1: sampling error of the standardization estimates.

For Gaussian, or more generally finite-fourth-moment, observations the central limit theorem gives \[\begin{align} \hat{\mu}_s &= \mu_s + \mathcal{N}\!\bigl(0,\tfrac{\sigma_s^2}{N_s}\bigr) + o_p(N_s^{-1/2}),\\ \hat{\sigma}_s^2 &= \sigma_s^2 + \mathcal{N}\!\bigl(0,\tfrac{2\sigma_s^4}{N_s}\bigr) + o_p(N_s^{-1/2}). \end{align}\] The delta method with \(g(u)=\sqrt{u}\) and \(g'(\sigma_s^2)=1/(2\sigma_s)\) then gives \[\hat{\sigma}_s = \sigma_s + \mathcal{N}\!\bigl(0,\tfrac{\sigma_s^2}{2N_s}\bigr) + o_p(N_s^{-1/2}).\]

10.0.0.2 Step 2: propagation into the task covariance.

Per-task standardization divides the source by \(\hat{\sigma}_s\) instead of \(\sigma_s\), scaling its row and column of the task covariance by \(\sigma_s/\hat{\sigma}_s\). Under \(\rho^\star_{st}=1\) the true blocks are \(B^\star_{st}=\sigma_s\sigma_t\), \(B^\star_{ss}=\sigma_s^2\), and \(B^\star_{tt}=\sigma_t^2\), so the standardized blocks are \[B^{\mathrm{eff}}_{st} = \frac{\sigma_s}{\hat{\sigma}_s}\,B^\star_{st}, \qquad B^{\mathrm{eff}}_{ss} = \frac{\sigma_s^2}{\hat{\sigma}_s^2}\,B^\star_{ss}, \qquad B^{\mathrm{eff}}_{tt} = B^\star_{tt}.\]

10.0.0.3 Step 3: residual variance in \(\hat{\rho}_{st}\).

Write \(\eta_s := (\hat{\sigma}_s-\sigma_s)/\sigma_s\), so that by Step 1 \(\eta_s = \mathcal{N}(0,\tfrac{1}{2N_s}) + o_p(N_s^{-1/2})\). The recovered correlation is \[\hat{\rho}_{st} = \frac{B^{\mathrm{eff}}_{st}}{\sqrt{B^{\mathrm{eff}}_{ss}\,B^{\mathrm{eff}}_{tt}}} = \frac{(1+\eta_s)^{-1}B^\star_{st}}{\sqrt{(1+\eta_s)^{-2}\sigma_s^2\;\sigma_t^2}} = \rho^\star_{st},\] so the scale factor cancels to first order and the bias is second order. The surviving first-order stochastic term is the standardization error \(\eta_s\) itself, propagated jointly with the mean estimate \(\hat{\mu}_s\) that enters \(\hat{\sigma}_s^2\) through the same \(N_s\) observations, giving \[\frac{\hat{\rho}_{st}}{\rho^\star_{st}} = 1 + \mathcal{N}\!\bigl(0,\tfrac{1}{2N_s}\bigr) + o_p(N_s^{-1/2}).\] The standard error is \(\Theta(1/\sqrt{N_s})\) regardless of \(N_t\): the source-side sample size dominates. At \(N_s=1\) the convention \(\hat{\sigma}_s=1\) makes the divisor pure noise; because the target posterior weights the source by \(\hat{\rho}_{st}\), this noise enters target predictions directly and can drive the multi-task posterior strictly below the single-task baseline. 0◻

11 Full proof of Proposition 2↩︎

11.0.0.1 Step 1: eigenmode decomposition.

Consider the two-task ICM model under the affine setup with shared design \(X = \{x_1, \ldots, x_N\}\) and observations \(y_t = f_t(X) + \varepsilon_t\), \(\varepsilon_t \sim \mathcal{N}(0, \sigma^2 \boldsymbol{I}_N)\), and suppose all hyperparameters except \(\rho := B_{12}/\sqrt{B_{11}B_{22}}\) are known. Stacking \(\boldsymbol{y}= (\boldsymbol{y}_1, \boldsymbol{y}_2) \in \mathbb{R}^{2N}\) gives \(\boldsymbol{\Sigma} = \boldsymbol{B}\otimes \boldsymbol{K}_x + \sigma^2 \boldsymbol{I}_{2N}\). Diagonalizing \(\boldsymbol{K}_x = \boldsymbol{U} \boldsymbol{\Lambda} \boldsymbol{U}^\top\) and applying \(\boldsymbol{I}_2 \otimes \boldsymbol{U}^\top\) splits the joint law into \(N\) independent bivariate Gaussians, mode \(i\) having covariance \(\widetilde{\boldsymbol{\Sigma}}_i = \lambda_i \boldsymbol{B}+ \sigma^2 \boldsymbol{I}_2\).

11.0.0.2 Step 2: per-mode Fisher information.

Define the effective SNR of mode \(i\), \[u_i := \frac{\lambda_i^2 B_{11} B_{22}}{(\lambda_i B_{11} + \sigma^2)(\lambda_i B_{22} + \sigma^2)} \in [0, 1].\] Direct computation of \(\tfrac12 \mathrm{tr}\bigl((\widetilde{\boldsymbol{\Sigma}}_i^{-1} \partial_\rho \widetilde{\boldsymbol{\Sigma}}_i)^2\bigr)\) gives \[I_i(\rho) = \frac{u_i(1 + u_i \rho^2)}{(1 - u_i \rho^2)^2},\] which increases in \(u_i\), with \(u_i = 1\) exactly in the noiseless limit \(\sigma^2 = 0\).

11.0.0.3 Step 3: aggregate bound.

Summing the per-mode informations, \[I_N(\rho) = \sum_i I_i(\rho) \le N\,\frac{1+\rho^2}{(1-\rho^2)^2},\] and the Cramér–Rao bound yields \(\mathop{\mathrm{Var}}[\hat{\rho}] \ge (1-\rho^2)^2/[N(1+\rho^2)]\), with equality in the noiseless limit. The rate stays \(\Theta(1/N)\) at any fixed noise level; only the constant degrades, controlled by the smallest eigenmode of \(\boldsymbol{K}_x\). For mismatched designs with \(|X_s| = N_s \le |X_t| = N_t\), a kernel-overlap argument gives \(I(\rho) \le c\, N_s (1+\rho^2)/(1-\rho^2)^2\), so the smaller task dominates the rate.

11.0.0.4 Step 4: Spearman asymptotic relative efficiency.

At the bivariate normal the Pearson MLE attains the Cramér–Rao bound \(\mathop{\mathrm{Var}}[\hat{\rho}] = (1-\rho^2)^2/N\) in the noiseless limit. The Spearman rank estimator \(\hat{\rho}_S\) has the asymptotic variance derived by [36] and tabulated by [33], whose ratio to the Pearson variance is \[\frac{\mathop{\mathrm{Var}}[\hat{\rho}_S]}{\mathop{\mathrm{Var}}[\hat{\rho}]} = \frac{\pi^2}{9} \approx 1.097, \qquad\text{i.e.\;an asymptotic relative efficiency (ARE) of } \frac{9}{\pi^2} \approx 0.912.\] The Spearman standard error therefore inherits the same \(\Theta(1/\sqrt N)\) rate, inflated by at most \(10\%\). The rank weights of RGPE and the copula kernel of QuantileBO are smooth functionals of the empirical rank vector and inherit this rate through the functional delta method.

12 Full proof of Proposition 3↩︎

12.0.0.1 Step 1: packing the design.

Let \(k_x\) be a stationary correlation kernel on \(\Omega \subset \mathbb{R}^d\) with characteristic length \(\ell\), so \(k_x(x,x') \le \exp(-\|x-x'\|/\ell)\) up to a kernel-dependent constant. Let \(X = \{x_1,\dots,x_N\} \subset \Omega\) be the design and \(X_\ell \subseteq X\) a maximal subset with pairwise distance \(\ge \ell\). Volume comparison gives \(|X_\ell| \le (\mathrm{diam}(\Omega)/\ell)^d\).

12.0.0.2 Step 2: effective-rank bound.

Points inside a common packing cell satisfy \(|k_x(x_i,x_j)| \ge \exp(-1)\), so \(\boldsymbol{K}_x\) is within \(O(1)\) of a block-constant matrix with \(|X_\ell|\) blocks. Up to a fixed constant, \(\boldsymbol{K}_x\) therefore has effective rank \(N_{\mathrm{eff}} := |X_\ell| \le \min\{N,\,(\mathrm{diam}(\Omega)/\ell)^d\}\), and only the top \(N_{\mathrm{eff}}\) eigenmodes carry signal.

12.0.0.3 Step 3: Fisher information.

Reusing the eigenmode decomposition of App. 11, the Fisher information for \(\rho\) is \(I_N(\rho) = \sum_i I_i(\rho)\) with \(I_i\) proportional to the SNR \(u_i\) of mode \(i\). Modes outside the packing have \(u_i = O(\exp(-2))\) and contribute \(O(1)\) in total, so the sum is dominated by the \(N_{\mathrm{eff}}\) in-packing modes: \[I_N(\rho) \;\le\; N_{\mathrm{eff}}\,\frac{1+\rho^2}{(1-\rho^2)^2} \;\le\; \min\!\bigl\{N,\,(\mathrm{diam}(\Omega)/\ell)^d\bigr\}\,\frac{1+\rho^2}{(1-\rho^2)^2}.\] The Cramér–Rao bound then gives \(\mathop{\mathrm{Var}}[\hat{\rho}] \ge (1-\rho^2)^2/[N_{\mathrm{eff}}(1+\rho^2)]\): the GP identifies \(\rho\) from at most \(N_{\mathrm{eff}}\) effective paired observations. 0◻

References↩︎

[1]
Frazier, P. I. (2018). A tutorial on Bayesian optimization. arXiv preprint arXiv:1807.02811.
[2]
Garnett, R. (2023). Bayesian Optimization. Cambridge University Press.
[3]
Shahriari, B., Swersky, K., Wang, Z., Adams, R. P., and de Freitas, N. (2016). Taking the human out of the loop: A review of Bayesian optimization. Proceedings of the IEEE, 104(1):148–175.
[4]
Snoek, J., Larochelle, H., and Adams, R. P. (2012). Practical Bayesian optimization of machine learning algorithms. In Advances in Neural Information Processing Systems.
[5]
Golovin, D., Solnik, B., Moitra, S., Kochanski, G., Karro, J., and Sculley, D. (2017). : A service for black-box optimization. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.
[6]
Perrone, V., Jenatton, R., Seeger, M. W., and Archambeau, C. (2018). Scalable hyperparameter transfer learning. In Advances in Neural Information Processing Systems.
[7]
Feurer, M., Letham, B., and Bakshy, E. (2018). Scalable meta-learning for Bayesian optimization using ranking-weighted Gaussian process ensembles. In ICML AutoML Workshop.
[8]
Swersky, K., Snoek, J., and Adams, R. P. (2013). Multi-task Bayesian optimization. In Advances in Neural Information Processing Systems.
[9]
Bardenet, R., Brendel, M., Kégl, B., and Sebag, M. (2013). Collaborative hyperparameter tuning. In International Conference on Machine Learning.
[10]
Balandat, M., Karrer, B., Jiang, D. R., Daulton, S., Letham, B., Wilson, A. G., and Bakshy, E. (2020). : A framework for efficient Monte-CarloBayesian optimization. In Advances in Neural Information Processing Systems.
[11]
Gardner, J. R., Pleiss, G., Bindel, D., Weinberger, K. Q., and Wilson, A. G. (2018). : Blackbox matrix-matrix Gaussian process inference with GPU acceleration. In Advances in Neural Information Processing Systems.
[12]
Eggensperger, K., Müller, P., Mallik, N., Feurer, M., Sass, R., Klein, A., Awad, N., Lindauer, M., and Hutter, F. (2021). : A collection of reproducible multi-fidelity benchmark problems for HPO. In NeurIPS Datasets and Benchmarks Track.
[13]
Pineda-Arango, S., Jomaa, H. S., Wistuba, M., and Grabocka, J. (2021). : A large-scale reproducible benchmark for black-box HPO. In NeurIPS Datasets and Benchmarks Track.
[14]
Pan, S. J. and Yang, Q. (2010). A survey on transfer learning. IEEE Transactions on Knowledge and Data Engineering, 22(10):1345–1359.
[15]
Wang, Z., Dai, Z., Póczos, B., and Carbonell, J. (2019). Characterizing and avoiding negative transfer. In IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), pages 11293–11302.
[16]
Chen, S., Ouyang, X., Pearce, M. A. L., Hartvigsen, T., and Schwarz, J. R. (2024). : Accelerated data mixture re-weighting for language models with Bayesian optimization. arXiv preprint, 2024.
[17]
Rasmussen, C. E. and Williams, C. K. I. (2006). Gaussian Processes for Machine Learning. MIT Press.
[18]
Stein, M. L. (1999). Interpolation of Spatial Data: Some Theory for Kriging. Springer.
[19]
Bonilla, E. V., Chai, K. M. A., and Williams, C. K. I. (2008). Multi-task Gaussian process prediction. In Advances in Neural Information Processing Systems.
[20]
Goulard, M. and Voltz, M. (1992). Linear coregionalization model: Tools for estimation and choice of cross-variogram matrix. Mathematical Geology, 24(3):269–286.
[21]
Hvarfner, C., Hellsten, E. O., and Nardi, L. (2024). Vanilla Bayesian optimization performs great in high dimensions. In International Conference on Machine Learning.
[22]
Papenmeier, L., Nardi, L., and Poloczek, M. (2022). Increasing the scope as you learn: Adaptive Bayesian optimization in nested subspaces. In Advances in Neural Information Processing Systems.
[23]
Journel, A. G. and Huijbregts, C. J. (1978). Mining Geostatistics. Academic Press.
[24]
Wackernagel, H. (2003). Multivariate Geostatistics: An Introduction with Applications. Springer, 3rd edition.
[25]
Poloczek, M., Wang, J., and Frazier, P. I. (2017). Multi-information source optimization. In Advances in Neural Information Processing Systems.
[26]
Álvarez, M. A., Rosasco, L., and Lawrence, N. D. (2012). Kernels for vector-valued functions: A review. Foundations and Trends in Machine Learning, 4(3):195–266.
[27]
Anderson, T. W. and Rubin, H. (1956). Statistical inference in factor analysis. In Proceedings of the Third Berkeley Symposium on Mathematical Statistics and Probability, 5:111–150.
[28]
Lopes, H. F. and West, M. (2004). Bayesian model assessment in factor analysis. Statistica Sinica, 14(1):41–67.
[29]
Wistuba, M., Schilling, N., and Schmidt-Thieme, L. (2018). Scalable Gaussian process-based transfer surrogates for hyperparameter optimization. Machine Learning, 107(1):43–78.
[30]
Salinas, D., Shen, H., and Perrone, V. (2020). A quantile-based approach for hyperparameter transfer learning. In International Conference on Machine Learning.
[31]
Wang, Z., Dahl, G. E., Swersky, K., Lee, C., Mariet, Z., Nado, Z., Gilmer, J., Snoek, J., and Ghahramani, Z. (2024). Pre-trained Gaussian processes for Bayesian optimization. Journal of Machine Learning Research, 25:1–83.
[32]
Volpp, M., Fröhlich, L. P., Fischer, K., Doerr, A., Falkner, S., Hutter, F., and Daniel, C. (2020). Meta-learning acquisition functions for transfer learning in Bayesian optimization. In International Conference on Learning Representations.
[33]
Borkowf, C. B. (2002). Computing the nonnull asymptotic variance and the asymptotic relative efficiency of Spearman’s rank correlation. Computational Statistics & Data Analysis, 39(3):271–286.
[34]
Ament, S., Daulton, S., Eriksson, D., Balandat, M., and Bakshy, E. (2024). Unexpected improvements to expected improvement for Bayesian optimization. In Advances in Neural Information Processing Systems.
[35]
Zimmer, L., Lindauer, M., and Hutter, F. (2021). Auto-PyTorch: Multi-fidelity metalearning for efficient and robust AutoDL. IEEE Transactions on Pattern Analysis and Machine Intelligence, 43(9):3079–3090.
[36]
Hoeffding, W. (1948). A class of statistics with asymptotically normal distribution. Annals of Mathematical Statistics, 19(3):293–325.