BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Computer Science and Engineering - ECPv6.13.0//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Computer Science and Engineering
X-ORIGINAL-URL:https://homecse.iitd.ac.in
X-WR-CALDESC:Events for Computer Science and Engineering
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:Asia/Kolkata
BEGIN:STANDARD
TZOFFSETFROM:+0530
TZOFFSETTO:+0530
TZNAME:IST
DTSTART:20260101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Kolkata:20260109T160000
DTEND;TZID=Asia/Kolkata:20260109T170000
DTSTAMP:20261010T153504
CREATED:20260106T111834Z
LAST-MODIFIED:20260108T175420Z
UID:2263-1767974400-1767978000@homecse.iitd.ac.in
SUMMARY:Coping with choices - List Decoding in Coding Theory by Dr. Shashank Srivastava
DESCRIPTION:Venue: Bharti-501/MS Teams \nAbstract: The goal of error correcting codes is to encode data in a way that allows for this data to be recovered even if the encoded copy is corrupted by an adversary. \nThe usual algorithmic challenge associated with codes\, called decoding\, is to output the uncorrupted copy of data by looking only at the corrupted copy. However\, when noise levels are high\, the same corrupted copy could correspond to multiple uncorrupted copies. The task of list decoding is to output all such candidates. \nIn this talk\, we will talk about what makes list decoding interesting and challenging\, and its somewhat surprising connections to other areas in CS. We will then survey recent progress in list decoding for codes based on algebra and on expander graphs. \n  \nBio: Shashank Srivastava is a joint postdoc between Institute for Advanced Study (IAS)\, Princeton and DIMACS\, Rutgers University. Before this\, he obtained a PhD in 2024 from TTI Chicago and a BTech in 2018 from IIT Kharagpur. Shashank’s research focuses on coding theory and spectral algorithms\, and his work has won Best Paper and Best Student Paper awards at SODA
URL:https://homecse.iitd.ac.in/event/coping-with-choices-list-decoding-in-coding-theory-by-dr-shashank-srivastava/
LOCATION:Bharti 501\, IIT Campus\, Hauz Khas\, New Delhi
END:VEVENT
END:VCALENDAR