A linear program for the finite block length converse of Polyanskiy-Poor-Verd\'u via non-signalling codes

Built on

J. von Neumann, “Zur theorie der gesellschaftsspiele,” Mathematische Annalen , vol. 100, no. 1, pp. 295–320, 1928
1928
Earlier work this paper cites.
C. E. Shannon, “A mathematical theory of communication,” Bell System Technical Journal , vol. 27, pp. 379–423, 623–656, July, October 1948
1948
Earlier work this paper cites.
V. Strassen, “Asymptotische abschätzungen in shannons informationstheorie,” in Trans. Third Prague Conf. Information Theory , 1962, pp. 689–723
1962
Earlier work this paper cites.
A. Charnes and W. W. Cooper, “Programming with linear fractional functionals,” Naval Research Logistics Quarterly , vol. 9, no. 3-4, pp. 181–186, 1962. [Online]. Available: http://dx.doi.org/10.1002/nav.3800090303
1962
Earlier work this paper cites.
S. Verdú and T. S. Han, “A general formula for channel capacity,” IEEE Transactions on Information Theory , vol. 40, no. 4, pp. 1147–1157, 1994
1994
Earlier work this paper cites.

I. Csiszar, “The method of types [information theory],” Information Theory, IEEE Transactions on , vol. 44, no. 6, pp. 2505 –2523, oct 1998
1998
Cited alongside, same era.
S. Boyd and L. Vandenberghe, Convex optimization . Cambridge University Press, 2004. [Online]. Available: http://books.google.com/books?id=mYm0bLd3fcoC
2004
Cited alongside, same era.
Y. Polyanskiy, H. V. Poor, and S. Verdú, “Channel coding rate in the finite blocklength regime.” IEEE Transactions on Information Theory , pp. 2307–2359, 2010
2010
Cited alongside, same era.
T. S. Cubitt, D. Leung, W. Matthews, and A. Winter, “Improving zero-error classical communication with entanglement,” Phys. Rev. Lett. , vol. 104, no. 23, p. 230503, June 2010. [Online]. Available: arxiv:0911.5300
Original
2010
Cited alongside, same era.
D. Leung, L. Mancinska, W. Matthews, M. Ozols, and A. Roy. [Online]. Available: arXiv:1009.1195