Learning the uncertainty of a ML algorithm
Take a look on Google trust score - https://github.com/google/TrustScore
Based on the following paper - https://papers.nips.cc/paper/9547-can-you-trust-your-models-uncertainty-evaluating-predictive-uncertainty-under-dataset-shift.pdf
A relatively naive but useful approach