Lovász's theta function, Rényi's divergence and the sphere-packing bound

@article{Dalai2013LovszsTF,
  title={Lov{\'a}sz's theta function, R{\'e}nyi's divergence and the sphere-packing bound},
  author={Marco Dalai},
  journal={2013 IEEE International Symposium on Information Theory},
  year={2013},
  pages={231-235}
}
Lovász's bound to the capacity of a graph and the the sphere-packing bound to the probability of error in channel coding are given a unified presentation as information radii of the Csiszár type using the Rényi divergence in the classical-quantum setting. This brings together two results in coding theory that are usually considered as being of a very… CONTINUE READING