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

  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},
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