H₁(P) Complexity Measure

A classical complexity measure in best-arm identification, taking the form of a weighted sum of the inverse squared gaps between each suboptimal arm and the optimal arm. It is used to normalize the error exponent and evaluate algorithm optimality.