On the Hardness of Entropy Minimization and Related Problems

Mladen Kovačević, Ivan Stanojević, Vojin Šenk

We investigate certain optimization problems for Shannon information measures, namely, minimization of joint and conditional entropies $H(X,Y)$, $H(X|Y)$, $H(Y|X)$, and maximizatio…