BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/747
DTSTAMP:20230914T125936Z
SUMMARY:Progress in Error-Correction: New Codes for Old Noise Models
DESCRIPTION:Speaker: Venkatesan Guruswami (Carnegie Mellon University\nDepa
 rtment of Computer Science\n5000 Forbes Avenue\nPittsburgh\, PA 15213\nUni
 ted States of America)\n\nAbstract: \nError-correcting codes play a crucia
 l role in safeguarding data against the adverse effects of noise during co
 mmunication and storage. They are also powerful tools that underlie severa
 l advances in theoretical computer science. The central challenge in codin
 g theory is to construct codes with minimum possible redundancy for differ
 ent noise models and requirements on the decoder\, along with efficient al
 gorithms for error-correction using those codes. Much progress has been ma
 de toward this quest in the nearly 70 years since the birth of coding theo
 ry. Several fundamental problems\, however\, continue to challenge us\, an
 d exciting new questions routinely emerge to address the demands of modern
  technologies and applications in complexity theory/cryptography. This tal
 k will survey some of our recent works on error-correction in various nois
 e models\, such as:\n\n- worst-case errors\, where we construct list decod
 able codes with redundancy as small as the target error fraction\;\n\n- i.
 i.d. errors\, where we show polar codes enable efficient error-correction 
 even as the redundancy approaches Shannon capacity\;\n\n- bit deletions\, 
 where we give codes that can correct the largest known fraction of deletio
 ns\;\n\n- single symbol erasure\, a model of substantial current interest 
 for tackling node failures in distributed storage\, where we give novel re
 pair algorithms for Reed-Solomon codes as well as simple new codes with lo
 w-bandwidth repair mechanisms.\n
URL:https://www.tcs.tifr.res.in/web/events/747
DTSTART;TZID=Asia/Kolkata:20170124T160000
DTEND;TZID=Asia/Kolkata:20170124T170000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR