Channel Capacity for Adversaries with Computationally Bounded Observations

Eric Ruzomberka, Chih-Chun Wang, David J. Love

We study reliable communication over point-to-point adversarial channels in which the adversary can observe the transmitted codeword via some function that takes the $n$-bit codewo…