117
click to vote
STOC
16 years 2 months ago
2001 ACM
We study error-correcting codes for highly noisy channels. For example, every received signal in the channel may originate from some half of the symbols in the alphabet. Our main c...
123
click to vote
STOC
16 years 2 months ago
2001 ACM
We consider two-player games played for an infinite number of rounds, with -regular winning conditions. The games may be concurrent, in that the players choose their moves simulta...
STOC
16 years 2 months ago
2001 ACM |