IEEE Information Theory