On the Estimation of Asymptotic Error Probability

Research output: Contribution to journalArticle


In many actual learning problems, a sequence of decision functions is generated, and one has to estimate the limit of the error probabilities associated with these decision functions. This correspondence proposes a simple algorithm for the finite hypothesis testing problem. The procedure works in parallel with the iterative estimation of the decision function and utilizes in this way the same labeled samples for training and testing. A mild condition on the behavior of the probability of error of the sequence of decision rules is shown to imply strong convergence of a sequence of estimates of the probability of error.

Original languageEnglish
Pages (from-to)277-278
Number of pages2
JournalIEEE Transactions on Information Theory
Issue number2
Publication statusPublished - Mar 1974


ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences

Cite this