The Lack of Convexity of the Relevance-Compression Function

Albert E Parker, Tomas Gedeon, Alexander Dimitrov

In this paper we investigate the convexity of the relevance-compression function for the Information Bottleneck and the Information Distortion problems. This curve is an analog of…