PAC Learnability of Scenario Decision-Making Algorithms: Necessary Conditions and Sufficient Conditions

Guillaume O. Berger, Raphaël M. Jungers

We investigate the Probably Approximately Correct (PAC) property of scenario decision algorithms, which refers to their ability to produce decisions with an arbitrarily low risk of…