Efficient and Provably Convergent Computation of Information Bottleneck

The core message of this work is to propose an accurate, efficient and convergence-guaranteed algorithm for computing the relevance-compression (RI) function of the Information Bottleneck (IB) problem by introducing a semi-relaxed IB model.