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 . Thus, our algorithm is robust against any malicious recommendation strategy.
After 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 , thus ensuring that our algorithm is robust against any malicious recommendation strategy.