New Results on AVCs with Omniscient and Myopic Adversaries
Published in ISIT 2022, 2022
Recommended citation: A. K. Yadav, M. Alimohammadi, Y. Zhang, A. J. Budkuley and S. Jaggi, "New Results on AVCs with Omniscient and Myopic Adversaries" 2022 IEEE International Symposium on Information Theory (ISIT), 2022. https://ieeexplore.ieee.org/document/9834632
In This work, we proved new upper bounds and lower bounds for communication over a noisy channel in the presence of a malicious jamming adversary. Our lower bound improves upon the generalized Gilbert-Varshamov bound for general arbitrarily varying channels (AVCs) while the upper bound generalizes the well known Elias-Bassalygo bound (known for binary and q-ary alphabets).