Prediction against a limited adversary

Erhan Bayraktar, Ibrahim Ekren, Xin Zhang

We study the problem of prediction with expert advice with adversarial corruption where the adversary can at most corrupt one expert. Using tools from viscosity theory, we characte…