On the Continuity of the Error Distortion Function for Multiple-Hypothesis Decisions

T. Farago, L. GyÖrfi

Research output: Contribution to journalArticle

3 Citations (Scopus)


Analogously to the rate distortion function, the error distortion function is defined for a multiple-hypothesis decision problem. The error distortion function e(d) is defined as the supremum of the Bayes’ error probability for transformed observations for which the average distortion is less than d (d > 0) The main result is that the function e(d) is continuous at 0.

Original languageEnglish
Pages (from-to)458-460
Number of pages3
JournalIEEE Transactions on Information Theory
Issue number4
Publication statusPublished - Jul 1975


ASJC Scopus subject areas

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

Cite this