Results and Techniques in Multiuser Information Theory
In this dissertation the authors develop new techniques and apply them to prove new results in multiuser information theory. In the first part of the dissertation, they introduce the "Potential function method," and apply it to prove converses for a series of multi-terminal network capacity problems. In the second part of the dissertation, they introduce the "Perturbation method," and apply it to the general broadcast channel problem, a fundamental open problem in information theory. Furthermore, they address a number of computational issues associated with the general broadcast channel. The first part of the dissertation is devoted to the "Potential function method" and its application to multi-terminal networks.