Arxiv 2608 19903 Where Does The Union Bound Go Best Arm Identificat

---
name: arxiv-2608-19903-where-does-the-union-bound-go-best-arm-identificat
description: 'Where Does the Union Bound Go? Best-Arm Identification and Strong FWER Control (arXiv: 2608.19903)'
category: multi-agent-rl
version: "1.0"
date: 2026-08-22
---

# Where Does the Union Bound Go? Best-Arm Identification and Strong FWER Control

**Authors:** Rianne de Heide
**arXiv:** 2608.19903
**Utility:** 1.00
**Published:** 2026-08-20T11:14:39Z
**Link:** http://arxiv.org/abs/2608.19903

## Abstract

In fixed-confidence best-arm identification, proofs often use a union bound across the competing arms. From a multiple-testing point of view this can look puzzling: if the best arm is unique, only one hypothesis of the form ``arm $i$ is best'' can be true. Why then should there be a Bonferroni-type factor of $K-1$? The answer is that there are two natural ways to orient the hypotheses. In one orientation, best-arm identification is literally a strong familywise-error-rate (FWER) problem with $K-1$ true nulls. In the opposite orientation, exactly one null is true, but a pairwise implementation can falsely reject that one null through any of $K-1$ comparisons. Thus the multiplicity has not disappeared; it just pops up in different places. This note makes the equivalence explicit in the terminology of both communities.

## Summary

This skill encapsulates the key contributions and methods from the arXiv paper "Where Does the Union Bound Go? Best-Arm Identification and Strong FWER Control". 
The paper presents novel ideas in multi-agent-rl that can be applied to agent systems.

## How to Use

1. Review the paper's methodology and findings.
2. Identify applicable components for your agent workflow.
3. Implement the core techniques as described in the paper.
4. Validate improvements in your specific use case.

## Pitfalls

- Ensure the paper's assumptions match your agent's environment.
- Validate implementation details before deployment.
- Consider computational complexity and resource requirements.

## References

- arXiv:2608.19903