ÀÏ°ÄÃÅ¿ª½±Ö±²¥

Ìý

Ìý

Ìý

Ìý

Ìý

Videos

dialup		broadband-low		broadband-medium		broadband-high

Slides

We will survey the field of algebraic and combinatorial coding theory, in an attempt to answer the question in the title. In particular, we shall revisit classical problems that are yet unsolved, review promising advances in the past decade, elaborate upon recent connections to other areas, and speculate what may lie ahead for the field.

Date

Tuesday, July 11

Biography

Alexander Vardy is a Professor in the Department of Electrical Engineering, the Department of Computer Science, and the Department of Mathematics at the University of California, San Diego. He has over 150 publications and numerous patents, most of them in the general area of coding theory and practice. He received the Rothschild Fellowship in 1992, the IBM Invention Achievement Award in 1993, the Xerox Award for faculty research in 1996, the ÀÏ°ÄÃÅ¿ª½±Ö±²¥ Information Theory Society Paper Award (jointly with Ralf Koetter) in 2004, the Best Paper Award at the ÀÏ°ÄÃÅ¿ª½±Ö±²¥ Symposium on Foundations of Computer Science in 2005, and the Fulbright Fellowship in 2006. He is a Packard Foundation Fellow and a Fellow of the ÀÏ°ÄÃÅ¿ª½±Ö±²¥. During 1995-2001, he was an Associate Editor for Coding Theory, and then the Editor-in-Chief of the ÀÏ°ÄÃÅ¿ª½±Ö±²¥ Transactions on Information Theory. He currently serves on the editorial board of the SIAM Journal on Discrete Math and on the Board of Governors of the ÀÏ°ÄÃÅ¿ª½±Ö±²¥ Information Theory Society.