Systems and methods include receiving a tuning work request for tuning hyperparameters of a third-party model or system; performing, by a machine learning-based tuning service, a first tuning of the hyperparameters in a first tuning region; identifying tuned hyperparameter values for each of the hyperparameters based on results of the first tuning; setting a failure region based on the tuned hyperparameter values of the first tuning; performing, by the machine learning-based tuning service, a second tuning of the hyperparameters in a second tuning region that excludes the failure region; identifying additional tuned hyperparameter values for each of the hyperparameters based on results of the second tuning; and returning the tuned hyperparameter values and the additional hyperparameter values for implementing the third-party model or system with one of the tuned hyperparameter values and the additional hyperparameter values.