{"paper":{"title":"Searching the Internet for Challenging Benchmarks at Scale","license":"http://creativecommons.org/licenses/by/4.0/","headline":"An epsilon-greedy bandit search over web topics finds the hardest benchmarks after exploring only 6 percent of the space.","cross_cats":["cs.AI"],"primary_cat":"cs.CL","authors_text":"Daniel Deutsch, Mara Finkelstein, Markus Freitag, Parker Riley, Vil\\'em Zouhar, Wenda Xu","submitted_at":"2025-09-30T17:55:47Z","abstract_excerpt":"Many static benchmarks are beginning to saturate: as models rapidly improve, they achieve near-perfect scores on fixed test sets, leaving little headroom to expose genuine model weaknesses -- and even expert-curated challenge sets quickly saturate after hillclimbing. We present a fully automatic framework that searches the Internet at scale to construct challenging benchmarks without human curation. The key insight is to model the Internet as a vast space of topics and formalize the search as a multi-armed bandit problem, where each topic's difficulty is revealed only through expensive sample-"},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"Our epsilon-greedy strategy identifies the most challenging topics while exploring only 6% of the search space -- a 100 times cost reduction over exhaustive evaluation.","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"Topic difficulty revealed through sample-and-evaluate queries is robust across independent metrics (GEMBA-SQA and MetricX), languages, and models.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"An epsilon-greedy multi-armed bandit framework automatically discovers challenging internet topics for benchmarks in machine translation and QA, exploring only 6% of the space for 100x cost reduction.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"An epsilon-greedy bandit search over web topics finds the hardest benchmarks after exploring only 6 percent of the space.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"26e246d523aab861d310327c3c8fa92ccc31c1b198552413dd891191d174f335"},"source":{"id":"2509.26619","kind":"arxiv","version":3},"verdict":{"id":"3153e4dc-123b-49ee-8fc5-f3cca2f80538","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-18T11:37:45.823519Z","strongest_claim":"Our epsilon-greedy strategy identifies the most challenging topics while exploring only 6% of the search space -- a 100 times cost reduction over exhaustive evaluation.","one_line_summary":"An epsilon-greedy multi-armed bandit framework automatically discovers challenging internet topics for benchmarks in machine translation and QA, exploring only 6% of the space for 100x cost reduction.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"Topic difficulty revealed through sample-and-evaluate queries is robust across independent metrics (GEMBA-SQA and MetricX), languages, and models.","pith_extraction_headline":"An epsilon-greedy bandit search over web topics finds the hardest benchmarks after exploring only 6 percent of the space."},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2509.26619/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":1,"snapshot_sha256":"af67a604f53c259cee19b61100a6fa4a5cfe13adfa1af17ab010d432ad5aac28"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"}