jQuery('#ajaxmodal .modal-body-content').html('
\n
\n\n
\n\"Large\n<\/div>\n<\/a>\n
\n

\nProgress in Error-Correction\n
\nNew Codes for Old Noise Models<\/small>\n<\/h2>\n

Venkat Guruswami<\/h4>\n

\nRecorded\n21 November 2016\nin Lausanne, Vaud, Switzerland\n<\/p>\n

\nEvent:<\/b>\nIC Colloquia<\/a>\n- EPFL IC School Colloquia\n<\/p>\n

Abstract<\/h4>\n
\n

Error-correcting codes play a crucial role in safeguarding data against the adverse effects of noise during communication and storage. They are also powerful tools that underlie several advances in theoretical computer science. The central challenge in coding theory is to construct codes with minimum possible redundancy for different noise models and requirements on the decoder, along with efficient algorithms for error-correction using those codes. Much progress has been made toward this quest in the nearly 70 years since the birth of coding theory. Several fundamental problems, however, continue to challenge us, and exciting new questions routinely emerge to address the demands of modern technologies. This talk will survey some of our recent works on error-correction in various noise models, such as:<\/p>\n\n