Ardhendu S. Tripathy

Chernoff Sampling for Active Testing and Extension to Active Regression

Active learning can reduce the number of samples needed to perform a hypothesis test and to estimate the parameters of a model. In this paper, we revisit the work of Chernoff that described an asymptotically optimal algorithm for performing a hypothesis test. We obtain a novel sample complexity boun…