“…Remark 1 Identification is not needed for checking existence, however, in terms of asymptotic behavior as δ → +0, the shown expected sample complexity lower bounds of both the tasks are the same; lim δ→+0 E(T )/ ln(1/δ) ≥ 1/d(µ 1 , θ L ) for both the tasks in the case with some positive arms. The bounds are tight considering the shown upper bounds, so the bad arm existence checking is not more difficult than the good arm identification (Kano et al, 2017) with respect to asymptotic behavior as δ → +0.…”