STOC
14 years 5 months ago
2001 ACM STOC
14 years 5 months ago
2001 ACM STOC
14 years 5 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...
STOC
14 years 5 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
14 years 5 months ago
2001 ACM |