papersSEP 10 04:00 UTC
Researchers study sequence prediction when the oracle can lie
A new machine learning theory paper on arXiv examines how a learner can predict elements of a sequence when the oracle supplying feedback may misreport outcomes. The authors frame the task as a repeated interaction in which the environment picks an outcome from a finite alphabet and the learner must commit to a probability distribution without reliable ground truth. The work analyzes what prediction performance can still be guaranteed in this adversarial setting.