Quantified error bounds can be added to most machine learning algorithms using Conformal Prediction and similar ideas, see [1]-[2]

[1] - https://scottlocklin.wordpress.com/category/tools/machine-le...

[2] - https://www.amazon.com/Algorithmic-Learning-Random-World-Vla...