cs.AINov 9, 2026

LEGION: Benchmarking Language Agents on Sparse-Signal Investigation Under Adversarial Noise

Authors: Samuel Joseph Amouyal, Ofek Glick, Yaniv Menasherov, Eyal Fisher, Ohav Barbi

Organizations: Legion Security

Abstract

Autonomous language-model agents are increasingly deployed on discovery-driven tasks where signal is sparse and most retrieved information is irrelevant. Current benchmarks fail to evaluate this regime due to dense signals, cooperative environments, and ground truth typically being only a few tool calls away. We introduce Legion, a benchmark framework coupling a stochastic enterprise-telemetry simulator (Legion-Sim) with a tiered library of 74 expertly-crafted adversarial scenarios (Legion-Bench) and an evaluation protocol that scores investigation efficiency alongside detection accuracy. Scenarios are injected into freshly simulated companies, allowing independent control over confounder density and event volume. We test five agent architectures on two simulated companies and find that while recall is high (0.82-0.88) precision lags behind (0.61--0.72). They fail to find all of the indicators of compromise of the attack or mistake genuine indicators with attack related ones, which is critical in the context of cybersecurity investigation. Failures are consistent across reasoning tiers and persist across confounder density and event volume. We release Legion, the scenario library, performance on common agent architectures, and pipeline for reproducibility and extension.

Figures & tables

Explore similar work

CardsList
  1. SecRespond: Benchmarking AI Agents for Real-World Post-Compromise Incident Response

    Jul 29, 2026Lehan Wang, Boli Chen, Ruixue Ding +7LLM Agent EvaluationCybersecurity

  2. How Do LLM Agents Actually Get the Flag? Trace-Level Provenance for Agentic Offensive Security Evaluation

    Aug 26, 2026Kimberly Milner, Minghao Shao, Nanda Rani +8AI Agent Security BenchmarksLLMs for Cybersecurity