Codes against Online Adversaries

Details Codes against Online Adversaries Codes against Online Adversaries

2008-11-18

arxiv.org/abs/0811.2850v1

Computer Science

Information Theory

10 pages + abstract + appendix/references. Submitted to STOC 2009

Scientific paper

In this work we consider the communication of information in the presence of an online adversarial jammer. In the setting under study, a sender wishes to communicate a message to a receiver by transmitting a codeword x=x_1,...,x_n symbol-by-symbol over a communication channel. The adversarial jammer can view the transmitted symbols x_i one at a time, and can change up to a p-fraction of them. However, the decisions of the jammer must be made in an online or causal manner. More generally, for a delay parameter 0

Affiliated with

Also associated with

No associations

Rating

Codes against Online Adversaries does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Codes against Online Adversaries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Codes against Online Adversaries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-100713