Elimination and Robustification Techniques
The elimination technique was introduced in , who used it to prove the coding theorem of the AVC, which is that the capacity of an AVC with average probability of error is either zero or the random code capacity. It is called Dichotomy theorem, named after its dramatic form.
- 1.R. Ahlswede, Elimination of correlation in random codes for arbitrarily varying channels. Z. Wahrscheinlichkeitstheorie Verw. Gebiete 33, 159–175 (1978)Google Scholar
- 5.R. Ahlswede, Multi–way communication channels,in Proceedings of 2nd International Symposium on Information Theory, Thakadsor, Armenian 1971 (Akademiai Kiado Budapest, 1973), pp. 23–52Google Scholar