Before revision:  We  show that even with a single malicious agent, existing collaboration-based algorithms fail to improve regret guarantees over a single-agent baseline.
After revision:  We first show that even with a single malicious agent, existing collaboration-based algorithms fail to improve regret guarantees over a single-agent baseline.