Current browse context:
cs.LG
Change to browse by:
References & Citations
Computer Science > Machine Learning
Title: Prediction against a limited adversary
(Submitted on 31 Oct 2020 (v1), last revised 1 Mar 2021 (this version, v3))
Abstract: 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 characterize the long-time behavior of the value function of the game between the forecaster and the adversary. We provide lower and upper bounds for the growth rate of regret without relying on a comparison result. We show that depending on the description of regret, the limiting behavior of the game can significantly differ.
Submission history
From: Erhan Bayraktar [view email][v1] Sat, 31 Oct 2020 00:15:39 GMT (37kb)
[v2] Sun, 24 Jan 2021 22:31:07 GMT (30kb)
[v3] Mon, 1 Mar 2021 17:15:20 GMT (30kb)
Link back to: arXiv, form interface, contact.