Saddle Point in the Minimax Converse for Channel Coding
A minimax metaconverse has recently been proposed as a simultaneous generalization of a number of classical results and a tool for the nonasymptotic analysis. In this paper, it is shown that the order of optimizing the input and output distributions can be interchanged without affecting the bound. I...
Main Author: | Polyanskiy, Yury |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | en_US |
Published: |
Institute of Electrical and Electronics Engineers
2013
|
Online Access: | http://hdl.handle.net/1721.1/79372 https://orcid.org/0000-0002-2109-0979 |
Similar Items
-
Converse and duality results for combinatorial source-channel coding in binary Hamming spaces
by: Young, Andrew J., et al.
Published: (2016) -
On stability in the saddle-point sense
by: Levhari, David, et al.
Published: (2011) -
Saddle point localization of molecular wavefunctions
by: Mellau, Georg Ch., et al.
Published: (2017) -
Escaping saddle points in constrained optimization
by: Mokhtari, Aryan, et al.
Published: (2019) -
Analysis of preconditioners for saddle-point problems
by: Loghin, D, et al.
Published: (2002)