BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Date iCal//NONSGML kigkonsult.se iCalcreator 2.20.2//
METHOD:PUBLISH
X-WR-CALNAME;VALUE=TEXT:Ical
BEGIN:VTIMEZONE
TZID:Asia/Jerusalem
BEGIN:STANDARD
DTSTART:20171029T020000
TZOFFSETFROM:+0300
TZOFFSETTO:+0200
RDATE:20181028T020000
TZNAME:IST
END:STANDARD
BEGIN:DAYLIGHT
DTSTART:20180323T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0300
TZNAME:IDT
END:DAYLIGHT
END:VTIMEZONE
BEGIN:VEVENT
UID:calendar.57817.field_date.0@mathematics.huji.ac.il
DTSTAMP:20191021T150045Z
CREATED:20180523T220005Z
DESCRIPTION:Date: \n\n(All day)\n\n\n\n\nSee also: HD-Combinatorics\, Event
s & Seminars\, SeminarsLocation: \n\nEilat Hall\, Feldman Building\, Givat
Ram\n\n\n09:00 - 10:50 Noga Ron-Zewi\, 'Locally testable codes'14:00 - 14
:50 Dorit Aharonov\, 'Quantum error correcting codes'15:00 - 15:50 Dorit
Aharonov\, ' Quantum Locally Testable codes and High dimensional expansion
'Abstract for Noga Ron-Zewi's talk:Locally testable codes are error-correc
ting codes that admit highly efficient testing algorithms: they give a met
hod to encode k bit messages into n bit codewords of high mutual distance
such that one can check whether a codeword belongs to the code\, or rather
far from it\, by only looking at a sub linear or even just constant numbe
r of bits of the corrupted codeword. The trade off between the rate of a c
ode and the locality/efficiency of its testing procedure has been studied
extensively in the past decade\, motivated by complexity theoretic applica
tions. In the first part of the talk\, I will describe the notion of local
ly testable codes and its motivation. In the second part of the talk\, I w
ill survey some recent and not-so-recent results for locally testable code
s. I will also highlight some of the most interesting challenges that rema
in.\n\n Export\n \n\n \nsubscribe iCal
DTSTART;VALUE=DATE:20180528
DTEND;VALUE=DATE:20180529
LAST-MODIFIED:20180523T220005Z
SUMMARY:HD-Combinatorics: Special Day on 'Locally testable codes' (organize
d by Dorit Aharonov and Noga Ron-Zewi)
URL;TYPE=URI:https://mathematics.huji.ac.il/event/hd-combinatorics-special-
day-locally-testable-codes-organized-dorit-aharonov-and-noga
END:VEVENT
END:VCALENDAR