Algorithmic stability implies training-conditional coverage for distribution-free prediction methods

Ruiting Liang, Rina Foygel Barber

In a supervised learning problem, given a predicted value that is the output of some trained model, how can we quantify our uncertainty around this prediction? Distribution-free pr…