Vadhan, s.P. unbalanced expanders
and randomness extractors
from Parvaresh–Vardy codes.
in Proceedings of 22nd IEEE
Conference on Computational
Complexity, 2007, 96–108.
12. hamming, r. W. error detecting
and error correcting codes. Bell
System Technical J. 29 (apr. 1950),
147–160.
13. koetter, r., Vardy, a. algebraic soft-decision decoding of reed–solomon
codes. IEEE Trans. Information
Theory 49, 11 (2003), 2809–2825.
14. Parvaresh, f., Vardy, a. correcting
errors beyond the guruswami–
sudan radius in polynomial time.
in Proceedings of the 46th IEEE
Symposium on Foundations of
Computer Science, 2005, 285–294.
15. Peterson, W. W. encoding and
error-correction procedures for
Bose–chaudhuri codes. IEEE Trans.
Information Theory, 6 (1960),
459–470.
16. shannon, c.e. a mathematical
theory of communication. Bell
System Technical J. 27 (1948),
379–423, 623–656.
17. sudan, m. decoding of
reed–solomon codes beyond
the error-correction bound.
J. Complexity, 13, 1 (1997),
180–193.
18. Welch, l.r., Berlekamp, e.r. error
correction of algebraic block
codes. US Patent Number 4,633,470,
december 1986.
19. Wozencraft, J.m. list decoding.
Quarterly Progress Report,
Research Laboratory of Electronics,
MIT, 48 (1958), 90–95.
Venkatesan Guruswami (venkat@
cs.washington.edu), computer
science and engineering, university of
Washington, seattle, Wa 98105, usa
currently visiting the computer science
department, carnegie mellon university,
Pittsburgh, Pa.
Atri Rudra ( atri@cse.buffalo.edu),
computer science and engineering,
university at Buffalo, suny, Buffalo, ny.
© 2009 acm 0001-0782/09/0300 $5.00
THE LAUNCH
OF THE NEW
CACM WEB SITE
News
Articles
Blogs
Interviews
Opinions
Careers and
more…
cacm.acm.org
This month, ACM is launching a fully redesigned Web site
for Communications of the ACM to complement the recently remade magazine, offering additional content, the
latest technology news and advanced features for
an enhanced experience.
Visit cacm.acm.org to see this exciting development
ACM Insurance Programs
www.acm.org/membership/insurance
ACM’s Insurance Programs Offer
Members Great Value!
ACM offers association-sponsored insurance programs
in a variety of important areas. These plans are
endorsed by ACM because they offer flexibility and
solid protection. Please check the ACM Insurance
Program Site www.acm.org/membership/insurance
for plan details and updated information.
Marsh Affinity Group Services Administered Plans,
a Service of Seabury and Smith:
Life Insurance
• Group Term
• Group 10-Year Term
• Group 20-Year Term
Health Care
• Major Medical
• Short Term Medical
• Catastrophe Major Medical
Group Dental Insurance
Accidental Death & Dismemberment
Long Term Care
Disability Income
Liberty Mutual Administered Plans:
• Group Savings Plus® Auto and Homeowners
Insurance
www.acm.org/membership/insurance