Current browse context:
cs
Change to browse by:
References & Citations
Statistics > Machine Learning
Title: Chernoff Sampling for Active Testing and Extension to Active Regression
(Submitted on 15 Dec 2020 (v1), last revised 11 Mar 2022 (this version, v4))
Abstract: 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 bound for Chernoff's algorithm, with a non-asymptotic term that characterizes its performance at a fixed confidence level. We also develop an extension of Chernoff sampling that can be used to estimate the parameters of a wide variety of models and we obtain a non-asymptotic bound on the estimation error. We apply our extension of Chernoff sampling to actively learn neural network models and to estimate parameters in real-data linear and non-linear regression problems, where our approach performs favorably to state-of-the-art methods.
Submission history
From: Subhojyoti Mukherjee [view email][v1] Tue, 15 Dec 2020 03:44:18 GMT (849kb,D)
[v2] Sat, 27 Feb 2021 09:26:45 GMT (1728kb,D)
[v3] Sun, 31 Oct 2021 22:42:42 GMT (3700kb,D)
[v4] Fri, 11 Mar 2022 00:08:49 GMT (1680kb,D)
Link back to: arXiv, form interface, contact.