ICM Survey: Codes with local decoding procedures

I have recently completed a survey “Codes with local decoding procedures” and will be giving a talk on this matter in August at the ICM. The survey covers two related families of codes with locality, namely, locally decodable codes that are broadly useful in theoretical computer science and local reconstruction codes that have recently been … Continue reading ICM Survey: Codes with local decoding procedures