English

Information Processing Equalities and the Information-Risk Bridge

Machine Learning 2023-09-11 v2 Information Theory math.IT Machine Learning

Abstract

We introduce two new classes of measures of information for statistical experiments which generalise and subsume ϕ\phi-divergences, integral probability metrics, N\mathfrak{N}-distances (MMD), and (f,Γ)(f,\Gamma) divergences between two or more distributions. This enables us to derive a simple geometrical relationship between measures of information and the Bayes risk of a statistical decision problem, thus extending the variational ϕ\phi-divergence representation to multiple distributions in an entirely symmetric manner. The new families of divergence are closed under the action of Markov operators which yields an information processing equality which is a refinement and generalisation of the classical data processing inequality. This equality gives insight into the significance of the choice of the hypothesis class in classical risk minimization.

Keywords

Cite

@article{arxiv.2207.11987,
  title  = {Information Processing Equalities and the Information-Risk Bridge},
  author = {Robert C. Williamson and Zac Cranko},
  journal= {arXiv preprint arXiv:2207.11987},
  year   = {2023}
}

Comments

48 pages; corrected some typos and added a few additional explanations

R2 v1 2026-06-25T01:11:39.939Z