Conformal prediction and scenario optimization are two statistical learning frameworks used to certify decisions made using data.
While these frameworks have been extensively studied and yield similar results, no clear connection between them has been established.
This research focuses on vanilla conformal prediction and demonstrates how to choose appropriate score functions and set predictor maps to recover bounds on the probability of constraint violation associated with scenario programs.
The study also establishes a theoretical bridge between conformal prediction and scenario optimization, allowing for analysis of calibration conditional conformal prediction.