On Stopping Times of Power-one Sequential Tests: Tight Lower and Upper Bounds

Shubhada Agrawal, Ashwin Ram, Aaditya Ramdas

We present two general lower bounds for stopping times of sequential tests between arbitrary composite nulls $\mathcal{P}$ and alternatives $\mathcal{Q}$. The first lower bound is fo…