New Bounds for Hyperparameter Tuning of Regression Problems Across Instances