Metrics defined by Bregman divergences: Part 2

Abstract

Bregman divergences have played an important role in many research areas. Diver- gence is a measure of dissimilarity and by itself is not a metric. If a function of the divergence is a metric, then it becomes much more powerful. In Part 1 we have given necessary and sufficient condi- tions on the convex function in order that the square root of the averaged associated divergence is a metric. In this paper we provide a min-max approach to getting a metric from Bregman divergence. We show that the capacity to the power 1/e is a metric.