Online Conformal Prediction Beyond Feedback
This work develops OCP with queries (OCPQ) by adapting the label efficient forecaster of Cesa-Bianchi, Lugosi, and Stoltz (2004) to the authors' setting, and develops OCP with queries (OCPQ) with queries in a way that encourages the learner to output small prediction sets while ensuring that the correct label is covere...