Online Regression Oracle

An abstract computational interface that receives a sequence of (context, action, feedback symbol) triples and outputs an estimate of the outcome distribution. It replaces explicit enumeration of all possible distributions by solving a regression problem, such as minimizing squared error or log loss, and can be implemented with linear regression, neural networks, and similar models.