IEEE Transactions on Information Theory