The 18th McGill Invitational Workshop on Computational Complexity will be held at Bellairs Research Institute of McGill University, Holetown, St. James, Barbados, West Indies from February 26th to March 5th, 2006. Participants are expected to arrive on Sunday afternoon, February 26th. The topic of this year's workshop will be "Error-correcting codes and Computational Complexity".
Madhu SudanAddress:
Madhu SudanAbstract:
Stata Center, Room G640
32 Vassar Street,
Cambridge, MA 02139
In the last two decades, theoretical computer science has profitted a lot from the work on error-correcting codes. In addition to natural applications, such as to reliable computation with noisy gates, codes form a useful component in the construction of cryptographic primitives (such as hardcore functions), relating worst-case complexity to average-case complexity, and in supporting the construction of probabilistically checkable proofs.