SafetySecurityAccountabilitycs.NE
Distributed Quality-Diversity Search for Toxicity in Large Language Models
Onkar Shelar, Travis Desell
June 23, 2026
arXiv.org
Key Takeaways
-
Efficient red-teaming at scale: ToxSearch-S uses distributed computing to find harmful prompts 3.2× faster with four workers while maintaining the same peak toxicity results, making it more practical to systematically test large language models for vulnerabilities without proportionally increasing computational costs.
-
Lower cumulative harm during testing: Unlike existing methods, ToxSearch-S follows "a measurably less toxic best-so-far trajectory," meaning the search process itself generates fewer toxic outputs during the red-teaming process—an important consideration for responsible AI safety research.
-
Diversity of failure modes matters: The paper demonstrates that finding many different types of toxic prompts (organized into "localized behavioral pockets" and species) is distinct from simply finding the most extreme cases, suggesting comprehensive safety testing requires mapping varied failure modes rather than optimizing for single worst-case scenarios.
-
Practical distributed approach: Using MPI (Message Passing Interface) for parallel processing allows safety researchers to distribute red-teaming work across multiple computers efficiently, making toxicity testing more accessible to organizations with limited computational budgets.
-
Quality-diversity trade-offs in AI safety: The research shows that different search methods reveal different aspects of model vulnerabilities—some find broader behavioral variation while others find more extreme cases—suggesting safety teams should use multiple complementary approaches rather than relying on a single red-teaming method.