Thank you for the rebuttal, I appreciate the efforts for providing further experiments. After carefully reading through the rebuttal and general response, unfortunately, I feel some of my major concerns still remain. Most importantly, given the current form of the paper, I would expect more in-depth analysis and insight regarding the following subjects:
1. $\textbf{Theoretical justification of the linear generalization gap}$. This is claimed by the authors as a "key strength" of the paper. However, unlike a loss function with well-defined form, generalization gap is a complex function of model parameters, architectures, dataset sizes & distributions as well as context feature $\textit{without}$ a closed-form expression. Simply taking a linear assumption makes subsequent theoretical treatment easier, but without any convincing insight or theoretical justification, it would significantly limit the impact of the paper.
My suggestion: First of all, I appreciate the additional result that the proposed algorithms perform reasonably well in the presence of a non-linear (e.g., quadratic) generalization gap function. However, to be more general, maybe consider using a separate nerwork to approximate this function, which in principle can be any function due to the universal approximation theorem, and then demonstrate the effectiveness of your methods. If you still want to hold on to the linear form to support your theoretical development, consider the Lipschitz constraint instead, which seems much more realistic.
2. $\textbf{Regarding MBTL-GP realizing restricted search space}$, the additional empirical evidence is nice. But since Theorem 2 and Corollary 2.1 2.2 are meant to theoretically ground the effectiveness of proposed methods, I think more rigorous proofs and insights instead of just empirical observations are still necessary to complete the whole argument. If you find it extremely hard or even impossible to bound/model the reduction rate in search space, at least state it clearly as an assumption, which of course, limits the impact of the paper.
# Additional Concerns
Given the authors explanation about "exhaustive training" and "multi-task RL", I realize that I previously misinterpreted the SSTS problem as a "continuous learning" + "active learning" setting, where you train a $\textbf{single}$ model on a sequence of tasks, in attempt to select the optimal next task to maximize generalization. However, now if I understand correctly, the proposed methods actually follow the "exhaustive training" paradigm, where for each new task, a new model is trained. This formulation of SSTS seems unconventional (or "novel" on the bright side), for which I have two major concerns:
1. According to Eqn 3, the task selection requires evaluation of all existing models (1-k) on every single target task $x'$, which may severely increase the total computational cost of SSTS. Suppose we have $N'$ target tasks, the proposed task selection requires $O(N'k)$ complexity to compute. If we want to select $N$ source tasks in total sequentially, it will end up with $O(N'N^2)$ complexity. Even though performing evaluation/inference is less computationally demanding than training, this additional cost can be non-neglectable especially when $N$ and $N'$ are large. This potentially makes the main motivation that "Our work has the potential to reduce the computational effort needed to solve complex real-world problems" much weaker.
2. Training a new model whenever encountering a new task is not scalable. In an idealized scenario, we would like to have a "universal model", like human brain, which can continuously learn by reusing prior knowledge to solve new tasks that are similar to tasks encountered before, and only make significant updates when the new task is completely beyond your current skill set (aka "out-of-distribution" in statistical words). This is the fundamental motivation of continual learning or life-long learning. The current setting of SSTS, if I understand correctly, seems less realistic or at least require significant justification for its practical impact.