Similar Items: Optimally Auditing Adversarial Agents