On the optimality of conditional expectation as a Bregman predictor

Arindam Banerjee, Xin Guo, Hui Wang

Research output: Contribution to journalArticlepeer-review

167 Scopus citations

Abstract

We consider the problem of predicting a random variable X from observations, denoted by a random variable Z. It is well known that the conditional expectation E[X Z] is the optimal L2 predictor (also known as "the least-mean-square error" predictor) of X, among all (Borel measurable) functions of Z. In this correspondence, we provide necessary and sufficient conditions for the general loss functions under which the conditional expectation is the unique optimal predictor. We show that E[X Z] is the optimal predictor for all Bregman loss functions (BLFs), of which the L2 loss function is a special case. Moreover, under mild conditions, we show that the BLFs are exhaustive, i.e., if for every random variable X, the infimum of E[F(X, y)] over ali constants y is attained by the expectation E[X], then F is a BLF.

Original languageEnglish (US)
Pages (from-to)2664-2669
Number of pages6
JournalIEEE Transactions on Information Theory
Volume51
Issue number7
DOIs
StatePublished - Jul 2005

Keywords

  • Bregman loss functions (BLFs)
  • Conditional expectation
  • Prediction

Fingerprint

Dive into the research topics of 'On the optimality of conditional expectation as a Bregman predictor'. Together they form a unique fingerprint.

Cite this