Yihan Zhang on Quadratically Constrained Myopic Adversarial Channels. - YouTube CMU Theory

CMU Theory lunch talk from October 31, 2018, by Yihan Zhang on Quadratically Constrained Myopic Adversarial Channels. Abstract: We study communication in the presence of a jamming adversary where quadratic power constraints are imposed on the transmitter and the jammer. The jamming signal is assumed to be a function of the codebook, and a noncausal but noisy observation of the transmitted codeword. For a certain range of the noise-to-signal ratios (NSRs) of the transmitter and the jammer, we are able to characterize the capacity of this channel under deterministic encoding. For the remaining NSR regimes, we determine the capacity under the assumption of a small amount of common randomness (at most O(log(n)) bits in one sub-regime, and at most O(n^(1+ε)) bits for any ε greater than 0 in the other sub-regime) available to the encoder-decoder pair. Our proof techniques involve a novel myopic list-decoding result for achievability and a Plotkin-type push attack for the converse in a subregion of the NSRs, which may be of independent interest. Joint work with Shashank Vatedka (CUHK, now moving to Télécom ParisTech), Sidharth Jaggi (CUHK) and Anand D. Sarwate (Rutgers SUNJ).

Yihan Zhang on Quadratically Constrained Myopic Adversarial Channels. - YouTube
1 Likes	1 Dislikes
54 views views	341 followers
People & Blogs	Upload TimePublished on 26 Nov 2018