BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//project/author//NONSGML v1.0//EN
CALSCALE:GREGORIAN
BEGIN:VEVENT
DTEND:20220824T120000Z
UID:60d532ac7b132f4626c58bbbfedd5fa0-322
DTSTAMP:19700101T120018Z
DESCRIPTION:Local Codes for Insertion and Deletion Errors
URL;VALUE=URI:https://www.csa.iisc.ac.in/newweb/event/322/local-codes-for-insertion-and-deletion-errors/
SUMMARY:Locally Decodable Codes (LDCs) are error-correcting codes for which individual message symbols can be quickly recovered despite errors in the codeword. LDCs for Hamming errors have been studied extensively in the past few decades, where a major goal is to understand the amount of redundancy that is necessary and sufficient to decode from large amounts of error, with small query complexity.
<br>
In this talk I will describe our recent results on LDCs and their variants, when the errors are in the form of insertions and deletions, rather than classical Hamming errors. Local codes against insertions and deletions are well-motivated by recent progress on DNA storage technologies. I will conclude with several intriguing open problems. (Based on joint work with many co-authors.)
<br>
<br>
For more details please visit https://www.csa.iisc.ac.in/iisc-msr-seminar/
<br>
Microsoft teams link:
<br>
<a href="https://teams.microsoft.com/l/meetup-join/19%3ameeting_ZGE3NDg5NzktMWQ0Zi00MzFmLTg5OTgtMTMyYWM4MWQyYjI2%40thread.v2/0?context=%7b%22Tid%22%3a%226f15cd97-f6a7-41e3-b2c5-ad4193976476%22%2c%22Oid%22%3a%227c84465e-c38b-4d7a-9a9d-ff0dfa3638b3%22%7d">https://teams.microsoft.com/l/meetup-join/19%3ameeting_ZGE3NDg5NzktMWQ0Zi00MzFmLTg5OTgtMTMyYWM4MWQyYjI2%40thread.v2/0?context=%7b%22Tid%22%3a%226f15cd97-f6a7-41e3-b2c5-ad4193976476%22%2c%22Oid%22%3a%227c84465e-c38b-4d7a-9a9d-ff0dfa3638b3%22%7d</a>
DTSTART:20220824T120000Z
END:VEVENT
END:VCALENDAR