Before revision:  We show that collaboration indeed decreases regret for this algorithm, when the number of malicious agents is small compared to the number of arms, and crucially without assumptions on the malicious agents' behavior .
After revision:  We show that collaboration indeed decreases regret for this algorithm, when the number of malicious agents is small compared to K but without assumptions on the malicious agents' behavior .