Abstract
In this letter, we introduce a sequential version of universal hypothesis testing, where the goal of the test is not only to decide between the known null hypothesis and some other unknown alternative hypothesis, but also to use a stopping time to stop the test as soon as rejecting the null hypothesis. Motivated by the method of types in information theory, we establish the sequential test by Hoeffding's universal test associated with a curved stopping boundary. It is proved that this sequential test uniformly asymptotically minimizes average sample size for any other sequential test.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.